擬似乱数
様々な擬似乱数生成法が知られている。
一般的生成法(方式と過去の出力が既知であれば、未来の出力を予測可能) 古典的生成法 - 平方採中法 比較的古い生成法 - 線形合同法(乗算合同法・混合合同法)、線形帰還シフトレジスタ 比較的新しい生成法 - メルセンヌ・ツイスタ、キャリー付き乗算、Xorshift、Lagged Fibonacci 法、RANLUX、Permuted congruential generator
暗号学的に安全な生成法(方式と過去の出力から未来の出力が予測困難(英語版)で、現在の状態から過去の出力が予測不可能(英語版)) BBS(Blum-Blum-Shub)、Fortuna
(参考)擬似乱数ではない、真の乱数の生成法 ハードウェア乱数生成器 - サイコロ、熱雑音、宇宙線などを利用する物理乱数