Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Efficient Hashing using the AES Instruction Set

Joppe W. Bos, Onur Özen, 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.

Details

Publication typeInproceedings
Published inCryptographic Hardware and Embedded Systems – CHES 2011
URLhttp://www.springerlink.com/content/2035382172x68219/
Pages507–522
Volume6917
SeriesLecture Notes in Computer Science
PublisherSpringer
> Publications > Efficient Hashing using the AES Instruction Set