Ordet algoritm tros vara en variant av algoritm, som syftar på arabisk numrering och härrör från efternamnet på en arabisk matematiker vid namn Muhammad ibn-Musa al-Khwarizmi. Inom kryptografi är en algoritm en process eller procedur som, när den 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 skickades in som kandidater för AES (Advanced Encryption Standard), som används för säker kommunikation över 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 det har två nycklar.
Även om tidigare känt till US National Security Agency tidigare, uppfanns Public-Key Cryptography separat och offentliggjordes 1976 av Whitfield Diffie från Sun Microsystems® och Martin Hellman från Stanford University. De kom på ett sätt att undvika att avsändaren måste inkludera krypteringsnyckeln i meddelandet, vilket är nödvändigt vid symmetrisk nyckelkryptering. Detta var ett stort framsteg, eftersom att skicka nyckeln med meddelandet ökade risken för eventuell avlyssning och dekryptering. I mars 2010 dök det upp ett påstående om att datavetare vid University of Michigan hade knäckt RSA-algoritmen, men det har också påpekats att metoden beror på att man manipulerar med datorn, och att man inte vet hur man dekrypterar något meddelande. tid från var som helst i världen.
PKC-systemet fungerar i flera steg. Först ber avsändarens dator mottagardatorn att tillhandahålla sin publika nyckel. Om den svarar används mottagarens publika 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 meddelande som kapas säkert eftersom det inte kan dekrypteras utan nyckeln.