Crittografia/La matematica che devi conoscere: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 1:
{{crittografia}}
La matematica utilizzata nella crittanalisi è una matematica di base.
Tutte le operazioni utilizzate sono prevalentemente prodotti e divisioni.
Line 13 ⟶ 14:
== teoremi e definizioni dei numeri primi ==
: 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.
Line 22 ⟶ 23:
: Un numero n (positivo) o è un numero primo o è un prodotto di primi.
Line 29 ⟶ 30:
: Esistono infiniti numeri primi.
Line 40 ⟶ 41:
Per cifrari famosi, come ad esempio quello di Cesare, è molto utile, ma non necessario, conoscere il Piccolo Teorema di Fermat.
: '''Lemma 36:'''
: --> Siano x , appartenenti a Z<sub>n</sub> con x ≠ y
Line 68 ⟶ 69:
è divisibile per n. Questo enunciato contiene il Piccolo Teorema di Fermat, in
quanto, per ogni numero primo p, si ha che φ(p)=p-1.
[[Categoria:Crittografia|matematica che devi conoscere]]
{{Avanzamento|25%|1 maggio 2011}}
|