spongent: A Lightweight Hash Function. This paper proposes spongent – a family of lightweight hash functions with hash sizes of 88 (for preimage resistance only), 128, 160, 224, and 256 bits based on a sponge construction instantiated with a present-type permutation, following the hermetic sponge strategy. Its smallest implementations in ASIC require 738, 1060, 1329, 1728, and 1950 GE, respectively. To our best knowledge, at all security levels attained, it is the hash function with the smallest footprint in hardware published so far, the parameter being highly technology dependent. spongent offers a lot of flexibility in terms of serialization degree and speed. We explore some of its numerous implementation trade-offs. We furthermore present a security analysis of spongent. Basing the design on a present-type primitive provides confidence in its security with respect to the most important attacks. Several dedicated attack approaches are also investigated.

References in zbMATH (referenced in 11 articles )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Gueron, Shay; Mouha, Nicky: Simpira v2: a family of efficient permutations using the AES round function (2016)
  2. Picek, Stjepan; Yang, Bohan; Mentens, Nele: A search strategy to optimize the affine variant properties of S-boxes (2016)
  3. Benadjila, Ryad; Guo, Jian; Lomné, Victor; Peyrin, Thomas: Implementing lightweight block ciphers on x86 architectures (2014)
  4. Bulygin, Stanislav; Walter, Michael; Buchmann, Johannes: Full analysis of PRINTcipher with respect to invariant subspace attack: efficient key recovery and countermeasures (2014)
  5. Gong, Zheng; Hartel, Pieter; Nikova, Svetla; Tang, Shao-Hua; Zhu, Bo: TuLP: a family of lightweight message authentication codes for body sensor networks (2014) ioport
  6. Aumasson, Jean-Philippe; Henzen, Luca; Meier, Willi; Naya-Plasencia, María: Quark: a lightweight hash (2013)
  7. Walter, Michael; Bulygin, Stanislav; Buchmann, Johannes: Optimizing guessing strategies for algebraic cryptanalysis with applications to EPCBC (2013)
  8. Bertoni, Guido; Daemen, Joan; Peeters, Michaël; Van Assche, Gilles: Duplexing the sponge: Single-pass authenticated encryption and other applications (2012)
  9. Chang, Donghoon: Sufficient conditions on padding schemes of sponge construction and sponge-based authenticated-encryption scheme (2012)
  10. Aumasson, Jean-Philippe; Naya-Plasencia, María; Saarinen, Markku-Juhani O.: Practical attack on 8 rounds of the lightweight block cipher KLEIN (2011)
  11. Bogdanov, Andrey; Knežević, Miroslav; Leander, Gregor; Toz, Deniz; Varıcı, Kerem; Verbauwhede, Ingrid: Spongent: A lightweight hash function (2011) ioport