基于meet/miss-in-the-middle思想若干密码攻击方法的研究

项目名称： 基于meet/miss-in-the-middle思想若干密码攻击方法的研究

项目编号： No.61402288

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 刘亚

作者单位： 上海理工大学

项目金额： 27万元

中文摘要： 当今，尤其是“棱镜门”事件之后，信息的安全存储、处理和传输越来越重要，而分组密码是实现数据保密性和完整性的核心机制，其研究内容主要包括分组密码的设计和分析。在分组密码的分析中，中间相遇攻击、不可能差分分析、Biclique分析、Sieve-in-the-middle攻击近来被成功地用来评估一些著名分组密码的安全性，但针对它们的攻击效率与分组密码整体结构、非线性层、扩散层和密钥扩展算法的关系研究相对比较少。本项目将运用这些分析方法给出对轻量级分组密码TWINE、SIMON和SPECK的最好攻击结果，进而在此基础上提炼出分组密码各模块对它们的影响，特别是研究非线性部分对搜索不可能差分链的影响和密钥扩展算法对Biclique分析、Sieve-in-the-middle攻击等影响。我们的结果不仅改进了分组密码的分析方法，也影响着人们对算法的使用信心，为分组密码的设计提供理论依据。

中文关键词： 对称密码；不可能差分分析；中间相遇攻击；不可能差分故障攻击；不可能中间相遇故障攻击

英文摘要： Since the prism program was exposed in 2013, all the countries in the world have paid more attentions to information storage, management and transmission. As an important part within the infrastructure of information and network security, block ciphers ar

英文关键词： Symmetric ciphers；impossible differential cryptanalysis；meet-in-the-middle attack；impossible differential fault attack；impossible meet-in-the-middle fault attack