Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cifrario RSA - Coggle Diagram
Cifrario RSA
Matematica di base
Aritmetica modulare
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
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)
Problemi difficili
Cosa sono ?
Problemi che richiedono la ricerca di tutte le combinazioni possibili
Lunghezza chiave ?
1024-2048 bit
Spazio delle chiavi ?
da 2^512 a 2^1024