Paper 2010/576
Efficient Hashing using the AES Instruction Set
Joppe W. Bos, 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.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. To appear at the ECRYPT II Hash Workshop 2011
- Keywords
- AESCompression functionMulti-Block LengthSHA-3
- Contact author(s)
- joppe bos @ epfl ch
- History
- 2011-05-03: last of 3 revisions
- 2010-11-13: received
- See all versions
- Short URL
- https://ia.cr/2010/576
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2010/576,
author = {Joppe W. Bos and Onur Ozen and Martijn Stam},
title = {Efficient Hashing using the {AES} Instruction Set},
howpublished = {Cryptology {ePrint} Archive, Paper 2010/576},
year = {2010},
url = {https://eprint.iacr.org/2010/576}
}
