Cryptology ePrint Archive: Report 2016/707

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

Dana Dachman-Soled and 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.

Category / Keywords: secret-key cryptography / Iterated Even-Mansour cipher, related-key attack

Date: received 15 Jul 2016

Contact author: danadach at ece umd edu

Available format(s): PDF | BibTeX Citation

Version: 20160718:143645 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]