Efficient Hashing Using the AES Instruction Set

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 (AESNI). 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 multiblock- length hash functions in software.


Editor(s):
Preneel, Bart
Takagi, Tsuyoshi
Published in:
Cryptographic Hardware and Embedded Systems – CHES 2011, 6917, 507-522
Presented at:
Cryptographic Hardware and Embedded Systems, Nara, Japan, September 28 - October 1, 2011
Year:
2011
Publisher:
Berlin, Heidelberg, Springer Berlin Heidelberg
ISBN:
978-3-642-23950-2
Laboratories:




 Record created 2011-12-21, last modified 2018-03-17

Publisher's version:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)