基于改进混沌系统的伪随机数发生器  

Pseudo random number generator based on improved chaotic system

作　　者：刁进 谢飞龙[1,2] 胡汉平[1,2,3] DIAO Jin;XIE Feilong;HU Hanping(School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan Hubei 430074,China;Shenzhen Huazhong University of Science and Technology Research Institute,Shenzhen Guangdong 518057,China;Key Laboratory of Image Information Processing and Intelligent Control,Ministry of Education,Wuhan Hubei 430074,China)

机构地区：[1]华中科技大学人工智能与自动化学院,武汉430074 [2]深圳华中科技大学研究院,广东深圳518057 [3]图像信息处理与智能控制教育部重点实验室,武汉430074

出　　处：《计算机应用》2021年第S02期151-158,共8页journal of Computer Applications

基　　金：“十三五”国家密码发展基金密码理论课题资助项目(MMJJ20170109);湖北省重点研发计划项目(2020BAB104);深圳市科技创新基金资助项目(JCYJ20180305180857816)。

摘　　要：基于混沌系统的伪随机数发生器的性能会受到所采用混沌系统的复杂度的影响,为了能够生成随机性更好的序列,需要提高混沌系统的复杂度,为此提出了一种改进的混沌系统。改进的混沌系统由三个连续混沌系统组成,利用控制序列按照一定的规则进行切换。通过对相图、分岔图、最大Lyapunov指数的分析,发现改进的混沌系统跟子系统相比,系统参数区间、遍历范围和最大Lyapunov指数均增大。在改进混沌系统的基础上,设计了一种伪随机数发生器。该伪随机数发生器利用两个改进的混沌系统并设置不同的参数,分别对两个改进混沌系统的连续轨道进行采样,将采样结果转换成IEEE二进制浮点数算数标准(IEEE754)的格式,然后依次进行截断、S-盒变换和异或操作,生成最终的随机数。用美国国家标准与技术研究院SP800-22标准(NIST SP800-22)对生成的随机数序列进行检测,结果表明生成的随机数可以通过全部测试。The performance of a pseudo random number generator based on chaotic systems is affected by the complexity of the chaotic systems that utilized. In order to generate more random sequences,it is necessary to increase the complexity of the chaotic systems. Therefore,an improved chaotic system was proposed. The improved system was constituted by three consecutive chaotic systems and switched among them according to certain rules by employing control sequence. It is found that the parameter interval,traversal range and maximum Lyapunov exponent of the improved chaotic system are larger than those of subsystems. A pseudo random number generator was proposed based on the improved chaotic system. The pseudo random number generator employed two improved chaotic systems and set different parameters respectively. The orbits of improved chaotic system were sampled and the output was converted to floating point number in ANSI/IEEE Std 754-1985(IEEE754)format. A series of operations including truncation,S-box transformation and XOR were performed to generate the final random number. National Institute of Standards and Technology SP800-22(NIST SP800-22)test suite was utilized to detect the generated sequence and the results show that generated sequence can pass all tests.

关 键 词：混沌 相图 分岔图 最大LYAPUNOV指数 伪随机数 NIST SP800-22测试 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]