Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cifratura a chiave pubblica - Coggle Diagram
Cifratura a chiave pubblica
Ogni utente
ha K+
ha K-
Caratteristica
Impossibile risalire a K- partendo da K+
Punti principali
Scelta di K+ e K-
Algoritmi di cifratura e decifratura
Algoritmi
Cifratura
C = m^e mod n
Decifratura
m = c^d mod n
RSA
Calcolo chiavi
Scelta di p e q
Calcolo n
n = p * q
Calcolo z
z = (p-1)(q-1)
Scelta di e
divisori comuni con z = 1
e < n
e > 1
Calcolo di d
d = inverso di e modulo z
Chiavi finali
K+ = (n,e)
K- = (n,d)
Crittografia ibrida
Usa i vantaggi
della crittografia a chiave pubblica
della crittografia simmetrica
Mittente
crea Ks
cifra m con Ks
cifra Ks con K+ del destinatario
Destinatario
decifra Ks con K-
ottiene Ks
usa Ks per leggere il messaggio
Firma digitale
Mittente
cifra m
usa K-
Destinatario
decifra m
usa K+
Funzione hash
Caratteristiche
velocità di calcolo
non dipende da m
digest a lunghezza costante
impossibile risalire a m
poco probabile stesso digest per messaggi diversi
Schema firma digitale
Mittente
messaggio m
digest di m
firma del digest con K-
Destinatario
riceve m
calcola digest di m
usa K+ del mittente
confronta i digest