161803398 'Özel' Bir Numara mı? Math.Random () içinde

Cevabın ' Matematik nedeniyle ' olduğundan şüpheleniyorum , ancak birisinin temel düzeyde biraz daha fazla fikir vermesini umuyordum ...

Bugün BCL kaynak kodunu inceliyordum, daha önce kullandığım sınıfların bazılarının gerçekte nasıl uygulandığına bir göz attım. Daha önce rastgele sayılar üretmeyi hiç düşünmemiştim, bu yüzden nasıl yapıldığını görmeye karar verdim.

Tam kaynak burada: http://referencesource.microsoft.com/#mscorlib/system/random.cs#29

private const int MSEED = 161803398; 

Bu MSEED değeri, bir Random () sınıfı her tohumlandığında kullanılır.

Her neyse, bu 'sihirli sayıyı' gördüm - 161803398 - ve bu sayının neden seçildiğine dair en sisli fikrim yok. Asal bir sayı ya da 2'nin gücü değil. Daha anlamlı görünen bir sayının 'yarısı' değildir. İkili ve onaltılı olarak baktım ve iyi, bana bir sayı gibi görünüyordu.

Google'da numarayı aramayı denedim, ancak hiçbir şey bulamadım.

Hayır, ama Phi'ye ("altın oran") dayanır.

161803398 = 1.61803398 * 10^8 ≈ φ * 10^8

Burada altın oran hakkında daha fazla bilgi .

Ve burada sıradan matematikçi için gerçekten iyi bir okuma .

Ve bu iddiayı kabul eden rastgele sayı üreteçleri üzerine bir araştırma makalesi buldum . (Bkz. Sayfa 53.)

Bu sayı 1.61803398 * 10 ^ 8 altın oranından alınmıştır . Matt bu sayının ne olduğu hakkında güzel bir cevap verdi, bu yüzden bir algoritma hakkında biraz açıklayacağım.

Bu, bu algoritma için özel bir sayı değil. Algoritma, Knuth'un çıkarıcı rasgele sayı üreteci algoritmasıdır ve ana noktaları şunlardır:

• 56 rasgele sayının dairesel bir listesini saklayın
• başlatma, listenin doldurulması, ardından belirli bir deterministik algoritma ile bu değerlerin rastgele hale getirilmesi işlemidir.
• 31 ayrı iki endeks tutulur
• yeni rasgele sayı, iki endeksteki iki değerin farkıdır
• yeni rastgele sayıyı listede sakla

Jeneratör aşağıdaki özyinelemeye dayanır: X _n = (X _n-55 - X _n-24 ) mod m, burada n ≥ 0. Bu gecikmeli Fibonacci jeneratörünün kısmi bir halidir : X _n = (X _n-j @ X _n-k ) mod m, burada 0 <k <j ve @ herhangi bir ikili işlemdir (çıkarma, toplama, xor).

Bu jeneratörün birkaç uygulaması vardır. Knuth kitabında FORTRAN'da bir uygulama sunuyor. Aşağıdaki yorum ile aşağıdaki kodu buldum :

PARAMETRE (MBIG = 1000000000, MSEED = 161803398, MZ = 0, FAC = 1.E-9)

Knuth'a göre, herhangi bir büyük MBIG ve daha küçük (ancak yine de büyük) MSEED yukarıdaki değerler ile ikame edilebilir.

Biraz daha burada bulunabilir Not, bunun aslında bir araştırma belgesi olmadığını (Math tarafından belirtildiği gibi), bu sadece bir yüksek lisans tezidir.

Kriptografideki insanlar irrasyonel sayıyı ( pi,, ) kullanmayı sever e, sqrt(5)çünkü bu tür sayıların basamaklarının eşit sıklıkta göründüğüne ve bu nedenle yüksek entropiye sahip olduğuna dair bir varsayım vardır . Bu numaralar hakkında daha fazla bilgi edinmek için güvenlik yığını değiş tokuşu ile ilgili bu soruyu bulabilirsiniz . İşte bir teklif:

"Sabitler rasgele seçilirse, yüksek olasılıkla hiçbir saldırgan onu kıramaz." Ancak paranoyak bir parti olan kriptograflar, "Bu sabitleri kullanalım. Onları rastgele seçtim, yemin ederim " dediğinde şüpheci . Yani bir uzlaşma olarak, say'nin ikili genişlemesi gibi sabitleri kullanacaklar. Artık onları büyük sayılar havuzundan rastgele seçmenin matematiksel yararına sahip olmamakla birlikte, en azından sabotaj olmadığından daha emin olabiliriz.