时空混沌自同步流密码系统的研讨.pdfVIP

摘 要 香农 (C.E.Shannon)的两篇著名论文 “通信的数学理论”和 “保密系统的 通信理论”为密码学的研究奠定了理论基础。由于科学技术和计算机的迅速发 展，半个多世纪以来，密码学的研究领域出现了许多新的课题和新的方向，利 用混沌信号进行加密也是人们近年来追求的目标。混沌的初值敏感性，长时间 不可预测性，混沌信号的类噪声性以及具有宽频性，都是作为加密信号所必须 具备的。特别是在1990年混沌控制和混沌同步理论的提出以后，人们意识到有 可能方便地驾驭混沌行为，接着用混沌进行加密的各种模型相继提出。但不幸 的是这些模型很容易被破译，大都不具有保密性，这使得人们对混沌信号能否 用来加密产生了怀疑。那么到底能否设计一个具有高保密性，同时还具有高效 率和高可靠性的混沌密码系统呢?王世红在她的博士论文中提出了一维和二维 祸合映象格点的时空混沌密码系统，并用差值函数的方法对系统的保密性进行 了分析。我的博士工作对她的模型进行了改进，完善了系统的祸合结构;增加 了S一盒操作;提出了新的密钥扩展方式，使系统具备了抵制最强攻击— 选择 密文攻击的能力。我们在系统的保密性能、效率和抗信道噪声等方面进行了系 统和深入的分析，提高了混沌加密系统的理论认识和改善了系统的实际应用性 台G9o 第一章是引言，主要对信息论的基本理论，密码学的概念和发展，混沌运动， 混沌加密以及混沌加密存在的问题等作简要介绍。 在第二章中，我们研究了一维单向祸合映象系统同步混沌中的误错传播。时 空混沌在不同的祸合系数情况下会表现出不同的动力学行为，用驱动实现具有 强梯度藕合系数的时空混沌同步时，会观察到在绝对稳定条件下被驱动系统表 现出对流不稳定性，这种对流不稳定性是在单个信号驱动下实现混沌同步的关 键原因。然而，在同步混沌中，一旦驱动信号受到干扰，出现误错，由于对流 不稳定性，这种误错会在响应系统中传播和不断放大 (雪崩效应)，以至破坏混 沌同步。另一方面，由于绝对稳定性，这种千扰随着时间的流逝又会慢慢消失， 系统经历了同步一去同步一恢复同步的过程，重新建立起同步关系。我们用最 大绝对李雅普诺夫(Lyapunov)指数和随移(comoving)李雅普诺夫指数以及随移参 考系的移动速度三个量从理论上预言了去同步区域的边界和雪崩效应的大小。 用数值计算与理论预计进行了比较，结果发现在祸合系数比较大时，两者符合 的很好。一维单向祸合映象系统同步混沌中的误错传播的研究是设计单向祸合 时空混沌通信系统的理论基础之一。 第三章提出了新的时空混沌密码系统模型，并给出了加密和解密方程。新的 时空混沌密码系统是由单向一维藕合和二维祸合的多个映象格点组成，一维链 上的前四个格点的参数作为密钥，二维网格上的NZ(这里N是可随实际需要调 节的尺寸参数)个格点可同时产生密钥流。该系统具有高安全性，快加密速度 和强抗信道噪声能力等综合优点，是我们期特推出供实际应用检验的优化的时 空混沌密码系统。本章对系统的设计思想及系统中各个组成部分的功能以及密 钥的敏感性等问题作了详细分析。 由于很多密码分析方法是基于密钥流的统计分布，所以密钥流的分布特征直 接关系到密码系统的安全性。在第四章我们从理论和数值计算两方面研究了时 空混沌密码系统所产生密钥流的q阶概率分布。结果表明在实际可行的测量中。 时空混沌密码系统产生的密钥流可以达到任意阶等概率分布的随机序列。用美 国国家标准和技术局 (KIST)公布的随机数检测方法对密钥流进行了检测，检 测结果进一步表明了密钥流是很好的伪随机序列。密码系统是否保密在于它能 否抵御所有己知的攻击方法，如果利用所有的攻击方法获取系统密钥所花的代 价都不比穷尽搜索攻击方法 (bruteforceattack))所花的代价低，而实际的计算 资源和可用来计算的时间又不可能承受穷索密钥的任务，那么这个密码系统是 实际保密的。我们用分类中最强的选择密文攻击对本论文的系统进行了分析， 分析结果表明，即使在最弱密钥条件下，选择系统抵抗力最弱的常数密文驱动 攻击所花的计算代价仍然远远高于穷尽搜索攻击的代价，因此，本时空混沌密 码系统是一个具有实际保密性的密码系统。 在第五章中，我们研究了时空混沌密码系统在通信过程中抗信道噪声能力。 在自同步混沌流密码系统中通过信道传输的密文同时具备双重功能，一是作为 信息携带者，二是作为接收端的同步驱动信号。由第二章的分析已经知道驱动 信号的一个比特的误错可以导致接收信号的大量比特误错— 误错雪崩现象。 这一