Cryptology ePrint Archive: Report 2010/576

Efficient Hashing using the AES Instruction Set

Joppe W. Bos and Onur Ozen and Martijn Stam

Abstract: In this work, we provide a software benchmark for a large range of 256-bit blockcipher-based hash functions. We instantiate the underlying blockcipher with AES, which allows us to exploit the recent AES instruction set (AES-NI). Since AES itself only outputs 128 bits, we consider double-block-length constructions, as well as (single-block-length) constructions based on RIJNDAEL-256. Although we primarily target architectures supporting AES-NI, our framework has much broader applications by estimating the performance of these hash functions on any (micro-)architecture given AES-benchmark results. As far as we are aware, this is the first comprehensive performance comparison of multi-block-length hash functions in software.

Category / Keywords: implementation / AES, Compression function, Multi-Block Length, SHA-3

Publication Info: To appear at the ECRYPT II Hash Workshop 2011

Date: received 12 Nov 2010, last revised 3 May 2011

Contact author: joppe bos at epfl ch

Available format(s): PDF | BibTeX Citation

Version: 20110503:090011 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]