对若干轻量级分组密码算法的安全性分析-软件工程专业论文.docxVIP

万方数据 万方数据 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定，同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复 制手段保存和汇编本学位论文。 保密 □，在 年解密后适用本版权书。 本学位论文属于 不保密 □。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 对若干轻量级分组密码算法的安全性分析 摘 要 当今科技的迅速发展，手机、手提电脑、平板电脑的功能越来越 强大，计算机的计算速度也呈指数级上升。这些现象意味着在信息技 术进步的同时，安全风险也越来越大。安全、高效的密码算法是保证 信息安全的必要条件，而那些适用于大型计算机的分组密码算法例如 AES 则不再适用于手机、平板等资源受限的环境。这一现象催生了大 量轻量级分组密码算法，随之而来的就是对于轻量级分组密码算法的 分析。本文给出了轻量级分组密码算法 mCrypton 和 SIMON 的安全 性分析，其中 mCrypton 采用分组密码算法中典型的 SPN 结构，而 SIMON 采用分组密码算法中典型的 Festial 结构。本文主要提出了对 7 轮 mCrypton 算法的不可能差分分析、8 轮 mCrypton-96 算法的中间 相遇攻击和对 30 轮 SIMON-64 算法的差分分析。 1.本文首先提出了对 mCrypton 算法的中间相遇攻击。mCrypton 算法是明文分组长度为 64 比特的轻量级分组密码算法，共有三种可 用密钥长度（64/96/128 比特）。对 8 轮 mCrypton-96 的中间相遇攻 击是基于 4 轮 mCrypton 的性质，并结合了密钥生成算法的特点和 S 盒的特性，成功的降低了攻击过程中需要猜测的密钥比特数，攻击的 存储复杂度为 247 个字节，时间复杂度约为 293.5 次 8 轮 mCrypton-96 加密运算，数据复杂度为 257 个选择明文。 2. 本文改进了对 SIMON64 算法的差分攻击。SIMON64 是明文 分组长度为 64 比特的 轻量级分组密码算法，共有两种可用的密钥长 度（96/128 比特）。本文在由 Itai、Orr 等人于 2015 年提出的 23 轮 差分特征的基础上前面加 4 轮 SIMON 运算、后面加 3 轮 SIMON 运 算构建了对 SIMON64 的 30 轮差分分析，比之前的结果增加了一轮。 与此同时，本文充分利用了 SIMON 轮函数的特性，给出一对明文， 可以根据 30 轮差分特征计算出相应的 86 比特轮密钥的值。对 SIMON64/96(SIMON64/128)的差分分析的时间复杂度为 286.（2 数据复杂度和存储复杂度分别为 263.3 和 290。 2118.2）， 3. 本文给出了对 mCrypton 算法的不可能差分攻击。本文主要参 考了 Bahrak 和 Dunkelman 对 AES 的不可能分析结果，提出了 4 轮 mCrypton 不可能差分特征和 7 轮 mCrypton 的不可能差分分析。与之 前给出的方法相比，降低了攻击的时间复杂度和数据复杂度。最终的 数据复杂度为 254.3 个选择明文，空间复杂度为 249.3 个字节，时间复杂 度为 257 次 7 轮 mCrypton 加密运算。 关键词：mCrypton； SIMON；差分分析；中间相遇攻击；密钥关系 CRYPTANALYSIS ON SOME LIGHTWEIGHT BLOCK CIPHERS ABSTRACT With the development of science and technology, mobile phones, laptops and tablet computers are becoming increasingly common. As those products bring convenience to people, more and more security risk is emerged. Cryptography is very important to protect peoples’ secret. Unfortunately, the block cipher like AES which used on the large equipment is not suit to lightweight equipment such as mobile phone and ID card. As a result, more and mo