×

A lightweight 256-bit hash function for hardware and low-end devices: Lesamnta-LW. (English) Zbl 1292.94078

Rhee, Kyung-Hyune (ed.) et al., Information security and cryptology – ICISC 2010. 13th international conference, Seoul, Korea, December 1–3, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-24208-3/pbk). Lecture Notes in Computer Science 6829, 151-168 (2011).
Summary: This paper proposes a new lightweight 256-bit hash function Lesamnta-LW with claimed security levels of at least \(2^{120}\) with respect to collision, preimage, and second preimage attacks. We adopt the Merkle-Damgård domain extension; the compression function is constructed from a dedicated AES-based block cipher using the LW1 mode, for which a security reduction can be proven. In terms of lightweight implementations, Lesamnta-LW offers a competitive advantage over other 256-bit hash functions. Our size-optimized hardware implementation of Lesamnta-LW requires only 8.24 Kgates on 90 nm technology. Our software implementation of Lesamnta-LW requires only 50 bytes of RAM and runs fast on short messages on 8-bit CPUs.
For the entire collection see [Zbl 1225.68026].

MSC:

94A60 Cryptography
68P25 Data encryption (aspects in computer science)

Software:

Quark; CubeHash
PDFBibTeX XMLCite
Full Text: DOI