RSA
Rivest, Shamir, Adleman, MIT 1978
Lavora con chiavi lunghe a piacere:
- sicuro con chiavi di almeno 150 bit
La sicurezza deriva dalla difficoltà di fattorizzare i grandi (> 10100) numeri:
- da 300 anni si cerca un procedimento “veloce”
- non esiste la dimostrazione che sia impossibile trovarlo!
Molto più gravoso da eseguire del DES