CRITTOGRAFIA ASIMMETRICA CRITTOGRAFIA ASIMMETRICA La

CRITTOGRAFIA ASIMMETRICA
CRITTOGRAFIA ASIMMETRICA
La crittografia asimmetrica, è un tipo di
crittografia nel quale ad ogni attore coinvolto
è associata una coppia di chiavi:
• la chiave privata, personale e segreta, viene
utilizzata per decodificare un documento
cifrato.
• la chiave pubblica, che deve essere
distribuita serve a cifrare un documento
destinato alla persona che possiede la
relativa chiave privata.
CRITTOGRAFIA ASIMMETRICA
Alice e Bob
Un'analogia “postale”:
• Alice è il mittente
• Bob è il destinatario
i lucchetti sono chiavi
pubbliche (cifratura =
chiusura lucchetto)
le chiavi sono chiavi
private (decifratura =
apertura lucchetto)
CRITTOGRAFIA ASIMMETRICA
...ancora Alice e Bob
• 1. Alice prende il
lucchetto (pubblico) di Bob
e, con esso, chiude il pacco
e lo spedisce a Bob.
• 2. Bob riceve il pacco e lo
apre con la sua chiave
privata di cui è l'unico
proprietario.
• 3. Bob può fare la stessa
procedura per inviare un
messaggio ad Alice.
CRITTOGRAFIA ASIMMETRICA
funzioni unidirezionali
• La coppia di chiavi pubblica/privata viene
generata attraverso un algoritmo.
• Gli algoritmi asimmetrici sono studiati in modo
tale che la conoscenza della chiave pubblica
e dell'algoritmo stesso non siano sufficienti
per risalire alla chiave privata.
• Tale meccanismo è reso possibile grazie
all'uso di funzioni unidirezionali
CRITTOGRAFIA ASIMMETRICA
funzioni unidirezionali
Una funzione unidirezionale, o funzione oneway in inglese, è una funzione matematica
"facile da calcolare" ma "difficile da invertire".
f(x)
x
facile
y
difficile
y
f-1(y)
x
CRITTOGRAFIA ASIMMETRICA
funzioni unidirezionali
Una funzione unidirezionale, o funzione one-way in
inglese, è una funzione matematica "facile da
calcolare" ma "difficile da invertire".
f(x)
x
facile
y
y
difficile
x
f-1(y)
I numeri primi sono un buon esempio: dati due primi è
facile ricavarne infatti il prodotto, ma fare loperazione
inversa è molto più arduo... Provare per credere...