RSA

Rivest, Shamir e Adleman lo pubblicarono al MIT nel 1977, un anno dopo che Diffie e Hellman avevano dimostrato la possibilità della cifratura asimmetrica senza indicarne una realizzazione. Le chiavi nascono da due primi segreti p e q; la chiave pubblica contiene il loro prodotto n = pq. Moltiplicare è banale, mentre ricavare p e q da n è un'operazione che nessuno sa eseguire in tempi ragionevoli. Clifford Cocks, al GCHQ, aveva trovato di fatto lo stesso schema nel 1973, ma rimase riservato fino al 1997.

RSA è in declino. Servono chiavi da 2048 o 3072 bit per eguagliare una curva ellittica a 256 bit, la firma è lenta e le implementazioni ingenue perdono informazioni attraverso errori di padding: l'attacco di Bleichenbacher del 1998 riemerge ancora in prodotti nuovi. TLS 1.3 ha eliminato del tutto lo scambio di chiavi RSA e lo mantiene solo per le firme. Un computer quantistico funzionante lo spezzerebbe con l'algoritmo di Shor, ed è proprio questo il motivo della crittografia post-quantistica.