北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (1): 58-62.doi: 10.13190/j.jbupt.2021-094
一种整数混沌映射的伪随机数生成器
王永1,2, 龚建1, 王明月1, 江功坤1
- 1. 重庆邮电大学 计算机科学与技术学院, 重庆 400065;
2. 桂林电子科技大学 广西密码学与信息安全重点实验室, 桂林 541004
A Pseudo-Random Number Generator for Integer Chaotic Map
WANG Yong1,2, GONG Jian1, WANG Mingyue1, JIANG Gongkun1
- 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
摘要: 为了改善浮点数混沌系统在迭代中状态值精度丢失导致的安全性问题,对分段Logistic映射进行了整数化处理,提出整数化的分段Logistic。利用有限精度下暂态数据具有更好均匀性的特点,重新定义了该整数化的乘法运算,使得输出的状态值具有更均匀分布的概率密度并且保证了其安全性。在此基础上,提出了一种伪随机数生成器算法。该算法结合一维元胞自动机和S盒的替换机制,降低了状态值间耦合性、提高了算法的复杂性。性能分析和仿真实验表明,所提算法采用的整数混沌映射拥有均匀的概率密度分布和复杂的动力学行为,产生的伪随机序列具有复杂性高、安全性好和效率高等特点,在数据安全领域有很好的应用前景。
中图分类号: