RSA | |
---|---|
Generale | |
Progettisti | Ronald Rivest, Adi Shamir, Leonard Adleman |
Prima pubblicazione | 1977 |
Dettagli | |
Dimensione chiave | Tipicamente da 1024 bit a 4096 bit (consigliato almeno 2048 bit) |
Migliore crittanalisi | |
Crivello dei campi di numeri generale per computer classico. Algoritmo di fattorizzazione di Shor per computer quantistico. | |
In crittografia la sigla RSA indica un algoritmo di crittografia asimmetrica, inventato nel 1977 da Ronald Rivest, Adi Shamir e Leonard Adleman utilizzabile per cifrare o firmare informazioni.
L'algoritmo RSA si basa sulla difficoltà di fattorizzare un numero molto grande in due numeri primi. Quindi, anche se qualcuno ha accesso all'informazione cifrata e alla chiave pubblica, è molto difficile per loro scoprire la chiave privata che è necessaria per decodificare il messaggio. Questa caratteristica rende l'algoritmo RSA molto sicuro e per questo viene utilizzato per proteggere molte comunicazioni online, come per esempio i pagamenti online o le comunicazioni via e-mail.