Divizibilitate și Numere PrimeCrypto

ÎN CURÂND – exemplu RSA cu Alice și Bob

Acest algoritm criptografic numit se numește Criptografie RSA, numit după cei trei inventatori ai săi, Ron Rivest, Adi Shamir și Leonard Adleman care l-au făcut public în anul 1977. Se pare că Serviciului Britanic Secret știa o metodă foarte similară încă din anul 1973, dar algoritmul a rămas clasificat până mult mai târziu.

Astăzi, numerele prime sunt utilizate de calculatoarele din toată lumea pentru a face schimb de date. În timp ce navighezi pe internet sau trimiți mesaje de chat, telefonul sau laptopul tău vor genera în liniște numere prime mari și vor face schimburi de chei publice cu alte calculatoare.