Crittografia/La matematica che devi conoscere: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 7:
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.
Importante è non utilizzare numeri primi particolari come i numeri primi di Fermat (F<sub>n</sub> = 2<sup>2<sup>n</sup>+1</sup>) e di Mersenne (M<sub>n</sub>=2<sup>n</sup>-1).
TEOREMI e DEFINIZIONI dei NUMERI PRIMI:
* Definizione di numero primo:
: Un numero n (positivo) si dice primo se ha esattamente due divisori positivi distinti.
N.B.: Il numero <big>1</big> (uno) non è primo per comodità e convenzione.
* Teorema Fondamentale dell'Aritmetica
: Un numero n (positivo) o è un numero primo o è un prodotto di primi.
| |||