Dumbo, Jumbo, and Delirium: Parallel Authenticated Encryption for the Lightweight Circus

  • Tim Beyne KU Leuven and imec-COSIC, Leuven, Belgium
  • Yu Long Chen KU Leuven and imec-COSIC, Leuven, Belgium
  • Christoph Dobraunig Radboud University, Nijmegen, Netherlands
  • Bart Mennink Radboud University, Nijmegen, Netherlands
Keywords: authenticated encryption, lightweight, parallel, minimalism, efficient

Abstract

With the trend to connect more and more devices to the Internet, authenticated encryption has become a major backbone in securing the communication, not only between these devices and servers, but also the direct communication among these devices. Most authenticated encryption algorithms used in practice are developed to perform well on modern high-end devices, but are not necessarily suited for usage on resource-constrained devices. We present a lightweight authenticated encryption scheme, called Elephant. Elephant retains the advantages of GCM such as parallelism, but is tailored to the needs of resource-constrained devices. The two smallest instances of Elephant, Dumbo and Jumbo, are based on the 160-bit and 176-bit Spongent permutation, respectively, and are particularly suited for hardware; the largest instance of Elephant, Delirium, is based on 200-bit Keccak and is developed towards software use. All three instances are parallelizable, have a small state size while achieving a high level of security, and are constant time by design.

Published
2020-06-22
How to Cite
Beyne, T., Chen, Y. L., Dobraunig, C., & Mennink, B. (2020). Dumbo, Jumbo, and Delirium: Parallel Authenticated Encryption for the Lightweight Circus. IACR Transactions on Symmetric Cryptology, 2020(S1), 5-30. https://doi.org/10.13154/tosc.v2020.iS1.5-30
Section
Articles