An experiment on DES statistical cryptanalysis
An experiment on DES statistical cryptanalysis
复制标题
DOI：
10.1145/238168.238206
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
S. Vaudenay
中科院分区：
文献类型：
--
作者：
S. Vaudenay
线性密码分析和差分密码分析是破解分组密码最重要的方法。他们的效率已经证明了几种密码，包括数据加密标准。我们证明这两者都可以在一个更一般的统计框架中加以考虑、改进和结合。我们还表明，在没有任何线性分析的情况下，可以找到与DES完全相同的结果，并且我们略微将它们改进为具有理论复杂性的攻击。2 .密码分析——对相同的特征进行分析，但对加密过程中发生的事情没有明确的概念。它似乎与微分密码分析和线性密码分析大致相同。我们提出了一种新的启发式方法来寻找好的特征。它发现了一种与松井先生（1994）的攻击完全相同的针对DES的攻击，并遵循了不同的路径。
Linear cryptanalysis and differential cryptanalysis are the most important methods of attack against block ciphers. Their efficiency have been demonstrated against several ciphers, including the Data Encryption Standard. We prove that both of them can be considered, improved and joined in a more general statistical framework. We also show that the very same results as those obtained in the case of DES can be found without any linear analysis and we slightly improve them into an attack with theoretical complexity 242.9 We can apply another statistical attack-the ?2 cryptanalysis-on the same characteristics without a definite idea of what happens in the encryption process. It appears to be roughly as efficient as both differential and linear cryptanalysis. We propose a new heuristic method to find good characteristics. It has found an attack against DES absolutely equivalent to M. Matsui's (1994) one by following a distinct path.