Paper 2018/784

Tweakable Block Ciphers Secure Beyond the Birthday Bound in the Ideal Cipher Model

ByeongHak Lee and Jooyoung Lee

Abstract

We propose a new construction of tweakable block ciphers from standard block ciphers. Our construction, dubbed XHX2, is the cascade of two independent XHX block ciphers, so it makes two call to the underlying block cipher using tweak-dependent keys. We prove the security of XHX2 up to min{2^{2(n+m)/3},2^{n+m/2}} queries (ignoring logarithmic factors) in the ideal cipher model, when the block cipher operates on n-bit blocks using m-bit keys. The XHX2 tweakable block cipher is the first construction that achieves beyond-birthday-bound security with respect to the input size of the underlying block cipher in the ideal cipher model.

Metadata
Available format(s)
PDF
Publication info
Published by the IACR in ASIACRYPT 2018
Keywords
tweakale block cipherbeyond-birthday-bound securityideal cipher model
Contact author(s)
lbh0307 @ kaist ac kr
hicalf @ kaist ac kr
History
2018-09-01: received
Short URL
https://ia.cr/2018/784
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/784,
      author = {ByeongHak Lee and Jooyoung Lee},
      title = {Tweakable Block Ciphers Secure Beyond the Birthday Bound in the Ideal Cipher Model},
      howpublished = {Cryptology ePrint Archive, Paper 2018/784},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/784}},
      url = {https://eprint.iacr.org/2018/784}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.