Divizibilitate și Numere PrimeCrypto

Una din cele mai importante aplicații moderne ale numerelor prime este în ramura matematicii numită Criptografie. Timp de mii de ani, oamenii au încercat să ascundă mesaje astfel încât doar destinatarii stabiliți să le poată citi - acest proces se numește criptare. Criptarea este folosită de oricine, de la generalii care făceau schimb de ordine secrete în timpul războiului până la poșta electronică sau transferurile bancare pe internet. Oamenii au încercat întotdeauna să găsească metode de criptare mai bune și mai sigure, dar, după o vreme, toate erau sparte cu ajutorul algoritmilor și mai avansați. În timpul celui de-al Doilea Război mondial, armata germană a folosit Enigma: o mașină complexă formată dintr-o tastatură, discuri rotative și un tablou de prize. Această mașină criptografia mesajele folosind una din cele 158 de milioane de milioane de milioane de posibilități (acesta e un 158 urmat de 18 zerouri!). Se credea că acest cod nu putea fi spart, dar Serviciul Secret Britanic, condus de matematicianul Alan Turing, a construit unul din primele calculatoare care au reușit să-l descifreze.