Cube-Attack-Like Cryptanalysis of Round-Reduced Keccak Using MILP
Cube-Attack-Like Cryptanalysis of Round-Reduced Keccak Using MILP
复制标题
使用 MILP 对回合缩减 Keccak 进行类似立方体攻击的密码分析
DOI：
10.13154/tosc.v2018.i3.182-214
复制
发表时间：
2018-09
期刊：
影响因子：
--
通讯作者：
Jian Guo
中科院分区：
文献类型：
--
作者：
Ling Song;Jian Guo
Cube-attack-like cryptanalysis on round-reduced Keccak was proposed by Dinur et al. at EUROCRYPT 2015. It recovers the key through two phases: the preprocessing phase for precomputing a look-up table and online phase for querying the output and getting the cube sum with which the right key can be retrieved by looking up the precomputed table. It was shown that such attacks are efficient specifically for Keccak-based constructions with small nonce or message block size. In this paper, we provide a mixed integer linear programming (MILP) model for cubeattack- like cryptanalysis on keyed Keccak, which does not impose any unnecessary constraint on cube variables and finds almost optimal cubes by balancing the two phases of cube-attack-like cryptanalysis. Our model is applied to Ketje Jr, Ketje Sr, a Xoodoo-based authenticated encryption and Keccak-MAC-512, all of which have a relatively small nonce or message block size. As a result, time complexities of 5-round attacks on Ketje Jr and 7-round attacks on Ketje Sr can be improved significantly. Meanwhile, 6-round attacks, one more round than the previous best attack, are possible if the key size of Ketje V1 (V2) is reduced to 72 (80) bits. For Xoodoo-based AE in Ketje style, the attack reaches 6 rounds. Additionally, a 7-round attack of Keccak-MAC-512 is achieved. To verify the correctness of our attacks, a 5-round attack on Ketje V1 is implemented and tested practically. It is noted that this work does not threaten the security of any Keccak-based construction.
登录
查看更多内容
DOI：
10.1016/j.ipl.2013.03.004
发表时间：
2013-05
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
P. Morawiecki;M. Srebrny
通讯作者：
P. Morawiecki;M. Srebrny
影响因子：
3.8
作者：
Yu Sasaki;Yosuke Todo
通讯作者：
Yu Sasaki;Yosuke Todo
DOI：
10.1541/ieejfms1990.121.10_968
发表时间：
2001-10
影响因子：
--
作者：
尚弘 島影
通讯作者：
尚弘 島影
DOI：
10.1007/978-3-642-34704-7_5
发表时间：
2011-11
影响因子：
--
作者：
N. Mouha;Qingju Wang;Dawu Gu;B. Preneel
通讯作者：
N. Mouha;Qingju Wang;Dawu Gu;B. Preneel
影响因子：
1.6
作者：
M. A. Moote;B. A. Brown;Eric Kingsley;Steven X. Lee;Steve Marshall;D. E. Voth;G. Walker
通讯作者：
M. A. Moote;B. A. Brown;Eric Kingsley;Steven X. Lee;Steve Marshall;D. E. Voth;G. Walker