两个混沌密码算法的分析-计算机应用技术专业论文.docxVIP

信息工程大学硕士学位论文摘要 信息工程大学硕士学位论文 摘要 以ZLL混沌序列密码算法【Il为例分析了混沌密码算法的等效密钥问题，证明了殂￡混沌 序列密码算法等效密钥存在的根本原因是混沌映射的非双射性．求出了殂三混沌序列密码 算法等效密钥个数的期望为2．25一。—=—_(其中P是混沌映射的参数)．取P=2，在主频为 4(p+11 2．5GHz的Pentium 4．PC机上，利用分割攻击方案进行了十例ZLL混沌序列密码算法的密钥 求解试验，试验结果表明等效密钥个数的期望值为2．5．根据理论分析的结论，P=2时等效密 钥个数的期望为2，试验结果与理论分析基本相符．由等效密钥的存在，证实了ZLL混沌序列 密码算法通过“空转”若干圈的方法抵抗分割攻击是不可行的． 分析了含有不同密钥参数个数的TDSCBE算法12J，发现该加密算法产生的前兰；二(其 4 中Ⅳ是参数且不能被4整除)批乱数中存在与密钥无关的常数，为避免加密过程中使用这些 乱数，本文建议TDSCBE算法加密之前“空转”若干圈．在所有加密乱数均与密钥有关的前 提下，采用考察绝对差序列{|《一K I)二的分布情况的方法，考察了试验密钥a’生成的乱数 序列{x0：与正确密钥口生成的乱数序列{K}：之间的关系．记a“’表示保持a的高，比特不 变，其余比特全置0所得的值，发现当a’=口“’时，{K：)：和{K}7-_．的前若干值相差不大；当口’的 高，比特随机分布，其余低位比特全为0时，{范和{K．)：．基本相互独立．根据这一信息泄漏 规律，本文从理论上判定可以对TDSCBE算法实施分割攻击．然后，提出了“参照差”、“参照 差概率”等概念，统计了正确的a(t’的参照差的分布规律，根据不同参照差信息泄漏量的大小， 又定义了“有用乱数”和“有用不等式”的概念．接着提出了对密钥参数的个数分别为 m=1，m=2，m=3时TDSCBE算法的分割攻击方案，各攻击方案的性能指标的分析结果表明， 各攻击方案在成功率均不低于0．9的条件下，其平均计算复杂性均远小于穷举攻击的计算复 杂性，从而证明TDSCBE算法是不安全的．m=l时，根据所给攻击方案(本文称为算法1)，在主 频为2．5GHz的Pentium 4 PC机上实现了十例对TDSCBE算法的分割攻击试验．试验结果表 明算法1的运行时间平均为155分32秒，平均计算复杂性约为1．55×2“，成功率约为0．91．试 验结果与理论分析基本吻合，进一步验证了理论分析的正确性． 关键词：混沌密码．分割攻击．相近密钥，等效密钥．参照差，参照差概率，有用不等式 第1页 信息工程大学硕士学位论文Abstract 信息工程大学硕士学位论文 Abstract In this paper,taking the Z￡工chaotic stream ciphert“as example．the problem of equivalent keys of chaotic cipher is studied．The fact that the chatic map is not bijective is proved to be the essential reason why the equivalent keys exist．The expected value of the number of equivalent 1 keyS of the ZLL chaotic stream cipher is 2．25一—’二一(Where P is parameter of chaotic 4(p+l、 map)．On a Pentium 4／2．5GHz personal computer,ten experiments to seek l∞ys of the ZLL chaotic stream ciphel-with P=2 by divide—and—conquer attack are performed and all equivalent keys of every key are gained．The experiments results indicate that the expected value of the number ofequivalent keys is 2．5．As t11e theoretical number is 2．the experiments results are consistent with theory analysis approximately．According to the existence of equivalent keys． mis paper considered that the ZL￡ch