ALE: AES-based lightweight authenticated encryption

Andrey Bogdanov, Florian Mendel, Francesco Regazzoni, Vincent Rijmen, Elmar Tischhauser

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

In this paper, we propose a new Authenticated Lightweight Encryption algorithm coined ALE. The basic operation of ALE is the AES round transformation and the AES-128 key schedule. ALE is an online single-pass authenticated encryption algorithm that supports optional associated data. Its security relies on using nonces. We provide an optimized low-area implementation of ALE in ASIC hardware and demonstrate that its area is about 2.5 kGE which is almost two times smaller than that of the lightweight implementations for AES-OCB and ASC-1 using the same lightweight AES engine. At the same time, it is at least 2.5 times more performant than the alternatives in their smallest implementations by requiring only about 4 AES rounds to both encrypt and authenticate a 128-bit data block for longer messages. When using the AES-NI instructions, ALE outperforms AES-GCM, AES-CCM and ASC-1 by a considerable margin, providing a throughput of 1.19 cpb close that of AES-OCB, which is a patented scheme. Its area- and time-efficiency in hardware as well as high performance in high-speed parallel software make ALE a promising all-around AEAD primitive. © 2014 Springer-Verlag.
Original languageEnglish
Title of host publicationFast Software Encryption. Revised Selected Papers
Number of pages20
Volume8424
PublisherSpringer
Publication date2014
Pages447-466
ISBN (Print)978-3-662-43932-6
ISBN (Electronic)978-3-662-43933-3
DOIs
Publication statusPublished - 2014
Event20th International Workshop on Fast Software Encryption (FSE 2013) - Singapore, Singapore
Duration: 10 Mar 201313 Mar 2013
Conference number: 20

Workshop

Workshop20th International Workshop on Fast Software Encryption (FSE 2013)
Number20
CountrySingapore
CitySingapore
Period10/03/201313/03/2013
SeriesLecture Notes in Computer Science
Volume8424
ISSN0302-9743

Keywords

  • Computer Science (all)
  • Theoretical Computer Science
  • AES
  • Authenticated encryption
  • Lightweight cryptography
  • Algorithms
  • Authentication
  • Hardware
  • 128-bit data
  • Basic operation
  • Light-weight cryptography
  • Lightweight encryption
  • Parallel software
  • Time efficiencies
  • Cryptography

Fingerprint Dive into the research topics of 'ALE: AES-based lightweight authenticated encryption'. Together they form a unique fingerprint.

Cite this