基于捐合锯齿映射的时空混沌伪随机数发生器-深圳大学学报.pdfVIP

Vol. 29 No.4 第29卷第4期 深圳大学学报理工版 2012 年7 月 JOURNAL OF SHENZHEN UNIVERSITY SCIENCE AND ENGINEERING July 2012 【电子与信息科学/ Electronics and Information Science 基于捐合锯齿映射的时空混沌伪随机数发生器 罗松江，丘水生，陈旭 华南理工大学电子与信息学院，广州 5 1 0640 摘要:基于近邻搞合锯齿映射的扩散和混乱特性，利用密码学判定，提出一种时空混沌伪随机序列 产生方法.把由锯齿映射组成的近邻搞合映像格子作为时空混沌系统，各格点变量能同时输出独立的伪随 机数.对参数β取不同值时弱搞合情况下伪随机数的概率密度函数和类随机性进行了数值分析，且对量化 后的伪随机序列进行了周期特性、平衡性、相关性分析和 NIST测试，结果表明，该序列有很好的密码学特 性.在此基础上利用该伪随机数发生器构成一种简羊的流密码，讨论了其安全性，发现基于近邻搞合锯齿 映射的时空混沌伪随机数发生器能用来构造更高效安全的混沌流密码. 关键词:非线性系统;混沌理论;伪随机数;锯齿映射;时空混沌;搞合映像格子;流密码;计算机模拟 中图分类号: TN 918.2; TP 391.9 文献标识码: A doi: 10.3724/SP.J.1249.2012.04335 流密码技术已被广泛用于信息加密、分布式计 随机数发生器.混沌现象是一种由确定性系统产 算和码分多址等领域，其核心是设计性能良好的伪 生、对初值和控制参数极为敏感的类随机过程，具 Received: 2010-11-13; Revised: 2012-03-12; Accepted: 2012-04-01 Foundation: National Natural Science Foundation of China t Corresponding author: Professor QIU Shui-sheng. E-mail: eeshqiu@scu Citation: LUO So吨-jia吨， QIU Shui-sheng , CHEN Xu. Spatiotemporalchaotic pseudorandom number generator based on coupled sawtoothmap [J] . Journal of Shenzhen University Science and Engineering , 2012 , 29(4): 335-340. (in Chinese) 336 第29卷 深圳大学学报理工版 见图 1 .由图 1可见，锯齿映射是典型的一对多映 有类噪声、宽频谱等特性，基于混沌理论的伪随机 序列生成技术研究已引起广泛关注[ 1 - 4 J由单一混 射，每一个凡+ 1值对应Lβ」 或LβJ + 1 个X 值. n 沌系统构成的密码算法易被破译;基于计算机实现 1.0 时混沌系统的动力学特性退化，威胁着