分组密码分析方法和设计理论的研究与应用

项目名称： 分组密码分析方法和设计理论的研究与应用

项目编号： No.61202492

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

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 魏悦川

作者单位： 中国人民武装警察部队工程大学

项目金额： 23万元

中文摘要： 分组密码是密码学的重要分支，对分组密码的分析方法及其设计理论的研究一直是密码学的热点问题。本项目以AES算法、Camellia算法等广泛应用的分组密码为对象，对其进行安全性评估。研究这些密码算法对不可能差分攻击、积分攻击、Cube攻击、差分故障攻击等分析方法的免疫力，以及算法在相关密钥模型下的安全性。在此基础上，研究分组密码新的分析途径，丰富已有的设计理论，包括：针对不同结构，研究分组密码的线性变换对算法安全性的影响，提出新的数值指标和设计准则；给出S盒的代数性质对"结构攻击"的影响；研究单密钥模型下子密钥相关联的分析方法；研究在不同攻击模型下实施故障攻击的有效方法以及密码算法对差分故障攻击的可证明安全性等。最后,设计高效安全的新的轻量级分组密码，并给出对当前分析方法的免疫力和性能评估结果。本项目的创新研究成果将为分组密码的分析和设计提供新的理论依据和技术方法。

中文关键词： 分组密码；区分器；不可能差分攻击；差分故障攻击；线性变换

英文摘要： Block Cipher is an important branch of cryptology. Cryptanalysis and design of block cipher is always a hot topic. This project investigates the security of block ciphers which widely used by industry, such as AES、Camellia and so on. The immunity of these ciphers against impossible differential cryptanalysis、integral attack、Cube attack、differential fault attack, as well as cryptanalysis in related key mode is evalued, based which, new methods of cryptanalysis and new design theories are introduced. The research involved the following aspects: for different structures, put forward a new numerical value and new design criterion to describe how the linear transformations effect the attacks; discuss the relations between algebraic property of S box and "structural" attacks, and cryptanalytic methods working on single key with related subkey mode. The project also studies the availability of differential fault attack (DFA) on different attack mode, as well as the provable security property of block cipher against DFA, etc. Another aim of the project is design a lightweight block cipher with high security and efficiency. And then, both the immunity against current cryptanalysis and the performance of the new cipher will be evaluated. The results of the project will provide new methods and new techniques for both cryp

英文关键词： block cipher；distinguisher；impossible differential attack；DFA；linear transformation