偽隨機數生成器
維基百科,自由的 encyclopedia
偽隨機數生成器(英語:pseudo random number generator,PRNG),又被稱為確定性隨機比特生成器(英語:deterministic random bit generator,DRBG),[1]是一個生成數字序列的算法,其特性近似於隨機數序列。偽隨機數生成器生成的序列並不是真隨機,因此它的每一個數完全由一個初始值決定,這個初始值被稱為隨機種子(英語:Random seed)(seed種子有時使用接近於真隨機的硬件隨機數生成器生成)。儘管接近於真隨機的序列可以通過硬件隨機數生成器生成,但偽隨機數生成器因為其生成速度和可再現的優勢,在實踐中顯得尤為重要。[2]
![]() |
PRNG是仿真(例如蒙特卡洛方法)、電子遊戲(例如過程生成)以及密碼學等應用的核心。加密程序不能從以前的輸出中預測輸出,而要採用更複雜的、不具有簡單PRNGs線性特性的算法。
PRNG的核心是良好的統計特性,通常需要嚴格的數學分析來證明PRNG生成的序列的準確性足夠接近真隨機以滿足預期用途。