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

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

Ping Zhang
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.
History
2016-12-28: last updated
2016-12-28: published
Short URL
https://ia.cr/2016/1172
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2016/1172}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.