Paper 2023/253 Original: eprint.iacr.org/2023/253 ↗
XOCB: Beyond-Birthday-Bound Secure Authenticated Encryption Mode with Rate-One Computation (Full Version)
Abstract
We present a new block cipher mode of operation for authenticated encryption (AE), dubbed XOCB, that has the following features: (1) beyond-birthday-bound (BBB) security based on the standard pseudorandom assumption of the internal block cipher if the maximum block length is sufficiently smaller than the birthday bound, (2) rate-1 computation, and (3) supporting any block cipher with any key length. Namely, XOCB has effectively the same efficiency as the seminal OCB while having stronger quantitative security without any change in the security model or the required primitive in OCB. Although numerous studies have been conducted in the past, our XOCB is the first mode of operation to achieve these multiple goals simultaneously.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2025-03-07: last updated
- 2023-02-22: published
- Short URL
- https://ia.cr/2023/253
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/253,
author = {Zhenzhen Bao and Seongha Hwang and Akiko Inoue and Byeonghak Lee and Jooyoung Lee and Kazuhiko Minematsu},
title = {XOCB: Beyond-Birthday-Bound Secure Authenticated Encryption Mode with Rate-One Computation (Full Version)},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/253},
year = {2023},
url = {https://eprint.iacr.org/2023/253}
}