Bölünebilme ve AsallarCrypto
Şifreleme
Asal sayıların en önemli uygulamalarından birisi de matematiğini Şifreleme alanıdır. Binlerce yıldır, insanlar mesajları sadece alıcının okuyabileceği şekilde şifrelemeyi denedirler - buna şifremele denir. Bu yöntemler generallerin savaş sırlarını paylaşmasından kişisel e-postalara veya çevrimiçi banka hizmetlerine kadar kullanıldı.
İnsanlar her zaman daha iyisini, daha güvenilir şifreleme yöntemlerini bulmaya çalıştı ancak öyle bir zaman geldi ki ileri algoritmalar sayesinde hepsi çözüldü. İkinci Dünya Savaşı sırasında, Alman ordusu Enigma'yı kullanıyordu: Klavye, döner tekerler ve fişleri kullanan karmaşık bir makine. Mesajları 158 milyon milyon milyon (158 ve 18 tane 0!) olasılıktan biriyle şifreliyordu. Bu kodun çözülemez olduğuna inanılıyordu ki İngiliz Gizli Servisi matematikçi Alan Turing önderliğinde Enigma'yı çözmeye yarayan ilk bilgisayarlardan birini üretmişti.
4 rotorlu Alman Enigma'sı
Bugünün bilgisayarları çok daha gelişmiş, her saniye milyonlarla olasılığı deneyebilecek durumda. Daha iyi şifreleme algoritmaları geliştirmek için güçlü bilgisayarlar için bile zor olacak matematiksel işlemler bulmalıyız. Bilgisayalar toplama, çıkarma, çarpma ve bölmede inanılmaz hızlılar fakat, ortaya çıktığı gibi, büyük sayıları asal çarpanlarına ayırmada oldukça yavaşlar...