SPONGENT: The Design Space of Lightweight Cryptographic Hashing
- 20 August 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 62 (10) , 2041-2053
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 paper, 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--or 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.Keywords
This publication has 18 references indexed in Scilit:
- A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack2011
- On Linear Hulls, Statistical Saturation Attacks, PRESENT and a Cryptanalysis of PUFFIN2011
- Linear Cryptanalysis of Reduced-Round PRESENT2010
- Sponge-Based Pseudo-Random Number Generators2010
- The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl2009
- Fast Hash-Based Signatures on Constrained Devices2008
- On the Indifferentiability of the Sponge Construction2008
- PRESENT: An Ultra-Lightweight Block Cipher2007
- Trivium: A Stream Cipher Construction Inspired by Block Cipher Design Principles2006
- Scan based side channel attack on dedicated hardware implementations of Data Encryption Standard2005