Hvad er RSA -algoritmen?

Ordet algoritme antages at være en variant af algorisme , der henviser til arabisk numeration og stammer fra efternavnet af en arabisk matematiker ved navn Muhammad ibn-Musa al-Khwarizmi. I kryptografi er en algoritme en proces eller en procedure, der, når den følges, producerer en bestemt type kryptering og kan omtales som en krypteringsalgoritme . Meddelelseskryptering er nøglen til sikker transmission eller meddelelser på Internettet. Der er en række forskellige krypteringsalgoritmer, herunder Rijndael, Mars, RC6, Serpent og Twofish, som alle blev indsendt som kandidater til AES (avanceret krypteringsstandard), der bruges til sikker kommunikation over internettet. RSA-algoritme er en anden krypteringsalgoritme, der er anvendt i et andet krypteringssystem, der blev brugt på Internettet, især til e-mail.

Ronald L. Rivest, Adi Shamir og Leonard M. Adleman, fakultetsmedlemmer på MIT, opfandt Rivest-Shamir-Adleman-populært kendt som rsa, fakultetAlgoritme ved at bruge det første bogstav i hvert af deres efternavne-i 1977. RSA-algoritmen er kommet til at blive brugt i det offentlige nøglekrypteringssystem, også kendt som offentlig nøglecyptografi eller PKC. Krypteringssystemer kan have en eller to taster. PKC er et asymmetrisk krypteringssystem, hvilket betyder, at det har to taster.

Selvom det tidligere kendte U.S. National Security Agency tidligere, blev public-key kryptografi opfundet separat og offentliggjort i 1976 af Whitfield Diffie fra Sun Microsystems® og Martin Hellman fra Stanford University. De regnede ud en måde at undgå, at afsenderen skulle inkludere krypteringsnøglen med meddelelsen, som det er nødvendigt i symmetrisk nøglekryptering. Dette var et stort fremskridt, for at sende nøglen med meddelelsen hævede risikoen for mulig aflytning og dekryptering. Fra marts 2010 dukkede et krav på, at computerforskere på universitetet OF Michigan havde knækket RSA -algoritmen, men det er også blevet påpeget, at metoden afhænger af manipuleret med computeren, ikke at finde ud af, hvordan man dekrypteres nogen besked overalt fra hvor som helst i verden.

PKC -systemet fungerer i flere trin. Først beder afsenderens computer modtagercomputeren om at give sin offentlige nøgle. Hvis den reagerer, bruges modtagerens offentlige nøgle - oprettet af RSA -algoritmen - til at kryptere beskeden. Derefter sendes meddelelsen, og når modtagerens computer modtager meddelelsen, bruges modtagerens private nøgle til at dekryptere meddelelsen. Da der er to taster, er en aflyttet meddelelse eller en meddelelse, der er kapret, sikkert, fordi den ikke kan dekrypteres uden nøglen.