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

摘 要 随着计算机网络迅速的发展，人们越来越依赖于互联网络这个开 放式的平台来进行讯息的交换和传递。如何既能利用互联网络的快捷、 有效，．又能保证所传输的数据安全、隐秘，一直是学术界重要的研究 方向。随着单向函数和非对称密钥理论的出现，在方法上构造了较为 安全的加密方法，但是这些方法的有效性在很大程度上取决于所使用 的随机数质量的高低。随机数在密码学、信息学等多个应用领域中所 占据的地位也越来越重要。 本文在结合随机数、随机过程及随机性等基本理论之后，研究了 伪随机数算法和真随机数发生器各自的原理，并分析了两类方法的优 缺点。针对实际应用的需要，提出了一种结合两类常规生成方法优点 的算法。这种算法首先基于信息论中的熵值概念，通过选择新的物理 参数来提高生成系统的熵，在算法实现的过程中，采用新的动态数据 结构——动态数据缓冲池PD肋，并通过读写保护机制来保证数据的安 全。 本文还对这种算法进一步地进行改进，引入了数据保存机制、混 沌映射步长、初值系统及并行算法。通过多个无关联系统的并行运行， 使得生成的随机序列的质量得到了很大的提高。实验测试表明，此方 法能兼顾安全性和生成速率两方面的要求，适宜实际应用的需要。 关键词：随机过程，生成方法，熵，动态数据，并行算法 ABSTRACT With ne锨，ork moreand people development，the computer rapid moreoninintemetthis onmeinfomlation rely openstyleplatformcany canusemeintemet the andthetransmission．Howbom quickly， exchange can thedata sec砸ty，thesecret， ef．fectively，andguaurantee胁smits With aretheacademiccircles researchdirections． alwaVs important unidirecti叽a1劬ctionand in theo巧印pearance， asymmetricalkey methodstmcmresaf．er thesemethods decidedto encD审tion，but validit)，is mdomnumber whichuses．Random extentthe height a铲eat by quality andsoon whichinthe infonnation nunl