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
implementationhash functionssha-3avr
Contact author(s)
dag arne @ osvik no
History
2012-03-23: received
Short URL
https://ia.cr/2012/156
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2012/156}},
      url = {https://eprint.iacr.org/2012/156}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.