关于随机数天生算法的研究.pdfVIP

摘 要 随着计算机网络迅速的发展，人们越来越依赖于互联网络这个开 放式的平台来进行讯息的交换和传递。如何既能利用互联网络的快捷、 有效，．又能保证所传输的数据安全、隐秘，一直是学术界重要的研究 方向。随着单向函数和非对称密钥理论的出现，在方法上构造了较为 安全的加密方法，但是这些方法的有效性在很大程度上取决于所使用 的随机数质量的高低。随机数在密码学、信息学等多个应用领域中所 占据的地位也越来越重要。 本文在结合随机数、随机过程及随机性等基本理论之后，研究了 伪随机数算法和真随机数发生器各自的原理，并分析了两类方法的优 缺点。针对实际应用的需要，提出了一种结合两类常规生成方法优点 的算法。这种算法首先基于信息论中的熵值概念，通过选择新的物理 参数来提高生成系统的熵，在算法实现的过程中，采用新的动态数据 结构——动态数据缓冲池PD肋，并通过读写保护机制来保证数据的安 全。 本文还对这种算法进一步地进行改进，引入了数据保存机制、混 沌映射步长、初值系统及并行算法。通过多个无关联系统的并行运行， 使得生成的随机序列的质量得到了很大的提高。实验测试表明，此方 法能兼顾安全性和生成速率两方面的要求，适宜实际应用的需要。 关键词：随机过程，生成方