International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Beetle Family of Lightweight and Secure Authenticated Encryption Ciphers

Authors:
Avik Chakraborti , NTT Secure Platform Laboratories, Japan
Nilanjan Datta , Indian Institute of Technology Kharagpur
Mridul Nandi , Indian Statistical Institute Kolkata
Kan Yasuda , NTT Secure Platform Laboratories, Japan
Download:
DOI: 10.13154/tches.v2018.i2.218-241
URL: https://tches.iacr.org/index.php/TCHES/article/view/881
Search ePrint
Search Google
Abstract: This paper presents a lightweight, sponge-based authenticated encryption (AE) family called Beetle. When instantiated with the PHOTON permutation from CRYPTO 2011, Beetle achieves the smallest footprint—consuming only a few more than 600 LUTs on FPGA while maintaining 64-bit security. This figure is significantly smaller than all known lightweight AE candidates which consume more than 1,000 LUTs, including the latest COFB-AES from CHES 2017. In order to realize such small hardware implementation, we equip Beetle with an “extremely tight” bound of security. The trick is to use combined feedback to create a difference between the cipher text block and the rate part of the next feedback (in traditional sponge these two values are the same). Then we are able to show that Beetle is provably secure up to min{c − log r, b/2, r} bits, where b is the permutation size and r and c are parameters called rate and capacity, respectively. The tight security bound allows us to select the smallest security parameters, which in turn result in the smallest footprint.
Video from TCHES 2018
Video provided under Creative Commons / CC BY 3.0
BibTeX
@article{tches-2018-28967,
  title={Beetle Family of Lightweight and Secure Authenticated Encryption Ciphers},
  journal={Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2018, Issue 2},
  pages={218-241},
  url={https://tches.iacr.org/index.php/TCHES/article/view/881},
  doi={10.13154/tches.v2018.i2.218-241},
  author={Avik Chakraborti and Nilanjan Datta and Mridul Nandi and Kan Yasuda},
  year=2018
}