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 ==
<big><big>'''TEOREMI e DEFINIZIONI dei NUMERI PRIMI:'''</big></big>
 
 
*=== <big>'''Definizione di numero primo:'''</big> ===
: 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:
 
 
*=== <big>'''Teorema Fondamentale dell'Aritmetica:'''</big> ===
: Un numero n (positivo) o è un numero primo o è un prodotto di primi.
 
Line 29 ⟶ 30:
 
 
*=== <big>'''Teorema di Euclide:'''</big> ===
 
: 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.
 
*=== <big> '''Piccolo teorema di Fermat:''' </big>===
: '''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}}