一种组合式伪随机数发生器的构造

摘要：

伪随机数发生器(Pseudorandom Number Generator,PRNG)是密码学应用系统的一个重要组成部分.本文利用线性同余发生器(Linear Congruential Generator,LCG)、流密码算法RC4和密码学Hash函数,构造了一种基于软件实现的组合式伪随机数发生器.该伪随机数发生器可以快速生成伪随机数列并且从理论上证明了产生的数列具备不可预测性.同时,采用美国国家标准和技术研究院(National Institute of Standard Technology,NIST)发行的随机性测试包对该新构造的伪随机数发生器所产生的序列进行统计测试.实验结果显示,该新构造的伪随机数发生器产生的序列能够很好地通过各项测试,可以应用于信息安全领域.

关键词：组合式、伪随机数发生器、LCG、RC4、Hash函数、不可预测性

所属期刊栏目：40

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点研发计划项目2017YFB0802000;国家自然科学基金项目61572303,61772326;中国科学院信息工程研究所信息安全国家重点实验室开放课题项目2017-MS-03;国家“十三五”密码发展基金项目MMJJ20170216;中央高校基本科研业务费项目GK201702004

在线出版日期：2019-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：573-578