Qual è l'algoritmo RSA?

La parola algoritmo si ritiene sia una variante di 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 rivent-shamir-adleman mdash;popolarmente noto come algoritmo

usando la prima lettera di ciascuno dei loro cognomi mdash;Nel 1977. L'algoritmo RSA è diventato utilizzato nel sistema di crittografia del tasto pubblico, noto anche come

o PKC.I sistemi di crittografia possono avere una o due chiavi.Il PKC è un sistema di crittografia asimmetrica, il che significa che ha due chiavi. Se in precedenza noto l'agenzia nazionale 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 diUniversità di Stanford.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 secondo cui gli informatici dell'Università del Michigan avevano rotto l'algoritmo RSA, ma è stato anche sottolineato che il metodo dipende dalla manomissione del computer, senza capire come decrittografaretempo da qualsiasi parte del mondo.

Il sistema PKC funziona in diversi passaggi.Innanzitutto, il computer mittente chiede al computer destinatario di fornire la sua chiave pubblica.Se risponde, la chiave pubblica del ricevitore mdash;Creato dall'algoritmo RSA mdash;viene utilizzato 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.