Paper 2022/331
Parallelizable Authenticated Encryption with Small State Size
Akiko Inoue and Kazuhiko Minematsu
Abstract
Authenticated encryption (AE) is a symmetric-key encryption function that provides confidentiality and authenticity of a message.
One of the evaluation criteria for AE is state size,
which is memory size needed for encryption.
State size is especially important when cryptosystem is implemented in constrained devices, while trivial reduction by using a small primitive is not generally acceptable as it leads to a degraded security.
In these days, the state size of AE has been very actively studied and
a number of small-state AE schemes have been proposed, but they are inherently serial.
It would be a natural question if we come up with a parallelizable AE with a smaller state size than the state-of-the-art.
In this paper, we study the seminal OCB mode for parallelizable AE and propose a method to reduce its state size without losing the bit security of it.
More precisely, while (the most small-state variant of) OCB has
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Selected Areas in Cryptography (SAC) 2019
- DOI
- 10.1007/978-3-030-38471-5_25
- Keywords
- Authenticated encryptionState sizeOCBOTRand Phash
- Contact author(s)
- a_inoue @ nec com
- History
- 2022-03-14: received
- Short URL
- https://ia.cr/2022/331
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/331, author = {Akiko Inoue and Kazuhiko Minematsu}, title = {Parallelizable Authenticated Encryption with Small State Size}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/331}, year = {2022}, doi = {10.1007/978-3-030-38471-5_25}, url = {https://eprint.iacr.org/2022/331} }