伪随机性

用来计算伪随机数的函数被称为随机函数，使用随机函数產生隨機數的演算法稱為随机数生成器。一些随机函数是周期性的，虽然一般来说使用非周期性的函数要好得多，但周期性的随机函数往往快得多。有些周期函数的系数可以调整，之后它们的周期非常大，基本上与非周期的函数效果一样。

/* 使用 ANSI C 可移植算法 */
static unsigned long int next = 1;    // 种子

int rand(void)                        // 生成伪随机数
{
    next = next * 1103515245 + 12345;
    return (unsigned int) (next / 65536) % 32768;
}

void srand(unsigned int seed)         // 修改种
{
    next = seed;
}

在电脑模拟中伪随机数用来模拟產生随机的过程，背景雜訊产生器中也可应用伪随机数。由于伪随机数不是真的随机数，在有些方面它们不能被使用，例如在密码学中使用伪随机数要小心，因为其可计算性是一个可以攻击的地方。統計學、蒙特·卡罗方法上使用的偽隨機數也必須挑選週期極長、隨機性夠高的隨機函數，以確保計算結果有足夠的隨機性。

伪随机数的一个特别大的优点是它们的计算不需要外部的特殊硬件的支持，因此在計算機科學中伪随机数依然被使用。真正的随机数必须使用专门的设备，比如熱噪訊號、量子力学的效应、放射性元素的衰退輻射，或使用无法预测的现象，譬如用户按鍵盤的位置與速度、用户运动鼠标的路径坐标等来产生。对于移动式计算，采用加速度传感器协助随机数生成亦是一种普遍做法。

• 線性同餘方法
• 平方取中法
• M-sequence
• 梅森旋转算法
• 偽亂數二進位數列

• HotBits: Genuine random numbers, generated by radioactive decay （页面存档备份，存于）
• Using and Creating Cryptographic-Quality Random Numbers
• In RFC 1750, the use of pseudorandom number sequences in cryptography is discussed at length.