Cifrario RSA
Lunghezza chiave ?
1024-2048 bit
Matematica di base
Aritmetica modulare
Problemi difficili
Cosa sono ?
Problemi che richiedono la ricerca di tutte le combinazioni possibili
Caratteristiche ?
Solo numeri interi
Presenza di un limite determinato dal modulo (mod)
Esempio di calcolo aritmetico modulare
(25+9) mod 8 = 34 mod 8
Come si calcola il risultato ?
Si divide 34 con 8. Il risultato è il resto della divisione (in questo caso 2)
Che significato ha il modulo ?
Quando viene raggiunto il valore indicato dal modulo (in questo caso, 8) si riparte da 0
Spazio delle chiavi ?
da 2^512 a 2^1024
Come si applica nel cifrario RSA ?
Cifratura
c = m^e mod N
N = numero di bit nella chiave pubblica
c = numero di caratteri nel testo cifrato
Decifratura
m = c^d mod N
d = numero di bit nella chiave privata
d ed e devono essere l'uno l'inverso dell'altro
dxe=1 (mod N)