Paper 2025/314

Towards Optimally Secure Deterministic Authenticated Encryption Schemes

Yu Long Chen, COSIC, KU Leuven, Leuven, Belgium
Avijit Dutta, IAI TCG CREST, Kolkata, India, AcSIR, Ghaziabad, India
Ashwin Jha, Ruhr-University of Bochum, Bochum, Germany
Mridul Nandi, Indian Statistical Institute, Kolkata, India
Abstract

The public comments received for the review process for NIST (SP) 800-38A pointed out two important issues that most companies face: (1) the limited security that AES can provide due to its 128-bit block size and (2) the problem of nonce-misuse in practice. In this paper, we provide an alternative solution to these problems by introducing two optimally secure deterministic authenticated encryption (DAE) schemes, denoted as DENC1 and DENC2 respectively. We show that our proposed constructions improve the state-of-the-art in terms of security and efficiency. Specifically, DENC1 achieves a robust security level of , while DENC2 attains a near-optimal security level of , where is the total number of blocks, is maximum number of blocks in each query, and is a user-defined parameter closely related to the rate of the construction. Our research centers on the development of two IV-based encryption schemes, referred to as IV1 and IV2, which respectively offer security levels of and . Notably, both of our DAE proposals are nearly rate 1/2 constructions. In terms of efficiency, our proposals compare favorably with state-of-the-art AE modes on contemporary microprocessors.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A major revision of an IACR publication in EUROCRYPT 2025
Keywords
IV-based encryptionDeterministic AESIVGCM-SIV
Contact author(s)
yulong chen @ esat kuleuven be
avirocks dutta13 @ gmail com
letterstoashwin @ gmail com
mridul nandi @ gmail com
History
2025-02-21: approved
2025-02-21: received
See all versions
Short URL
https://ia.cr/2025/314
License
Creative Commons Attribution-ShareAlike
CC BY-SA

BibTeX

@misc{cryptoeprint:2025/314,
      author = {Yu Long Chen and Avijit Dutta and Ashwin Jha and Mridul Nandi},
      title = {Towards Optimally Secure Deterministic Authenticated Encryption Schemes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/314},
      year = {2025},
      url = {https://eprint.iacr.org/2025/314}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.