Paper 2016/707

Towards a Characterization of the Related-Key Attack Security of the Iterated Even-Mansour Cipher

Dana Dachman-Soled, Angela Park, and Ben San Nicolas

Abstract

We prove the related-key security of the Iterated Even-Mansour cipher under broad classes of related key derivation (RKD) functions. Our result extends the classes of RKD functions considered by Farshim and Procter (FSE, 15). Moreover, we present a far simpler proof which uses techniques similar to those used by Cogliati and Seurin (EUROCRYPT, 15) in their proof that the four-round Even-Mansour cipher is secure against XOR related-key attacks---a special case of our result and the result of Farshim and Proctor. Finally, we give a concrete example of a class of RKD functions covered by our result which does not satisfy the requirements given by Farshim and Procter and prove that the three-round Even-Mansour cipher is secure against this class of RKD functions.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Iterated Even-Mansour cipherrelated-key attack
Contact author(s)
danadach @ ece umd edu
History
2016-07-18: received
Short URL
https://ia.cr/2016/707
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/707,
      author = {Dana Dachman-Soled and Angela Park and Ben San Nicolas},
      title = {Towards a Characterization of the Related-Key Attack Security of the Iterated Even-Mansour Cipher},
      howpublished = {Cryptology ePrint Archive, Paper 2016/707},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/707}},
      url = {https://eprint.iacr.org/2016/707}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.