摘要
伪随机数发生器(Pseudorandom Number Generator,PRNG)是密码学应用系统的一个重要组成部分.本文利用线性同余发生器(Linear Congruential Generator,LCG)、流密码算法RC4和密码学Hash函数,构造了一种基于软件实现的组合式伪随机数发生器.该伪随机数发生器可以快速生成伪随机数列并且从理论上证明了产生的数列具备不可预测性.同时,采用美国国家标准和技术研究院(National Institute of Standard Technology,NIST)发行的随机性测试包对该新构造的伪随机数发生器所产生的序列进行统计测试.实验结果显示,该新构造的伪随机数发生器产生的序列能够很好地通过各项测试,可以应用于信息安全领域.
Pseudo-random number generator( PRNG) is an important part of cryptography application system. This paper constructs a combined pseudo-random number generator based on software using linear congruential generator( LCG),stream cipher algorithm RC4 and cryptographic Hash function. This pseudo-random number generator can quickly generate pseudo-random numbers and theoretically proves that the resulting sequence is unpredictable. At the same time,statistical tests were performed on the sequences generated by the newly constructed pseudo-random number generator using a randomness test package issued by the National Institute of Standards and Technology. Experimental results showthat the newly constructed pseudo-random number generator can pass all tests well and can be applied to the information security field.
作者
韩露露
杨波
来齐齐
曹艳艳
HAN Lu-lu;YANG Bo;LAI Qi-qi;CAO Yan-yan(School of Computer Science,ShaanXi Normal University,Xi'an 710119,China;State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China)
出处
《小型微型计算机系统》
CSCD
北大核心
2019年第3期573-578,共6页
Journal of Chinese Computer Systems
基金
国家重点研发计划项目(2017YFB0802000)资助
国家自然科学基金项目(61572303
61772326)资助
中国科学院信息工程研究所信息安全国家重点实验室开放课题项目(2017-MS-03)资助
国家"十三五"密码发展基金项目(MMJJ20170216)资助
中央高校基本科研业务费项目(GK201702004)资助