International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

XOCB: Beyond-Birthday-Bound Secure Authenticated Encryption Mode with Rate-One Computation

Authors:
Zhenzhen Bao , Tsinghua University, Beijing, China
Seongha Hwang , KAIST, Daejeon, Korea
Akiko Inoue , NEC, Kawasaki, Japan
Byeonghak Lee , KAIST, Daejeon, Korea
Jooyoung Lee , KAIST, Daejeon, Korea
Kazuhiko Minematsu , NEC, Kawasaki, Japan
Download:
DOI: 10.1007/978-3-031-30634-1_18 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2023
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 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.
BibTeX
@inproceedings{eurocrypt-2023-32839,
  title={XOCB: Beyond-Birthday-Bound Secure Authenticated Encryption Mode with Rate-One Computation},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-30634-1_18},
  author={Zhenzhen Bao and Seongha Hwang and Akiko Inoue and Byeonghak Lee and Jooyoung Lee and Kazuhiko Minematsu},
  year=2023
}