International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: From Combined to Hybrid: Making Feedback-based AE even Smaller

Authors:
Avik Chakraborti , Indian Statistical Institute, Kolkata, India
Nilanjan Datta , Indian Statistical Institute, Kolkata, India
Ashwin Jha , Indian Statistical Institute, Kolkata, India
Snehal Mitragotri , Indian Statistical Institute, Kolkata, India
Mridul Nandi , Indian Statistical Institute, Kolkata, India
Download:
DOI: 10.13154/tosc.v2020.iS1.417-445
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8626
Search ePrint
Search Google
Abstract: In CHES 2017, Chakraborti et al. proposed COFB, a rate-1 sequential block cipher-based authenticated encryption (AE) with only 1.5n-bit state, where n denotes the block size. They used a novel approach, the so-called combined feedback, where each block cipher input has a combined effect of the previous block cipher output and the current plaintext block. In this paper, we first study the security of a general rate-1 feedback-based AE scheme in terms of its overall internal state size. For a large class of feedback functions, we show that the overlying AE scheme can be attacked in 2r queries if the internal state size is n + r bits for some r ≥ 0. This automatically shows that a birthday bound (i.e. 2n/2 queries) secure AE scheme must have at least 1.5n-bit state, whence COFB is almost-optimal (use 1.5n-bit state and provides security up to 2n/2/n queries). We propose a new feedback function, called the hybrid feedback or HyFB, which is a hybrid composition of plaintext and ciphertext feedbacks. HyFB has a key advantage of lower XOR counts over the combined feedback function. This essentially helps in reducing the hardware footprint. Based on HyFB we propose a new AE scheme, called HyENA, that achieves the state size, rate, and security of COFB. In addition, HyENA has significantly lower XOR counts as compared to COFB, whence it is expected to have a smaller implementation as compared to COFB.
Video from TOSC 2020
BibTeX
@article{tosc-2020-30519,
  title={From Combined to Hybrid: Making Feedback-based AE even Smaller},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2020, Special Issue 1},
  pages={417-445},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8626},
  doi={10.13154/tosc.v2020.iS1.417-445},
  author={Avik Chakraborti and Nilanjan Datta and Ashwin Jha and Snehal Mitragotri and Mridul Nandi},
  year=2020
}