北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (1): 58-62.doi: 10.13190/j.jbupt.2021-094

• 论文 • 上一篇    下一篇

一种整数混沌映射的伪随机数生成器

王永1,2, 龚建1, 王明月1, 江功坤1   

  1. 1. 重庆邮电大学 计算机科学与技术学院, 重庆 400065;
    2. 桂林电子科技大学 广西密码学与信息安全重点实验室, 桂林 541004
  • 收稿日期:2021-05-17 出版日期:2022-02-28 发布日期:2021-12-16
  • 作者简介:王永(1977—),男,博士,教授,邮箱:wangyong1@cqupt.edu.cn
  • 基金资助:
    国家自然科学基金项目(71901045);重庆市自然科学基金项目(cstc2021jcyj-msxmX0557);广西密码学与信息安全重点实验室基金项目(GCIS201908)

A Pseudo-Random Number Generator for Integer Chaotic Map

WANG Yong1,2, GONG Jian1, WANG Mingyue1, JIANG Gongkun1   

  1. 1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
    2. Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin 541004, China
  • Received:2021-05-17 Online:2022-02-28 Published:2021-12-16

摘要: 为了改善浮点数混沌系统在迭代中状态值精度丢失导致的安全性问题,对分段Logistic映射进行了整数化处理,提出整数化的分段Logistic。利用有限精度下暂态数据具有更好均匀性的特点,重新定义了该整数化的乘法运算,使得输出的状态值具有更均匀分布的概率密度并且保证了其安全性。在此基础上,提出了一种伪随机数生成器算法。该算法结合一维元胞自动机和S盒的替换机制,降低了状态值间耦合性、提高了算法的复杂性。性能分析和仿真实验表明,所提算法采用的整数混沌映射拥有均匀的概率密度分布和复杂的动力学行为,产生的伪随机序列具有复杂性高、安全性好和效率高等特点,在数据安全领域有很好的应用前景。

关键词: 整数混沌系统, 分段Logistic映射, 伪随机数生成器, 数据安全

Abstract: To mitigate the safety issue caused by the loss of precision of the state value of the floating-point number during the iteration, an integer piecewise Logistic map is proposed by integer processing. The proposed method redefines the multiplication operation of the integer utilizing the uniformity of transient data in the finite precision, which makes the output state values of the model having more uniform distribution probability density and ensure its security. Furthermore, a pseudo-random number generator algorithm is proposed. The proposed algorithm combines the one-dimensional cellular automata with the S-box substitution mechanism, which reduces the coupling between state values and improves the complexity of the algorithm. Performance analysis and simulation experimental results show that the integer chaotic map used in the scheme has uniform probability density distribution and complex dynamic behavior, and the pseudo-random sequences generated by the proposed scheme has high complexity, strong security, and good efficiency. Therefore, the proposed scheme has good application prospects in the field of data security.

Key words: integer chaos system, piecewise Logistic map, pseudorandom number generator, data security

中图分类号: