Sıradan bir bilgisayar gerçekten rastgele sayı üretemez
Bir bilgisayardan "rastgele" bir sayı istediğinde, aslında bir formülün ürettiği, tahmin edilebilir bir diziden parça alırsın. Gerçek rastgelelik değildir.
Oyunlarda zar atan, şifre üreten bilgisayar... "rastgele" dediğimiz şey gerçekten rastgele mi?
Klasik bir bilgisayar tümüyle belirlenimcidir: aynı girdiyle hep aynı çıktıyı verir. Bu yüzden "rastgele" sayılar aslında sözde-rastgele (pseudo-random): bir başlangıç değerinden (tohum) yola çıkan bir formülün ürettiği, yeterince karışık görünen ama tümüyle belirli bir dizidir. Tohumu bilen, diziyi baştan üretebilir.
Gerçek rastgelelik için fiziksel, öngörülemez kaynaklara başvurulur: atmosferik gürültü, radyoaktif bozunma zamanlamaları ya da donanımdaki termal dalgalanmalar. Kriptografi tam da bu yüzden iyi rastgelelik ister; zayıf bir tohum, "rastgele" üretilen şifreleri tahmin edilebilir kılar.
Yani çoğu zaman bilgisayarın "şansı", aslında çok iyi gizlenmiş bir düzendir.
Güvenlikten bilime, çoğu şey rastgeleliğe güvenir. Sahte rastgelelik, tahmin edilebilir olduğunda kırılır.
Kaynaklar
- The Art of Computer Programming, Vol. 2: Seminumerical Algorithms (rastgele sayilar) - Donald Knuth, 1969
- Pseudorandom number generator / TRNG - kriptografik rastgelelik - Bilgisayar bilimi
Buradan nereye?
Bir şeyi doğru kabul edip haklı çıkman, onu gerçekten bildiğin anlamına gelmeyebilir; bazen sadece şanslısındır.
Keşfetİki kişi, aralarındaki tüm konuşmayı herkes duyuyorken bile kimsenin çözemeyeceği ortak bir gizli anahtar üretebilir. İnternet güvenliğinin temeli budur.
KeşfetSonsuz tek bir şey değildir. Sayma sayıları sonsuzdur; ama 0 ile 1 arasındaki sayılar "daha kalabalık" bir sonsuzdur — ve bu kanıtlanabilir.
Keşfet