分组密码区分器的设计及应用研究-信息与通信工程专业论文.docx

I I 摘要 摘 要 分组密码属于对称密码体制，是保护信息安全的重要手段之一。当今所使用的分 组密码算法是否存在安全漏洞？如何找出分组密码算法的安全漏洞？这正是分组密 码分析的研究重点。分组密码分析通常分两步：第一步是寻找算法的区分器；第二步 是利用该区分器恢复算法的秘密信息。 本文就分组密码区分器的设计及其应用展开研究。第一章给出了分组密码研究的 背景及意义；第二章介绍了分组密码区分器；第三章对 3D 算法进行了中间相遇攻击； 第四章和第五章对分组密码算法平方和指标进行了分析；第六章全文总结。本文的主 要研究成果如下： 1. 3D 算法中间相遇攻击的改进。利用 3D 算法的基本结构及 S 盒的差分性 质，构建新的 6 轮 3D 算法中间相遇攻击区分器，给出 11 轮 3D 算法中间 相遇攻击。结果表明：预计算阶段，攻击所需猜测的字节数减少到 42 个； 在线攻击阶段，攻击所需的数据复杂度约为 2497 个选择明文，时间复杂度 约为 2325.3 次加密，存储复杂度约为 2342 字节。新攻击更有效。 2. AES-128 算法平方和指标密码分析的设计及应用。利用 C 语言编程实现 AES-128 算法的平方和测试，找到了其分布的特点，并利用该特点构建了 新的 9 轮平方和区分器，对第 10 轮猜测密钥进行了过滤。攻击结果表明： 在进行的 1000 次密钥过测试中，区分阀值为(121047，141047)时，区分 器的平均过滤率约为 54%，过滤成功次数约为 639 次。平方和指标密码分 析方法是有效的。 3. LBlock、SIMON-32/64 和 SPECK-32/64 轻量级分组密码算法的软件实现 及平方和分析。利用 C 语言编程实现三个算法及其平方和测试。测试结 果表明：三个算法在平方和分析中都表现出了与 AES 算法相似的特点， 这也体现出了平方和指标密码分析方法的通用性。 关键词：分组密码；区分器；中间相遇攻击；平方和指标 Ab Abstract II II Abstract Block cipher which belongs to symmetric cipers is an important means to protect the information security. Are there any vulnerabities, and how to find out them? Both of them are the mainly problems of cryptanalysis. Generally, the cryptanalysis has two steps. step1: construct a distinguisher; step2: recover the secret information of block ciphers. This paper researches on the design of distinguishers of block ciphers and their application. The first chapter gives the background and significance of the research; the second chapter introduces distinguishers; the third chapter conducts the meet-in-the-middle attack on 3D; the fourth and fifth chapters are the analysis of sum-of-squares on block ciphers; the last chapter is the conclusion. The main results are as follows: The improvement of Meet-in-the-middle attack on 3D. Based on the basic structure of 3D and the differential property of S-box, a new 6-round distinguisher is constructed. And then an 11-round meet-in-the-middle attack of 3D is given. The results show that: in offline, the number of required bytes is only 42, in online, the attack requires a data complexity of