(Classe 5a) - Sistemi e Reti

L’idea della crittografia asimmetrica è molto rivoluzionaria perché consente un rapporto uno-a-molti tra il mittente dei messaggi e i possibili destinatari, anche sconosciuti; mentre la crittografia a chiave segreta consente solo rapporti bilaterali, o tra un numero limitato di interlocutori. Infatti, quando la chiave segreta fosse in possesso di 100 persone, chi se ne fiderebbe più completamente?  Invece, la chiave pubblica può essere nota anche a un miliardo di persone, senza che questo infici minimamente la sicurezza delle cifrature fatte con la chiave privata del mittente.

Ovviamente, tra gli svantaggi vanno ricordati quello di dover disporre di due coppie di chiavi pubblica-privata per trasmissioni segrete bidirezionali (ognuno cifra i messaggi con la propria chiave privata, e decodifica quelli dell’altro con la relativa chiave pubblica), e la notevole lentezza dell’algoritmo di cifratura, rispetto a quelli operanti con chiave segreta.

Oltre a RSA, altri algoritmi a chiave pubblica abbastanza diffusi sono:

• DSS-Digital Signature Standard, che incorpora il DSA-Digital Signature Algorithm
• ElGamal
• Rabin
• Crittografia a curve ellittiche
• Password-authenticated key agreement
• Paillier cryptosystem
• HFE-Hidden Fields Equations (Equazioni a Campi Nascosti).