Paper 2011/697

SPONGENT: The Design Space of Lightweight Cryptographic Hashing

Andrey Bogdanov, Miroslav Knezevic, Gregor Leander, Deniz Toz, Kerem Varici, and Ingrid Verbauwhede

Abstract

The design of secure yet efficiently implementable cryptographic algorithms is a fundamental problem of cryptography. Lately, lightweight cryptography - optimizing the algorithms to fit the most constrained environments - has received a great deal of attention, the recent research being mainly focused on building block ciphers. As opposed to that, the design of lightweight hash functions is still far from being well-investigated with only few proposals in the public domain. In this article, we aim to address this gap by exploring the design space of lightweight hash functions based on the sponge construction instantiated with PRESENT-type permutations. The resulting family of hash functions is called SPONGENT. We propose 13 SPONGENT variants -- for different levels of collision and (second) preimage resistance as well as for various implementation constraints. For each of them we provide several ASIC hardware implementations - ranging from the lowest area to the highest throughput. We make efforts to address the fairness of comparison with other designs in the field by providing an exhaustive hardware evaluation on various technologies, including an open core library. We also prove essential differential properties of SPONGENT permutations, give a security analysis in terms of collision and preimage resistance, as well as study in detail dedicated linear distinguishers.

Note: Project web site: https://sites.google.com/site/spongenthash/ This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. This is an extended version of the CHES'11 paper.
Keywords
hash functionlightweight cryptographylow-cost cryptographylow-power designsponge constructionPRESENTSPONGENTRFID
Contact author(s)
andrey bogdanov @ esat kuleuven be
History
2011-12-23: received
Short URL
https://ia.cr/2011/697
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/697,
      author = {Andrey Bogdanov and Miroslav Knezevic and Gregor Leander and Deniz Toz and Kerem Varici and Ingrid Verbauwhede},
      title = {SPONGENT: The Design Space of Lightweight Cryptographic Hashing},
      howpublished = {Cryptology ePrint Archive, Paper 2011/697},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/697}},
      url = {https://eprint.iacr.org/2011/697}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.