Cos'è l'algoritmo RSA?
Si ritiene che la parola algoritmo sia una variante dell'algoritmo , che si riferisce alla numerazione araba e deriva dal cognome di un matematico arabo di nome Muhammad ibn-Musa al-Khwarizmi. Nella crittografia, un algoritmo è un processo o una procedura che, se seguito, produce un particolare tipo di crittografia e può essere definito algoritmo di crittografia . La crittografia dei messaggi è la chiave per la trasmissione sicura o i messaggi su Internet. Esistono diversi algoritmi di crittografia, tra cui Rijndael, MARS, RC6, Serpent e Twofish, tutti presentati come candidati per l'AES (Advanced Encryption Standard), che viene utilizzato per comunicazioni sicure su Internet. L'algoritmo RSA è un altro algoritmo di crittografia, impiegato in un altro sistema di crittografia utilizzato su Internet, in particolare per la posta elettronica.
Ronald L. Rivest, Adi Shamir e Leonard M. Adleman, membri della facoltà del MIT, inventarono Rivest-Shamir-Adleman - popolarmente noto come algoritmo RSA usando la prima lettera di ciascuno dei loro cognomi - nel 1977. La RSA l'algoritmo è stato utilizzato nel sistema di crittografia a chiave pubblica, noto anche come crittografia a chiave pubblica o PKC. I sistemi di crittografia possono avere una o due chiavi. Il PKC è un sistema di crittografia asimmetrico, il che significa che ha due chiavi.
Sebbene precedentemente conosciuta dalla National Security Agency degli Stati Uniti in precedenza, la crittografia a chiave pubblica è stata inventata separatamente e resa pubblica nel 1976 da Whitfield Diffie di Sun Microsystems® e Martin Hellman della Stanford University. Hanno escogitato un modo per evitare che il mittente dovesse includere la chiave di crittografia nel messaggio, come è necessario nella crittografia della chiave simmetrica. Questo è stato un grande progresso, perché l'invio della chiave con il messaggio ha aumentato il rischio di possibili intercettazioni e decrittazioni. A partire da marzo 2010, è emersa un'affermazione secondo cui gli scienziati informatici dell'Università del Michigan avevano violato l'algoritmo RSA, ma è stato anche sottolineato che il metodo dipende dalla manomissione del computer, non dal modo di capire come decifrare qualsiasi messaggio in qualsiasi tempo da qualsiasi parte del mondo.
Il sistema PKC funziona in diversi passaggi. Innanzitutto, il computer del mittente chiede al computer del destinatario di fornire la sua chiave pubblica. Se risponde, la chiave pubblica del destinatario, creata dall'algoritmo RSA, viene utilizzata per crittografare il messaggio. Quindi viene inviato il messaggio e quando il computer del destinatario riceve il messaggio, la chiave privata del destinatario viene utilizzata per decrittografare il messaggio. Poiché esistono due chiavi, un messaggio intercettato o un messaggio che viene dirottato è sicuro perché non può essere decrittografato senza la chiave.