基于时空混沌的伪随机数发生器设计

计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3499-3502.

基于时空混沌的伪随机数发生器设计

涂光友¹,何波²

1. 重庆大学计算机学院，重庆 400044；
2. 电子商务与现代物流重庆市高校市级重点实验室(重庆邮电大学)，重庆 400065

收稿日期:2013-06-04 修回日期:2013-08-25 出版日期:2013-12-01 发布日期:2013-12-31
通讯作者: 涂光友
作者简介:涂光友(1978-),男,重庆人,工程师,博士研究生,主要研究方向:混沌加密、网络安全;
何波(1971-),男,重庆人,高级工程师,硕士,主要研究方向:电子商务支付、信息安全。
基金资助:
国家自然科学基金资助项目;中国博士后基金资助项目;重庆市教委科技计划项目;重庆邮电大学自然科学基金资助项目

Design of pseudorandom-number generator based on spatiotemporal chaos

TU Guangyou¹,HE Bo²

1. College of Computer Science, Chongqing University, Chongqing 400044, China
2. Key Laboratory of Electronic Commerce and Modern Logistics (Chongqing University of Posts and Telecommunications), Chongqing 400065, China

Received:2013-06-04 Revised:2013-08-25 Online:2013-12-31 Published:2013-12-01
Contact: TU Guangyou

摘要/Abstract

摘要： 时空混沌系统有很好的密码学特性，但目前基于该模型提出的伪随机数发生器存在效率不高的问题。为此，提出了一种高效的基于时空混沌的伪随机数设计方案。在产生伪随机数的过程中，将一些耗时操作尽可能地替换为一些快速操作，并尽可能地减少时空混沌模型自身的迭代次数，因此算法的效率得到有效提升。对算法所产生的伪随机序列的密码学属性进行了测试，结果表明该伪随机发生器方案不仅运算速度快，而且具有很好的密码学性能。

关键词: 伪随机数发生器, 混沌, 混沌密码, 流密码

Abstract: The spatiotemporal chaotic system has good cryptographic properties, while the efficiency of the existing pseudorandom number generators based on this model is low. A new scheme to generate pseudorandom numbers with high efficiency based on a spatiotemporal chaotic system was proposed. In the process of generating pseudorandom numbers, the time-consuming operations were replaced by some fast ones and the iteration of the spatiotemporal chaotic system was reduced as possible, which made the generator own faster speed. The cryptographic performance of the pseudorandom sequences generated by this scheme was tested. The results show that the proposed scheme not only owns fast running speed and good cryptographic properties, but also has good cryptographic properties.

Key words: pseudorandom-number generator, chaos, chaos-based cipher, stream cipher

中图分类号:

TP309.7

涂光友何波. 基于时空混沌的伪随机数发生器设计[J]. 计算机应用, 2013, 33(12): 3499-3502.

TU Guangyou HE Bo. Design of pseudorandom-number generator based on spatiotemporal chaos[J]. Journal of Computer Applications, 2013, 33(12): 3499-3502.

[1]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[2]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[3]	汤安迪, 韩统, 徐登武, 谢磊. 基于混沌麻雀搜索算法的无人机航迹规划方法[J]. 计算机应用, 2021, 41(7): 2128-2136.
[4]	贾鹤鸣, 姜子超, 李瑶, 孙康健. 基于改进斑点鬣狗优化算法的同步优化特征选择[J]. 计算机应用, 2021, 41(5): 1290-1298.
[5]	李珊珊, 赵莉, 张红丽. 基于猫映射的图像灰度值加密[J]. 计算机应用, 2021, 41(4): 1148-1152.
[6]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[7]	许秋艳, 马良, 刘勇. 基于混沌搜索和错卦变换的阴阳平衡优化算法[J]. 计算机应用, 2020, 40(8): 2305-2312.
[8]	段宇君, 王耀力, 常青, 刘鑫. 改进型蚁群算法融合混沌优化的pSPIEL算法的无线传感器布局优化[J]. 计算机应用, 2020, 40(3): 793-798.
[9]	陈虹, 刘雨朦, 肖成龙, 郭鹏飞, 肖振久. 基于椭圆曲线的改进RC4算法[J]. 计算机应用, 2019, 39(8): 2339-2345.
[10]	贺利芳, 陈俊, 张天骐. 无信号间干扰的相关延迟差分混沌移位键控混沌通信方案[J]. 计算机应用, 2019, 39(7): 2014-2018.
[11]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[12]	张刚, 黄南飞, 张天骐. 多用户正交相关延迟键控方案性能分析[J]. 计算机应用, 2019, 39(5): 1425-1428.
[13]	黄滨, 保利勇, 丁洪伟. 基于均匀化分布的Chebyshev映射系统构建及特性分析[J]. 计算机应用, 2019, 39(10): 2997-3001.
[14]	葛江峡, 齐文韬, 兰林, 田雨, 朱和贵. 二维反三角超混沌系统及其在图像加密上的应用[J]. 计算机应用, 2019, 39(1): 239-244.
[15]	刘杉杉, 高飞, 李文琴. 二维Logistic分数阶微分方程的离散化过程[J]. 计算机应用, 2019, 39(1): 305-310.