Qual è l'algoritmo RSA?
La parola algoritmo si ritiene sia una variante dell'algorismo , 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, quando seguita, produce un particolare tipo di crittografia e può essere definito un 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, Marte, RC6, Serpent e Twofish, che sono stati tutti presentati come candidati per gli 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 e-mail.
Ronald L. Rivest, Adi Shamir e Leonard M. Adleman, membri della facoltà del MIT, hanno inventato il Rivest-Shamir-Adleman-popolare noto come RSAAlgoritmo usando la prima lettera di ciascuno dei loro cognomi-nel 1977. L'algoritmo RSA è stato usato nel sistema di crittografia a chiave pubblica, noto anche come cittografia 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 in precedenza conosciuta la 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 capito un modo per evitare che il mittente debba includere la chiave di crittografia con il 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 decrittoni. A partire da marzo 2010, è emersa un'affermazione che gli informatici dell'Università OF Michigan aveva rotto l'algoritmo RSA, ma è stato anche sottolineato che il metodo dipende dalla manomissione del computer, non capire come decrittografare qualsiasi messaggio in qualsiasi momento da qualsiasi parte del mondo.
Il sistema PKC funziona in diversi passaggi. Innanzitutto, il computer del mittente chiede al computer destinatario di fornire la sua chiave pubblica. Se risponde, la chiave pubblica del ricevitore - creata dall'algoritmo RSA - viene utilizzata per crittografare il messaggio. Quindi il messaggio viene inviato e quando il computer del ricevitore riceve il messaggio, la chiave privata del ricevitore viene utilizzata per decrittoni del messaggio. Poiché ci sono due chiavi, un messaggio intercettato o un messaggio dirottato è sicuro perché non può essere decrittografato senza la chiave.