Crittografia/La matematica che devi conoscere: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 5:
Ad esempio:
: Per poter costruire un algoritmo di crittografia a trasposizione è necessario introdurre il concetto di aritmetica modulare (o aritemtica dell'orologio).▼
▲Per poter costruire un algoritmo di crittografia a trasposizione è necessario introdurre il concetto di aritmetica modulare (o aritemtica dell'orologio).
Per creare algoritmi di crittanalisi più complessi come l'RSA, nella crittanalisi moderna vengono utilizzate operazioni sui numeri primi.
Line 31 ⟶ 30:
Può essere utile conoscere i teoremi di:
:
:
:
Per cifrari famosi, come ad esempio quello di Cesare, è molto utile ma non necessario, conoscere il Piccolo Teorema di Fermat
Line 39 ⟶ 38:
* <big> '''Piccolo teorema di Fermat''' </big>:
: Lemma 36:
: Siano x , appartenenti a Z<sub>n</sub> con x
: Dato a appartenente a Z<sup>*</sup><sub>n</sub> coprimo con n
: ax e ay non sono ma tra loro congruenti modulo n
| |||