随机数的生成.docVIP

随机数的生成 摘要：随机数在密码学中应用广泛，随机数产生的好与坏直接影响到对数据加密、数字签名、身份认证等运用的安全性，尤其是当用某一随机数作为密钥时，这一点更为明显。直接利用计算机中的伪随机序列发生器产生的随机数并不完全随机，在有限状态机中是周期的，而任何周期性的东西都是可预测的。真正的随机数是使用物理现象产生的，通常我们使用的随机数表其实是伪随机数。 关键词：随机数；伪随机数；均匀分布；二项分布；正态分布。 随机数的介绍 1.1 随机数的历史 随机数的产生方法的研究已经有较长的历史.至今仍有统计学者继续研究随机数的产生的方法和理论.随机数的产生,最早的方法称为手工方法.即采用抽签、掷骰子、抽牌、摇号或者从搅乱的罐子中取带数字的球等方法，许多彩票的发行仍采用这种方法。 随着计算机和模拟方法的应用，计算机来产生随机数成为新的课题。利用计算机产生随机数有两种方法，在计算机内输入随机数表和把具有随机性质的物理过程变换为随机数，如粒子的辐射性，裂变等等。 在数据结构、算法分析与设计、科学模拟等方面都需要用到随机数。由于在数学上，整数是离散型的，实数是连续型的，而在某一具体的工程技术应用中，可能还有数据值的范围性和是否可重复性的要求。 在统计学的不同技术中需要使用随机数，比如在从统计总体中抽取有代表性的样本的时候，或者在将实验动物分配到不同的试验组的过程中，或者在进行蒙特卡罗模拟法计算的时