.png){kind=icon}
返回
Automatic search method for multiple differentials and its application on MANTIS
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-018-9658-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multiple differential cryptanalysis is one of the extensions of classic differential cryptanalysis. In this paper, we present a generic automatic search method for clustering multiple differentials on a target block cipher. Our search method has two steps. Firstly, the sets of input and output differences will be determined. With these sets, we get different multiple differentials. Then for each one of these multiple differentials, we enumerate and record all satisfied differential trails, which leads to a more accurate evaluation of the multiple differentials distinguisher. Among these different multiple differentials distinguishers, we can choose the best one for key recovery attack. We demonstrate our search method by applying it on the part of differentials of the block cipher MANTIS. As a result, we find a new 10-round multiple differentials distinguisher with probability 2(-55.98) and an 11-round multiple differentials distinguisher with probability 2(-63.71), which is the longest distinguisher for MANTIS so far as we know. This new 10-round distinguisher can lead to a better signal-to-noise ratio, so we derive an improved key recovery attack on MANTIS-6 with the complexity of about 2(51.79) chosen-plaintext queries, 2(51.91) encryptions and data-time product 2(103.70), which is better than the previous best one with data-time product 2(110.61). Aiming at exploring the gap between the performance of multiple differential attack and the security margin on MANTIS, we also use the 11-round distinguisher to derive a key recovery attack on MANTIS-7 with the complexity of about 2(61.86) chosen-plaintext queries, 2102.92 encryptions and data-time product 2(164.78). It does not threat the security of full version MANTIS (MANTIS-7) since the security bound of data-time product claimed by the designers is 2(126).
Keyword:
multiple differential cryptanalysis
structure attack
automatic search
MANTIS
MILP
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
查看更多机构
.png){kind=icon}
