Vad är RSA-algoritmen?

Ordet algoritm tros vara en variant av algorism , som hänvisar till arabisk räkning och härstammar från efternamnet på en arabisk matematiker som heter Muhammad ibn-Musa al-Khwarizmi. Vid kryptografi är en algoritm en process eller procedur som, när de följs, producerar en viss typ av kryptering och kan kallas en krypteringsalgoritm . Meddelandekryptering är nyckeln till säker överföring eller meddelanden på Internet. Det finns ett antal olika krypteringsalgoritmer, inklusive Rijndael, MARS, RC6, Serpent och Twofish, som alla lämnades in som kandidater för AES (Advanced Encryption Standard), som används för säker kommunikation via Internet. RSA-algoritm är en annan krypteringsalgoritm, som används i ett annat krypteringssystem som används på Internet, särskilt för e-post.

Ronald L. Rivest, Adi Shamir och Leonard M. Adleman, fakultetsmedlemmar vid MIT, uppfann Rivest-Shamir-Adleman - populärt känd som RSA-algoritmen genom att använda den första bokstaven i vart och ett av deras efternamn - 1977. RSA algoritmen har kommit att användas i Public-Key Encryption-systemet, även känt som Public Key Cyptography eller PKC. Krypteringssystem kan ha en eller två nycklar. PKC är ett asymmetriskt krypteringssystem, vilket betyder att den har två nycklar.

Även om US National Security Agency tidigare kändes tidigare, uppfanns Public Key Key Cryptography separat och offentliggjordes 1976 av Whitfield Diffie från Sun Microsystems® och Martin Hellman från Stanford University. De räknade ut ett sätt att undvika att avsändaren måste inkludera krypteringsnyckeln i meddelandet, vilket är nödvändigt i symmetrisk nyckelskryptering. Detta var ett stort framsteg, eftersom att skicka nyckeln med meddelandet ökade risken för möjlig avlyssning och dekryptering. Från och med mars 2010 uppstod ett påstående om att datavetenskapsmän vid University of Michigan hade knäckt RSA-algoritmen, men det har också påpekats att metoden beror på att manipulera med datorn, inte att räkna ut hur man kan dekryptera något meddelande på något tid från var som helst i världen.

PKC-systemet fungerar i flera steg. Först ber avsändarens dator mottagarens dator att tillhandahålla sin offentliga nyckel. Om den svarar används mottagarens offentliga nyckel - skapad av RSA-algoritmen - för att kryptera meddelandet. Sedan skickas meddelandet och när mottagarens dator tar emot meddelandet används mottagarens privata nyckel för att dekryptera meddelandet. Eftersom det finns två nycklar är ett avlyssnat meddelande eller ett kapat meddelande säkert eftersom det inte kan dekrypteras utan nyckeln.