混沌伪随机序列及其应用研究.pdf

Research on Chaotic Pseudorandom Sequence and Its applications A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Doctor in Engineering by Wei Pengcheng Supervisor: Prof. Liao Xiaofeng Prof. Zhang Wei Major: Computer Software Theory College of Computer Science and Engineering of Chongqing University, Chongqing, China April 2008 中文摘要 摘 要 随着计算机技术和网络技术的快速发展，信息安全成为了学术界和企业界共同 关注的热点。以密码学为核心的信息安全领域中，随机序列扮演着非常重要的角色： 密钥的生成、数字签名、认证和鉴别以及各种安全通信协议都离不开高质量的随机 序列。正如著名的密码学家Bruce Schneier 所说：“随机序列是谈论最少的密码学 问题，但没有哪个问题比这个问题更重要”。从某种意义上讲，随机序列的安全性 确定了整个安全体系的安全性。因此如何能够得到高质量的随机序列发生就成为了 信息安全重点研究的问题。将混沌理论引入伪随机序列是当前国际非线性科学和信 息科学两个学科交叉融合的热门前沿课题之一。本论文着重研究混沌伪随机序列发 生器的设计与实现，并尝试将其用于保障信息的安全之中。 本论文中的主要贡献是： ① 从多个方面对混沌理论基础作了详细的论述。给出了混沌的定义，描述了混 沌运动的特征，并介绍了各种常见的混沌模型和混沌研究所需的判据与准则； ② 介绍随机序列的相关理论，对目前信息安全中使用的随机序列发生器进行分 析、归纳和总结，提出它们存在的问题：序列不够长、可以预测、产生的序列质量 较差、速度较低、使用不方便等； ③ 对区间数目参数化分段线性混沌映射(SNP-PLCM)的密码学特性进行详细分 析，并以此为基础，提出了一种基于区间数目参数化分段线性混沌映射的伪随机序 列发生器。该发生器同时利用控制参数扰动策略和输出序列扰动策略避免数字化混 沌系统的动力学特性退化。理论分析和仿真实验结果表明，该算法产生的伪随机序 列具有理想的性能； ④ 混沌伪随机序列应用于 盒，提出了一种基于混沌序列的可度量动态 盒的 S S 设计方法。该方法利用区间数目参数化PLCM 良好的密码特性产生的伪随机序列， 然后用伪随机序列构造混沌动态 盒。数字分析结果表明，所设计的 盒有较高的 S S 非线性度和良好的严格雪崩特性； S ⑤ 提出一种基于混沌动态 盒和非线性移位寄存器的快速序列密码算法，该算 法利用混沌伪随机序列用来初始化非线性移位寄存器(NLFSR)、构造非线性移位寄存 S 器的更新函数和混沌动态 盒。非线性移位寄存器每循环一次输出32比特密钥流。 216 S ( ) 每输出 比特密钥流，混沌 k 盒动态更新一次，使得在安全和效率方面有一个 比较好的折中点。实验结果表明该方法可以得到独立、均匀和长周期的密钥流序列， 同时可以有效的克服混沌序列在有限精度实现时出现短周期和NLFSR每循环1次输出 1