Fast Embedded Software Hashing

Dag Arne Osvik

Paper 2012/156

Fast Embedded Software Hashing

Dag Arne Osvik

Abstract

We present new software speed records for several popular hash functions on low-end 8-bit AVR microcontrollers. Target algorithms include widely deployed hash functions like SHA-1 and SHA-256 as well as the SHA-3 (second round) candidates Blake-32 and Skein-256. A significant aspect of our implementations is that they reduce the overall resource requirements, improving not only execution time but also RAM footprint and sometimes ROM/Flash memory footprint at the same time, providing the best memory/performance trade-os reported so far. We believe that our results will shed new light on the ongoing SHA-3 competition, and be helpful for the next stage of the competition.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Submitted to CHES 2012
Keywords: implementation hash functions sha-3 avr
Contact author(s): dag arne @ osvik no
History: 2012-03-23: received
Short URL: https://ia.cr/2012/156
License: CC BY

BibTeX

@misc{cryptoeprint:2012/156,
      author = {Dag Arne Osvik},
      title = {Fast Embedded Software Hashing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/156},
      year = {2012},
      url = {https://eprint.iacr.org/2012/156}
}