Verjame se, da je beseda algoritem različica algorizma, ki se nanaša na arabsko številčenje in izhaja iz priimka arabskega matematika po imenu Muhammad ibn-Musa al-Khwarizmi. V kriptografiji je algoritem postopek ali postopek, ki ob upoštevanju ustvari določeno vrsto šifriranja in se lahko imenuje šifrirni algoritem. Šifriranje sporočil je ključ do varnega prenosa ali sporočil na internetu. Obstaja več različnih algoritmov šifriranja, vključno z Rijndael, MARS, RC6, Serpent in Twofish, ki so bili vsi predloženi kot kandidati za AES (Advanced Encryption Standard), ki se uporablja za varno komunikacijo prek interneta. Algoritem RSA je še en šifrirni algoritem, ki se uporablja v drugem šifrirnem sistemu, ki se uporablja na internetu, zlasti za e-pošto.
Ronald L. Rivest, Adi Shamir in Leonard M. Adleman, profesorji na MIT, so leta 1977 izumili Rivest-Shamir-Adleman – popularno znan kot algoritem RSA z uporabo prve črke vsakega od njihovih priimkov. RSA Algoritem se je začel uporabljati v sistemu šifriranja z javnim ključem, znanem tudi kot ciptografija z javnim ključem ali PKC. Šifrirani sistemi imajo lahko enega ali dva ključa. PKC je asimetričen šifrirni sistem, kar pomeni, da ima dva ključa.
Čeprav je bila prej znana ameriška agencija za nacionalno varnost, sta kriptografijo z javnim ključem ločeno izumila in objavila leta 1976 Whitfield Diffie iz Sun Microsystems® in Martin Hellman z univerze Stanford. Ugotovili so način, kako se izogniti pošiljatelju, ki mora v sporočilo vključiti šifrirni ključ, kot je potrebno pri šifriranju s simetričnim ključem. To je bil velik napredek, saj je pošiljanje ključa s sporočilom povečalo tveganje morebitnega prestrezanja in dešifriranja. Marca 2010 se je pojavila trditev, da so računalniški znanstveniki na Univerzi v Michiganu vdrli v algoritem RSA, vendar je bilo tudi poudarjeno, da je metoda odvisna od poseganja v računalnik, ne da bi ugotovili, kako dešifrirati katero koli sporočilo. čas od koder koli na svetu.
Sistem PKC deluje v več korakih. Najprej pošiljateljev računalnik od prejemnika zahteva, da zagotovi svoj javni ključ. Če se odzove, se za šifriranje sporočila uporabi javni ključ prejemnika, ki ga ustvari algoritem RSA. Nato se sporočilo pošlje, in ko prejemnikov računalnik prejme sporočilo, se za dešifriranje sporočila uporabi prejemnikov zasebni ključ. Ker obstajata dva ključa, je prestreženo sporočilo ali sporočilo, ki je ugrabljeno, varno, ker ga ni mogoče dešifrirati brez ključa.