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

Authors

  • Yusuke Naito Mitsubishi Electric Corporation, Kanagawa, Japan

DOI:

https://doi.org/10.13154/tosc.v2017.i2.1-26

Keywords:

Blockcipher, tweakable blockcipher, efficient authenticated encryption, beyond-birthday-bound security

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

Published

2017-06-19

Issue

Section

Articles

How to Cite

Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security. (2017). IACR Transactions on Symmetric Cryptology, 2017(2), 1-26. https://doi.org/10.13154/tosc.v2017.i2.1-26