论文部分内容阅读
混沌与密码学之间存在紧密联系,诸如初值敏感性、遍历性等混沌系统的基本特性与密码学中的混淆与扩散概念具有本质联系。目前国内外均将混沌密码学作为信息安全新技术加以支持,力图在信息安全科学理论和技术上的实现源头创新。但无论数字混沌(伪混沌)密码还是模拟混沌保密通信技术研究现状表明,仅依赖于这些属性并不能保证密码系统的安全性,研究表明确定性随机在混沌与随机过程之间的桥梁作用将是提高混沌密码安全性的关键因素。本文主要研究确定性随机理论及在混沌密码学中的应用可行性。主要工作包括:第一章在简要介绍混沌、确定性随机理论基础上,讨论了数字混沌密码的研究现状。第二章研究了基于搜索机制的数字混沌序列密码算法,并详细分析了包括一次一密攻击,分叉图攻击,熵攻击,差分攻击以及基于符号动力学的攻击方法。研究表明此类序列密码方案混淆了混沌与伪混沌概念,即在方案设计与安全性分析上,错误地利用了诸如长期不可预测等混沌的动力学特性,在安全性方面没有超出传统密码学领域中关于线性同余发生器研究的范畴。第三章研究了对统计与差分攻击具有高免疫力的三维CAT变换混沌图像加密算法,并针对此算法提出一种选择明文攻击方法,通过符号动力学理论及设计特定的明文图像,可构造出等价的三维Cat变换矩阵及扩散操作的初始密钥值。分析与实验结果表明基于三维Cat变换的混沌图像加密算法无法抵抗选择明文攻击。另外本文提出的分析方法可以有效攻击多种混沌图像加密算法。第四章深入研究并发展了确定性随机理论。首先,证明了不存在确定性随机的可实现模型,并给出了基于斜抛物线映射与不可逆非线性变换所构造李沙育映射可以完整描述渐进确定性随机的条件。在此基础上不但更正了确定性随机理论创始人提出的自治系统可以产生确定性随机的错误观点,而且证明其仅为渐近确定性随机近似描述模型。其次,不但更正了国际上关于显式函数xn = sin 2(πθzn)无法产生确定性随机的错误观点,而且证明z为互质假分数时便可以产生确定性随机现象。最后,在详细分析李沙育映射不动点、倍周期分叉、Lyapunov指数谱、符号动力学等相关动力学特性等基础上,不但证明确定性随机序列的Lyapunov指数为无穷大而不是目前认为的lnz ,而且发现渐近确定性随机可实现模型将退化为一类特殊高维混沌系统。进一步,基于渐近确定性随机可实现模型构造了一种混沌序列密码,分析与实验结果表明可抵御针对伪混沌密码分析方法的攻击。