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

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 bo...

Full description

Bibliographic Details
Main Author: Yusuke Naito
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2017-06-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/636
id doaj-f064552d5dbc4a34bf2dacfb1a668b69
record_format Article
spelling doaj-f064552d5dbc4a34bf2dacfb1a668b692021-03-02T10:08:07ZengRuhr-Universität BochumIACR Transactions on Symmetric Cryptology2519-173X2017-06-0112610.13154/tosc.v2017.i2.1-26636Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound SecurityYusuke Naito0Mitsubishi Electric Corporation, KanagawaModular 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 andhttps://tosc.iacr.org/index.php/ToSC/article/view/636Blockciphertweakable blockcipherefficient authenticated encryptionbeyond-birthday-bound security
collection DOAJ
language English
format Article
sources DOAJ
author Yusuke Naito
spellingShingle Yusuke Naito
Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security
IACR Transactions on Symmetric Cryptology
Blockcipher
tweakable blockcipher
efficient authenticated encryption
beyond-birthday-bound security
author_facet Yusuke Naito
author_sort Yusuke Naito
title Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security
title_short Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security
title_full Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security
title_fullStr Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security
title_full_unstemmed Tweakable Blockciphers for Efficient Authenticated Encryptions with Beyond the Birthday-Bound Security
title_sort tweakable blockciphers for efficient authenticated encryptions with beyond the birthday-bound security
publisher Ruhr-Universität Bochum
series IACR Transactions on Symmetric Cryptology
issn 2519-173X
publishDate 2017-06-01
description 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
topic Blockcipher
tweakable blockcipher
efficient authenticated encryption
beyond-birthday-bound security
url https://tosc.iacr.org/index.php/ToSC/article/view/636
work_keys_str_mv AT yusukenaito tweakableblockciphersforefficientauthenticatedencryptionswithbeyondthebirthdayboundsecurity
_version_ 1724237674020077568