Multi-key Security: The Even-Mansour Construction Revisited

Nicky Mouha 1, 2, 3 Atul Luykx 1, 2
Abstract : At ASIACRYPT 1991, Even and Mansour introduced a block cipher construction based on a single permutation. Their construction has since been lauded for its simplicity, yet also criticized for not providing the same security as other block ciphers against generic attacks. In this paper, we prove that if a small number of plaintexts are encrypted under multiple independent keys, the Even-Mansour construction surprisingly offers similar security as an ideal block cipher with the same block and key size. Note that this multi-key setting is of high practical relevance, as real-world implementations often allow frequent rekeying. We hope that the results in this paper will further encourage the use of the Even-Mansour construction, especially when a secure and efficient implementation of a key schedule would result in significant overhead.
Type de document :
Communication dans un congrès
Advances in Cryptology - CRYPTO 2015, Aug 2015, Santa Barbara, United States. Springer, 9215 (1), pp.209-223, 2015, Lecture Notes in Computer Science. 〈http://www.iacr.org/conferences/crypto2015/〉. 〈10.1007/978-3-662-47989-6_10〉
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01240988
Contributeur : Nicky Mouha <>
Soumis le : mercredi 9 décembre 2015 - 17:50:13
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : jeudi 10 mars 2016 - 15:40:43

Fichier

article-2521.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nicky Mouha, Atul Luykx. Multi-key Security: The Even-Mansour Construction Revisited. Advances in Cryptology - CRYPTO 2015, Aug 2015, Santa Barbara, United States. Springer, 9215 (1), pp.209-223, 2015, Lecture Notes in Computer Science. 〈http://www.iacr.org/conferences/crypto2015/〉. 〈10.1007/978-3-662-47989-6_10〉. 〈hal-01240988〉

Partager

Métriques

Consultations de la notice

67

Téléchargements de fichiers

156