Crittografia chiave pubblica/privata

[feua]

APPELLO AI MATEMATICI

Per una ricerca sto studiando gli algoritmi per criptare in chiave pubblica e privata...
Ho trovato su un sito la seguente formula:

l'algoritmo di criptazione è: (messaggio)E mod pq = 58^13 mod 77 = 16

Dove la chiave pubblica è (77,13) e il messaggio da criptare 58.

Quel mod a che operazione matematica corrisponde??? Come fa a risultare 16???

Grazie

[Habanero]

mod sta per l'operazione di modulo, ovvero il resto della divisione intera.

Es se scrivi:

x=18 mod 8

x è pari al resto della divisione intera tra 18 e 8. In questo caso x=2 perchè 18/8 fa 2 con resto 2 (18=2*8+2)

ne deriva che

x=y mod z è sempre strettamente minore di z.

Nel tuo caso

58^13=84055070416556869132288

e

84055070416556869132288 mod 77=16

infatti 84055070416556869132288= 1091624291124115183536*77+16

[feua]

grazie