RSA

Cos'è

L'RSA, dal nome dei suoi inventori (Rivest, Shamir, Adleman), è uno dei primi e più diffusi algoritmi di crittografia asimmetrica, la cui sicurezza si basa sulla difficoltà computazionale di fattorizzare il prodotto di due numeri primi molto grandi: conoscere il prodotto non permette, con la tecnologia attuale, di risalire in tempi ragionevoli ai due fattori primi originali.

Perché conta

È usato estensivamente per lo scambio sicuro di chiavi e per le firme digitali, spesso in combinazione con algoritmi simmetrici più veloci come AES per la cifratura effettiva dei dati. La lunghezza della chiave RSA necessaria per una sicurezza adeguata è cresciuta nel tempo con l'aumento della potenza di calcolo disponibile, ed è oggetto di attenzione crescente in vista della futura disponibilità di computer quantistici sufficientemente potenti da comprometterlo.