随机数生成
外观

随机数生成(英语:random number generator)是指产生一系列难以预测的数字或符号序列的过程,用于实现这一过程的数学算法或物理过程通常被称为随机数生成器(英语:random number generator)。
随机数生成器通过一些算法、物理訊號、環境噪音等来产生看起來似乎沒有關聯性的數列的方法或裝置,丟硬幣、丟骰子、洗牌就是生活上常見的隨機數產生方式。然而,在大部分计算机上通常使用的并非真正的随机数,而是按一定的算法和种子值生成的重复周期较大的数列,也即“伪随机数”。这意味着它们往往存在着某种规律,因而不能直接用于加密等领域对随机性要求较高的领域。而有些精心设计的密码学安全伪随机数生成器则是专门为了密码学用途而设计,它们的特性经过数学验证,因而能够保证很好地隐藏规律性。
应用
[编辑]随机数生成器在博彩类游戏、抽样统计、计算机模拟、密码学、通信技术等领域均有广泛应用。
在密码学中,理论上使用一次一密等加密方法能够实现完美保密,即只有知道密钥才可能实现信息的破译,这意味着加密的安全性完全依赖于密钥的生成过程,因而生成随机数时的随机性便决定了通信的保密性。[1]
不过,很多看似随机的应用实际上并非是完全随机,而是更加复杂。例如,音乐播放器中的随机播放通常会尽量避免连续播放相同歌曲的情况出现,此时就需要用到一些特殊的伪随机数的生成方法。
生成方法
[编辑]物理方法
[编辑]在Linux系统中,会将键盘、鼠标、中断和块设备的信息存入“熵池”,当用户需要生成真随机数时,再从熵池中取出。
数学算法
[编辑]在通信领域中,m序列是一种常用的随机数序列。
相關條目
[编辑]參考資料
[编辑]- ^ 薛英花; 吕述望; 郭圣权. 随机数发生器分析及其在安全信息系统中的应用. 计算机工程. 2003, 29 (3): 42-44.
進階閱讀
[编辑]- Donald Knuth. Chapter 3 – Random Numbers. The Art of Computer Programming. Vol. 2: Seminumerical algorithms 3. 1997.
- Kroese, D. P.; Taimre, T.; Botev, Z.I. Chapter 1 - Uniform Random Number Generation. Handbook of Monte Carlo Methods. New York: John Wiley & Sons. 2011: 772. ISBN 0-470-17793-4.
- Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP. Chapter 7. Random Numbers. Numerical Recipes: The Art of Scientific Computing 3rd. New York: Cambridge University Press. 2007 [2012-12-29]. ISBN 978-0-521-88068-8. (原始内容存档于2011-08-11).
- NIST SP800-90A, B, C series on random number generation (页面存档备份,存于互联网档案馆)
外部連結
[编辑]![]() | 这是一篇关于数学的小作品。您可以通过编辑或修订扩充其内容。 |