Sõna algoritm arvatakse olevat algorismi variant, mis viitab araabia numeratsioonile ja tuleneb araabia matemaatiku Muhammad ibn-Musa al-Khwarizmi perekonnanimest. Krüptograafias on algoritm protsess või protseduur, mille järgimine loob teatud tüüpi krüptimise ja mida võib nimetada krüpteerimisalgoritmiks. Sõnumite krüpteerimine on Internetis turvalise edastamise või sõnumite võti. On mitmeid erinevaid krüpteerimisalgoritme, sealhulgas Rijndael, MARS, RC6, Serpent ja Twofish, mis kõik esitati kandidaatidena AES-i (Advanced Encryption Standard), mida kasutatakse turvaliseks Interneti-suhtluseks. RSA-algoritm on teine krüpteerimisalgoritm, mida kasutatakse mõnes teises Internetis kasutatavas krüpteerimissüsteemis, eriti e-posti jaoks.
MIT-i õppejõud Ronald L. Rivest, Adi Shamir ja Leonard M. Adleman leiutasid 1977. aastal Rivest-Shamir-Adlemani algoritmi – rahvasuus tuntud RSA-algoritmina, kasutades nende kõigi perekonnanime esitähti. RSA Algoritmi on hakatud kasutama avaliku võtme krüpteerimissüsteemis, tuntud ka kui avaliku võtme tsüptograafia või PKC. Krüpteerimissüsteemidel võib olla üks või kaks võtit. PKC on asümmeetriline krüpteerimissüsteem, mis tähendab, et sellel on kaks võtit.
Kuigi avaliku võtme krüptograafia oli varem tuntud USA riikliku julgeolekuagentuuri nime all, leiutasid selle 1976. aastal eraldi ja avalikustasid selle Whitfield Diffie Sun Microsystemsist® ja Martin Hellman Stanfordi ülikoolist. Nad leidsid välja viisi, kuidas vältida seda, et saatja peaks sõnumile lisama krüpteerimisvõtme, nagu see on vajalik sümmeetrilise võtmega krüptimisel. See oli suur edasiminek, sest võtme saatmine koos sõnumiga suurendas võimaliku pealtkuulamise ja dekrüpteerimise ohtu. 2010. aasta märtsi seisuga ilmus väide, et Michigani ülikooli arvutiteadlased olid RSA algoritmi lahti murdnud, kuid samuti on juhitud tähelepanu sellele, et meetod sõltub arvuti võltsimisest, mitte ei leia, kuidas mis tahes sõnum dekrüpteerida. aega kõikjalt maailmast.
PKC süsteem töötab mitmes etapis. Esiteks palub saatja arvuti adressaadi arvutil esitada oma avalik võti. Kui see vastab, kasutatakse sõnumi krüptimiseks saaja avalikku võtit, mille on loonud RSA algoritm. Seejärel saadetakse sõnum ja kui saaja arvuti sõnumi saab, kasutatakse sõnumi dekrüpteerimiseks saaja privaatvõtit. Kuna võtmeid on kaks, on pealtkuulatud sõnum või kaaperdatud sõnum ohutu, kuna seda ei saa ilma võtmeta dekrüpteerida.