The Unbearable Lightness of Symmetric Primitives - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2023

The Unbearable Lightness of Symmetric Primitives

Abstract

Lightweight symmetric cryptography emerged thirty years ago with the proliferation of applications with very limited resources, such as energy-harvesting devices, like RFID tags. These platforms actually imposed severe constraints on the algorithms that they can embed, and standardized cryptographic algorithms appeared to be too expensive in such contexts. This situation led the industry to design proprietary ciphers for wireless access control or public transport ticketing systems, which met the implementation requirements, typically a very small hardware footprint and very low power consumption. Some examples include KeeLoq used for car keyless entry systems or Crypto-1 integrated in the MIFARE Classic RFID contactless smart cards. However, designing a symmetric cipher, even a lightweight variant of an existing cipher, is not a trivial task: all these early attempts were severely broken, which was a major concern for such widely deployed devices. It then became clear that lightweight cryptography needed to take advantage of the expertise of the cryptography community, especially of the comprehension of symmetric algorithm design that was gained during several public competitions. A new research direction then emerged, related to lightweight primitives, resulting in several new design principles and in many algorithms. The multiplication of proposals and the need for reliable primitives which received an in-depth security evaluation led to the inclusion of a lightweight category in several design competitions such as eSTREAM (2004-08) for stream ciphers and CAESAR (2014-19) for authenticated encryption. More recently, a dedicated standardization effort launched by NIST in 2019 led to the selection of Ascon as a future standard.
No file

Dates and versions

hal-04277017 , version 1 (09-11-2023)

Licence

Identifiers

  • HAL Id : hal-04277017 , version 1

Cite

Anne Canteaut. The Unbearable Lightness of Symmetric Primitives. Africacrypt 2023 - 14th International Conference on Cryptology, Jul 2023, Sousse, Tunisia. ⟨hal-04277017⟩

Collections

INRIA INRIA2
48 View
0 Download

Share

More