SUNDAE: Small Universal Deterministic Authenticated Encryption for the Internet of Things

Authors

  • Subhadeep Banik Security and Cryptography Laboratory (LASEC), École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland
  • Andrey Bogdanov Technical University of Denmark, Kongens Lyngby, Denmark
  • Atul Luykx Visa Research, Palo Alto, USA
  • Elmar Tischhauser Technical University of Denmark, Kongens Lyngby, Denmark

DOI:

https://doi.org/10.13154/tosc.v2018.i3.1-35

Keywords:

lightweight, block cipher, mode of operation, deterministic authenticated encryption, nonce misuse resistance

Abstract

Lightweight cryptography was developed in response to the increasing need to secure devices for the Internet of Things. After significant research effort, many new block ciphers have been designed targeting lightweight settings, optimizing efficiency metrics which conventional block ciphers did not. However, block ciphers must be used in modes of operation to achieve more advanced security goals such as data confidentiality and authenticity, a research area given relatively little attention in the lightweight setting. We introduce a new authenticated encryption (AE) mode of operation, SUNDAE, specially targeted for constrained environments. SUNDAE is smaller than other known lightweight modes in implementation area, such as CLOC, JAMBU, and COFB, however unlike these modes, SUNDAE is designed as a deterministic authenticated encryption (DAE) scheme, meaning it provides maximal security in settings where proper randomness is hard to generate, or secure storage must be minimized due to expense. Unlike other DAE schemes, such as GCM-SIV, SUNDAE can be implemented efficiently on both constrained devices, as well as the servers communicating with those devices. We prove SUNDAE secure relative to its underlying block cipher, and provide an extensive implementation study, with results in both software and hardware, demonstrating that SUNDAE offers improved compactness and power consumption in hardware compared to other lightweight AE modes, while simultaneously offering comparable performance to GCM-SIV on parallel high-end platforms.

Published

2018-09-03

Issue

Section

Articles

How to Cite

SUNDAE: Small Universal Deterministic Authenticated Encryption for the Internet of Things. (2018). IACR Transactions on Symmetric Cryptology, 2018(3), 1-35. https://doi.org/10.13154/tosc.v2018.i3.1-35