Manoma, kad žodis algoritmas yra algoritmo variantas, nurodantis arabišką numeraciją ir kilęs iš arabų matematiko, vardu Muhammad ibn-Musa al-Khwarizmi, pavardės. Kriptografijoje algoritmas yra procesas arba procedūra, kurią laikantis sukuriamas tam tikro tipo šifravimas ir gali būti vadinamas šifravimo algoritmu. Pranešimų šifravimas yra raktas į saugų perdavimą ar pranešimus internete. Egzistuoja daugybė skirtingų šifravimo algoritmų, įskaitant Rijndael, MARS, RC6, Serpent ir Twofish, kurie visi buvo pateikti kaip kandidatai AES (Advanced Encryption Standard), kuris naudojamas saugiam ryšiui internetu. RSA algoritmas yra kitas šifravimo algoritmas, naudojamas kitoje šifravimo sistemoje, naudojamoje internete, ypač el.
Ronaldas L. Rivestas, Adi Shamiras ir Leonardas M. Adlemanas, MIT dėstytojai, 1977 m. išrado Rivest-Shamir-Adleman algoritmą, liaudiškai žinomą kaip RSA algoritmas, naudojant pirmąją kiekvienos pavardės raidę. RSA algoritmas buvo pradėtas naudoti viešojo rakto šifravimo sistemoje, dar vadinamoje viešojo rakto šifravimu arba PKC. Šifravimo sistemos gali turėti vieną arba du raktus. PKC yra asimetrinė šifravimo sistema, tai reiškia, kad ji turi du raktus.
Nors anksčiau buvo žinoma JAV Nacionalinio saugumo agentūra, Viešojo rakto kriptografiją atskirai išrado ir 1976 m. paviešino Whitfieldas Diffie iš Sun Microsystems® ir Martinas Hellmanas iš Stanfordo universiteto. Jie sugalvojo būdą, kaip neleisti siuntėjui įtraukti šifravimo rakto su pranešimu, kaip tai būtina šifruojant simetrinį raktą. Tai buvo didelis pažanga, nes siunčiant raktą su pranešimu iškilo galimo perėmimo ir iššifravimo rizika. 2010 m. kovo mėn. buvo paskelbtas teiginys, kad Mičigano universiteto kompiuterių mokslininkai sulaužė RSA algoritmą, tačiau taip pat buvo pažymėta, kad metodas priklauso nuo kompiuterio klastojimo, nesuvokimo, kaip bet kada iššifruoti bet kokį pranešimą. laiko iš bet kurios pasaulio vietos.
PKC sistema veikia keliais etapais. Pirmiausia siuntėjo kompiuteris prašo gavėjo kompiuterio pateikti viešąjį raktą. Jei jis reaguoja, pranešimui užšifruoti naudojamas gavėjo viešasis raktas, sukurtas RSA algoritmo. Tada pranešimas išsiunčiamas, o kai gavėjo kompiuteris gauna pranešimą, pranešimo iššifravimui naudojamas gavėjo privatus raktas. Kadangi yra du raktai, perimtas pranešimas arba užgrobtas pranešimas yra saugus, nes jo negalima iššifruoti be rakto.