ZLR: a fast online authenticated encryption scheme achieving full security

Wonseok Choi,Seongha Hwang,Byeonghak Lee,Jooyoung Lee
DOI: https://doi.org/10.1007/s10623-024-01434-6
IF: 1.4
2024-05-31
Designs Codes and Cryptography
Abstract:Online authenticated encryption has been considered of practical relevance in light-weight environments due to low latency and constant memory usage. In this paper, we propose a new tweakable block cipher-based online authenticated encryption scheme, dubbed ZLR , and its domain separation variant, dubbed DS-ZLR . ZLR and DS-ZLR follow the Encrypt-Mix-Encrypt paradigm. However, in contrast to existing schemes using the same paradigm such as ELmE and CoLM , ZLR and DS-ZLR enjoy n -bit security by using larger internal states with an efficient ZHash -like hashing algorithm. In this way, 2 n -bit blocks are processed with only a single primitive call for hashing and two primitive calls for encryption and decryption, when they are based on an n -bit tweakable block cipher using n -bit (resp. 2 n -bit) tweaks for ZLR (resp. DS-ZLR ). Furthermore, they support pipelined computation as well as online nonce-misuse resistance. To the best of our knowledge, ZLR and DS-ZLR are the first pipelineable tweakable block cipher-based online authenticated encryption schemes of rate-2/3 that provide n -bit security with online nonce-misuse resistance.
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?