伪随机数生成器 伪随机数生成器英語pseudo random number generatorPRNG又被称为确定性随机比特生成器英語deterministic random bit generatorDRBG是一个生成数字序列的算法其特性近似于随机数序列伪随机数生成器生成的序列并不是真随机因此它的每一个数完全由一个初始值决定这个初始值被称为随机种子英语Random seedseed种子有时使用接近于真随机的硬件随机数生成器生成尽管接近于真随机的序列可以通过硬件随机数生成器生成但伪随机数生成器因为其生成速度和可再现的优势在实践中显得尤为重要 PRNG是仿真例如蒙特卡洛方法电子游戏例如过程生成以及密码学等应用的核心加密程序不能从以前的输出中预测输出而要采用更复杂的不具有简单PRNGs线性特性的算法 PRNG的核心是良好的统计特性通常需要严格的数学分析来证明PRNG生成的序列的准确性足够接近真随机以满足预期用途