Hvad er RSA-algoritmen?

Ordet algoritme antages at være en variant af algoritme , der henviser til arabisk nummerering og stammer fra efternavnet på en arabisk matematiker ved navn Muhammad ibn-Musa al-Khwarizmi. Ved kryptografi er en algoritme en proces eller procedure, der, når den følges, producerer en bestemt type kryptering og kan omtales som en krypteringsalgoritme . Beskedkryptering 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 sendt som kandidater til AES (Advanced Encryption Standard), der bruges til sikker kommunikation over internettet. RSA-algoritme er en anden krypteringsalgoritme, der anvendes i et andet krypteringssystem, der bruges på Internettet, især til e-mail.

Ronald L. Rivest, Adi Shamir og Leonard M. Adleman, fakultetsmedlemmer ved MIT, opfandt Rivest-Shamir-Adleman - populært kendt som RSA-algoritmen ved at bruge det første bogstav i hver af deres efternavne - i 1977. RSA algoritmen er kommet til at blive brugt i Public-Key Encryption-systemet, også kendt som Public Key Cyptography eller PKC. Krypteringssystemer kan have en eller to nøgler. PKC er et asymmetrisk krypteringssystem, hvilket betyder, at det har to nøgler.

Selvom den tidligere kendte det amerikanske sikkerhedsagentur tidligere, blev Public-Key Cryptography separat opfundet og offentliggjort i 1976 af Whitfield Diffie fra Sun Microsystems® og Martin Hellman fra Stanford University. De regnede ud med en måde at undgå, at afsenderen skulle inkludere krypteringsnøglen med i meddelelsen, som det er nødvendigt i symmetrisk nøglekryptering. Dette var et stort fremskridt, fordi afsendelse af nøglen med beskeden rejste risikoen for mulig aflytning og dekryptering. Fra marts 2010 dukkede en påstand op på, at computerforskere ved University of Michigan havde knækket RSA-algoritmen, men det er også blevet påpeget, at metoden afhænger af at manipulere computeren med ikke at finde ud af, hvordan man dekrypterer nogen meddelelse tid 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 svarer, bruges modtagerens offentlige nøgle - oprettet af RSA-algoritmen - til at kryptere meddelelsen. Derefter sendes meddelelsen, og når modtagerens computer modtager meddelelsen, bruges modtagerens private nøgle til at dekryptere meddelelsen. Da der er to nøgler, er en opsnappet meddelelse eller en meddelelse, der er kapret, sikker, fordi den ikke kan dekrypteres uden nøglen.