MB+: Enhanced Multibridge Attack for Even-Mansour Schemes

DOI

10.2991/jimet-15.2015.71How to use a DOI?

Keywords

Cryptanalysis; Block Cipher; Even-Mansour Scheme; Multibridge Attack;

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -