僞隨機數生成器

僞隨機數生成器 （ pseudo random number generator ， PRNG ） ， 又被稱爲確定性隨機比特生成器 （ deterministic random bit generator ， DRBG ） ， 是一個生成數字序列的算法 ， 其特性近似於隨機數序列的特性 。 僞隨機數生成器生成的序列並不是真隨機 ， 因此它的每一個數完全由一個初始值決定 ， 這個初始值被稱爲 （ seed ， 這個種子有時使用接近於真隨機的硬件隨機數生成器 ） 。 儘管接近於真隨機的序列可以通過硬件隨機數生成器生成 ， 但僞隨機數生成器因爲其生成速度和可再現的優勢 ， 在實踐中也很重要 。 PRNG是仿真 （ 例如 ， 蒙特卡洛方法 ） 、 電子遊戲 （ 例如過程生成 ） 以及密碼學等應用的核心 。 加密應用程序要求不能從以前的輸出中預測輸出 ， 而且更復雜的 、 不具有簡單PRNGs線性特性的算法是必要的 。 良好的統計特性 ， 是PRNG的核心 。 通常 ， 需要嚴格的數學分析來證明PRNG生成的序列足夠接近真隨機以滿足預期用途 。