Cryptology ePrint Archive: Report 2016/770

KangarooTwelve: fast hashing based on Keccak-p

Guido Bertoni and Joan Daemen and MichaŽl Peeters and Gilles Van Assche and Ronny Van Keer

Abstract: We propose a fast and secure arbitrary output-length hash function aiming at a higher speed than the FIPS 202's SHA-3 and SHAKE functions, while retaining their flexibility and basis of security. Furthermore, it can exploit a high degree of parallelism, whether using multiple cores or the single-instruction multiple-data (SIMD) instruction set of modern processors. On Intel's Haswell and Skylake architectures, KangarooTwelve tops at less than 1.5 cycles/byte for long messages on a single core. Short messages also benefit from about a factor two speed-up compared to the fastest FIPS 202 instance SHAKE128.

Category / Keywords: secret-key cryptography / hash functions, extendable output functions, Keccak, tree hashing, Sakura coding

Date: received 10 Aug 2016

Contact author: keyak at noekeon org

Available format(s): PDF | BibTeX Citation

Version: 20160812:172353 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]