Paper 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
Tweakable Even-Mansouralmost-XOR-universal hash functionsmulti-key attackrelated-key attackH-coefficient technique
Contact author(s)
996602767 @ qq com
History
2016-12-28: received
Short URL
https://ia.cr/2016/1172
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/1172,
      author = {Ping Zhang and Honggang Hu},
      title = {On the Provable Security of the Tweakable Even-Mansour Cipher Against Multi-Key and Related-Key Attacks},
      howpublished = {Cryptology ePrint Archive, Paper 2016/1172},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/1172}},
      url = {https://eprint.iacr.org/2016/1172}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.