Efficient hashing using the AES instruction set

  • Authors:
  • Joppe W. Bos;Onur Özen;Martijn Stam

  • Affiliations:
  • Laboratory for Cryptologic Algorithms, EPFL, Lausanne, Switzerland;Laboratory for Cryptologic Algorithms, EPFL, Lausanne, Switzerland;Department of Computer Science, University of Bristol, Bristol, United Kingdom

  • Venue:
  • CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 (AESNI). Since AES itself only outputs 128 bits, we consider double-blocklength 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 multiblocklength hash functions in software.