伪随机数发生器（PRNG）是程序设计领域中通过确定性算法生成近似随机序列的工具，其本质为依赖种子值构建可重复数列的数学函数 。核心机制基于递推公式，种子值决定序列起始状态，常见实现包括C语言rand函数和Java的Random类，其中种子设置通过srand或构造函数完成 。根据随机性要求分为普通PRNG和加密安全型PRNG（CSPRNG），后者需满足不可预测性与统计随机性标准，种子通常来自物理熵源或硬件随机数生成器 。该技术发展始于1946年冯·诺伊曼提出的平方取中法。主流算法包含线性同余法（如erand48函数采用的48位递推公式）和梅森旋转算法，后者由松本真与西村拓士在1997年开发，通过矩阵线性递归提升随机质量，被Python、PHP等语言采用 。其他实现方式还包括线性反馈移位寄存器（LFSR）和组合式算法，后者通过扰乱函数与哈希增强随机性 。应用场景覆盖密码学密钥生成、蒙特卡洛模拟及游戏设计等领域 。
想要了解更多“伪随机数发生器”的信息，请点击：伪随机数发生器百科
