亂數
2. 密碼學以外的亂數
在統計學的不同技術中需要使用亂數,比如在從統計總體中抽取有代表性的樣本的時候,或者在將實驗動物分配到不同的試驗組的過程中,或者在進行蒙特卡羅類比法計算的時候等等。
產生亂數有多種不同的方法。這些方法被稱為亂數生成器。亂數最重要的特性是它在產生時後面的那個數與前面的那個數毫無關係。
真正的亂數是使用物理現象產生的:比如擲錢幣、骰子、轉輪、使用電子元件的噪音、核分裂等等。這樣的亂數生成器叫做物理性亂數生成器,它們的缺點是技術要求比較高。
在實際應用中往往使用偽亂數就足夠了。這些數列是「似乎」隨機的數,實際上它們是通過一個固定的、可以重複的計算方法產生的。它們不真正地隨機,因為它們實際上是可以計算出來的,但是它們具有類似於亂數的統計特徵。這樣的生成器叫做偽亂數生成器。
在真正關鍵性的應用中,比如在密碼學中,人們一般使用真正的亂數。