MB+:Enhanced Multibridge Attack for Even-Mansour Schemes
Block ciphers serve as the core of the modern cryptography, with a continuing study of cryptanalysis never stopped. Recently, a specific cryptographic structure, namely Even-Mansour scheme, has been widely revisited and discussed due to its well relevance to most block ciphers. In this paper, we have proposed MB+, a novel and effective solution to key-recovery issue especially for 4 round Even-Mansour schemes. Our method is inspired by a multibridge attack that uses two round keys al-ternately. Specifically, based on a thorough analysis on the properties of the fixed points, we have observed the existence of invalid keys that can not be disclosed by the multibridge attack. Targeting at the reduction of invalid-key set, we obtain the MB+method by introducing XOR-parameters in a flex-ible fashion. With the theoretical analysis and extensive experiments against popular block ciphers, we confirm the effectiveness of our approach systematically.
Cryptanalysis Block Cipher Even-Mansour Scheme Multibridge Attack
Sitao Wang Yao Zhang Xiao Zhang and Zhiming Zheng
LMIB and School of Mathematics and Systems Science, Beihang University, Beijing 100191, China
国际会议
重庆
英文
384-388
2015-12-18（万方平台首次上网日期，不代表论文的发表时间）