Cryptology ePrint Archive: Report 2016/1172

On the Provable Security of the Tweakable Even-Mansour Cipher Against Multi-Key and Related-Key Attacks

Ping Zhang and Honggang Hu

Abstract: Cogliati et al. introduced the tweakable Even-Mansour cipher constructed from a single permutation and an almost-XOR-universal (AXU) family of hash functions with tweak and key schedule. Most of previous papers considered the security of the (iterated) tweakable Even-Mansour cipher in the single-key setting. In this paper, we focus on the security of the tweakable Even-Mansour cipher in the multi-key and related-key settings. We prove that the tweakable Even-Mansour cipher with related-key-AXU hash functions is secure against multi-key and related-key attacks, and derive a tight bound using H-coefficients technique, respectively. Our work is of high practical relevance because of rekey requirements and the inevitability of related keys in real-world implementations.

Category / Keywords: secret-key cryptography / Tweakable Even-Mansour, almost-XOR-universal hash functions, multi-key attack, related-key attack, H-coefficient technique

Date: received 20 Dec 2016

Contact author: 996602767 at qq com

Available format(s): PDF | BibTeX Citation

Version: 20161228:141625 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]