Paper 2016/707 Original: eprint.iacr.org/2016/707 ↗

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

Dana Dachman-Soled
Angela Park
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.
History
2016-07-18: last updated
2016-07-18: published
Short URL
https://ia.cr/2016/707
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.