| 摘要: |
| 自从差分分析和线性分析相继被提出以后，许多基于其之上的分析方法陆续出现，各式各样的分析方法通常利用了自算法中所提取的数据的不均匀性来获取密钥的信息。人们在利用这些分析方法对分组密码的安全性进行评估时，经常会发现一些相似的现象，如：某两种区分器的轮数总是相同、两种统计分析方法中所利用的统计量存在数学关系等。所以，在建立新的分析方法的同时，人们渐渐将关注点转移到研究各种已有的分析方法的关联性上。尽管在处理和分析方式有着形式上的不同，但经过仔细分析之后发现许多看似不同的分析方法之间有着一些关联性，研究这种关联性不管是从理论上还是从分析分组密码安全性的角度都是非常有必要的。近几年，各种分析方法之间的关联性逐渐被建立起来。这些关联性的建立一方面有助于我们对已知的分组密码分析方法进行分类，另一方面这些关联性可能会给出分组密码安全性的补充信息。本文中简要介绍了一些已有的分析方法，并总结了已有的分析方法之间的关联性。 |
| 关键词: 分组密码 分析方法 关联性 |
| DOI： |
| 投稿时间：2015-12-01修订日期：2015-12-22 |
| 基金项目:本课题得到973计划（No.2013CB834205）；国家自然科学基金（No.61133013和No.61572293）；新世纪优秀人才支持计划（No.NCET-13-0350）资助。 |
|
| Analysis of Links between Different Types of Cryptanalytic Methods for Block Cipher |
| WANG Meiqin,SUN Ling,CHEN Huaifeng,LIU Yu |
| Key Lab of Cryptologic Technology and Information Security Ministry of Education, Shandong University, Jinan 250100, China |
| Abstract: |
| Many cryptanalytic methods have gradually appeared since the successive foundation of linear cryptanalysis and differential cryptanalysis. Various cryptanalytic methods usually use the nonuniformity of the data extracted from the ciphers to get the information of the secret key. Some similar phenomena can be found when using these cryptanalytic methods to analyze the security of block ciphers. For example, the number of rounds covered by certain two distinguishers is always the same, and there exist some mathematical links between certain two statistical cryptanalysis methods. So, people are gradually shifting their concern to discover the links between various existing cryptanalytic methods while proposing new cryptanalytic methods. Despite the formal differences lie in the management and the cryptanalysis, there exist some links between many cryptanalytic methods which may look different after carefully research. Discovering this kind of links is necessary not only from the point of theoretical but also from the perspective of estimating the security of block ciphers. Many links between cryptanalytic methods have gradually been built in recent years. The establishing of these links, on the one hand, can help us classify existing cryptanalysis methods of block ciphers. On the other hand, these may give some supplement information of the security of block ciphers. In this paper, we briefly introduce some existing cryptanalytic methods and summarize the links between existing cryptanalytic methods. |
| Key words: block ciphers cryptanalytic methods links |
