International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security

Authors:
Yusuke Naito , Mitsubishi Electric Corporation, Kanagawa
Download:
DOI: 10.13154/tosc.v2017.i2.1-26
URL: https://tosc.iacr.org/index.php/ToSC/article/view/636
Search ePrint
Search Google
Abstract: Modular design via a tweakable blockcipher (TBC) offers efficient authenticated encryption (AE) schemes (with associated data) that call a blockcipher once for each data block (of associated data or a plaintext). However, the existing efficient blockcipher-based TBCs are secure up to the birthday bound, where the underlying keyed blockcipher is a secure strong pseudorandom permutation. Existing blockcipher-based AE schemes with beyond-birthday-bound (BBB) security are not efficient, that is, a blockcipher is called twice or more for each data block. In this paper, we present a TBC, XKX, that offers efficient blockcipher-based AE schemes with BBB security, by combining with efficient TBC-based AE schemes such as ΘCB3 and
BibTeX
@article{tosc-2017-28485,
  title={Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security},
  journal={IACR Trans. Symmetric Cryptol.},
  publisher={Ruhr-Universität Bochum},
  volume={2017, Issue 2},
  pages={1-26},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/636},
  doi={10.13154/tosc.v2017.i2.1-26},
  author={Yusuke Naito},
  year=2017
}