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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2010/576}},
      url = {https://eprint.iacr.org/2010/576}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.