Cifrari a Chiave Pubblica
Comunicare in modo “sicuro”, “segreto” e “affidabile”.
- R può essere sicuro che S ha spedito M;
- S non può negare la spedizione;
- R non può sostituirsi a S nella spedizione di M’;
Problema con Chiave segreta: “distribuzione della chiave”.
Ora invece utilizziamo una chiave pubblica per la cifratura e una chiave privata per la decifratura.
- C e K[pub] per cifrare in tempo polinomiale;
- D e K[priv] per decifrare in tempo polinomiale;
- Dato C e K[pub] la chance che un avversario (poly+rand) possa decifrare un msg arbitrario è molto bassa.
ESEMPIO
- K[pub] = lucchetto + scatola;
- K[priv] = chiave del lucchetto;
- C = mette un msg nella scatola e chiude con il lucchetto;
- D = usa la chiave per aprire il lucchetto.