This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SPONGENT: The Design Space of Lightweight Cryptographic Hashing
Oct. 2013 (vol. 62 no. 10)
pp. 2041-2053
Andrey Bogdanov, Katholieke Universiteit Leuven, Leuven
Miroslav Knezevic, NXP Semiconductors, Leuven
Gregor Leander, Technical University of Denmark, Lyngby
Deniz Toz, Katholieke Universiteit Leuven, Leuven
Kerem Varici, Katholieke Universiteit Leuven, Leuven
Ingrid Verbauwhede, Katholieke Universiteit Leuven, Leuven
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.
Index Terms:
Resistance,Photonics,Hardware,Standards,RFID,Hash function,lightweight cryptography,low-cost cryptography,low-power design,sponge construction,present,spongent
Citation:
Andrey Bogdanov, Miroslav Knezevic, Gregor Leander, Deniz Toz, Kerem Varici, Ingrid Verbauwhede, "SPONGENT: The Design Space of Lightweight Cryptographic Hashing," IEEE Transactions on Computers, vol. 62, no. 10, pp. 2041-2053, Oct. 2013, doi:10.1109/TC.2012.196
Usage of this product signifies your acceptance of the Terms of Use.