隨機數生成

隨機數生成（英語：random number generator）是指產生一系列難以預測的數字或符號序列的過程，用於實現這一過程的數學算法或物理過程通常被稱為隨機數生成器（英語：random number generator）。

每丟擲骰子一次，會獲得一個從1到6的隨機數。

隨機數生成器通過一些算法、物理訊號、環境噪音等來產生看起來似乎沒有關聯性的數列的方法或裝置，丟硬幣、丟骰子、洗牌就是生活上常見的隨機數產生方式。然而，在大部分計算機上通常使用的並非真正的隨機數，而是按一定的算法和種子值生成的重複周期較大的數列，也即「偽隨機數」。這意味著它們往往存在著某種規律，因而不能直接用於加密等領域對隨機性要求較高的領域。而有些精心設計的密碼學安全偽隨機數生成器則是專門為了密碼學用途而設計，它們的特性經過數學驗證，因而能夠保證很好地隱藏規律性。

應用

隨機數生成器在博彩類遊戲、抽樣統計、計算機模擬、密碼學、通信技術等領域均有廣泛應用。

在密碼學中，理論上使用一次一密等加密方法能夠實現完美保密，即只有知道密鑰才可能實現信息的破譯，這意味著加密的安全性完全依賴於密鑰的生成過程，因而生成隨機數時的隨機性便決定了通信的保密性。^[1]

不過，很多看似隨機的應用實際上並非是完全隨機，而是更加複雜。例如，音樂播放器中的隨機播放通常會儘量避免連續播放相同歌曲的情況出現，此時就需要用到一些特殊的偽隨機數的生成方法。

生成方法

物理方法

主條目：硬體隨機數生成器

在Linux系統中，會將鍵盤、滑鼠、中斷和塊設備的信息存入「熵池」，當用戶需要生成真隨機數時，再從熵池中取出。

數學算法

主條目：偽隨機數生成器

在通信領域中，m序列是一種常用的隨機數序列。

相關條目

• 百萬亂數表
• 偽隨機數生成器
  • 密碼學安全偽隨機數生成器
• 硬體隨機數生成器
• Random.org