Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference

MB+: Enhanced Multibridge Attack for Even-Mansour Schemes

Authors
Sitao Wang, Yao Zhang, Xiao Zhang, Zhiming Zheng
Corresponding Author
Sitao Wang
Available Online December 2015.
DOI
https://doi.org/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)

Volume Title
Proceedings of the 2015 Joint International Mechanical, Electronic and Information Technology Conference
Series
Advances in Computer Science Research
Publication Date
December 2015
ISBN
978-94-6252-129-2
ISSN
2352-538X
DOI
https://doi.org/10.2991/jimet-15.2015.71How to use a DOI?
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/).

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  - https://doi.org/10.2991/jimet-15.2015.71
ID  - Wang2015/12
ER  -