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

Dana Dachman-Soled; Angela Park; Ben San Nicolas

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 cipher related-key attack
Contact author(s): danadach @ ece umd edu
History: 2016-07-18: received
Short URL: https://ia.cr/2016/707
License: 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},
      url = {https://eprint.iacr.org/2016/707}
}