MB+: Enhanced Multibridge Attack for Even-Mansour Schemes
- 10.2991/jimet-15.2015.71How to use a DOI?
- Cryptanalysis; Block Cipher; Even-Mansour Scheme; Multibridge Attack;
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 alternately. 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 flexible fashion. With the theoretical analysis and extensive experiments against popular block ciphers, we confirm the effectiveness of our approach systematically.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Sitao Wang AU - Yao Zhang AU - Xiao Zhang AU - Zhiming Zheng PY - 2015/12 DA - 2015/12 TI - MB+: Enhanced Multibridge Attack for Even-Mansour Schemes BT - Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference PB - Atlantis Press SP - 384 EP - 388 SN - 2352-538X UR - https://doi.org/10.2991/jimet-15.2015.71 DO - 10.2991/jimet-15.2015.71 ID - Wang2015/12 ER -