[Resource Topic] 2018/784: Tweakable Block Ciphers Secure Beyond the Birthday Bound in the Ideal Cipher Model

Welcome to the resource topic for 2018/784

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

Authors: ByeongHak Lee, 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.

ePrint: https://eprint.iacr.org/2018/784

Slides: https://asiacrypt.iacr.org/2018/files/SLIDES/MONDAY/421/1515-1605/XHX2_BH_Lee - AC18.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .