Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / implementation, hash functions, sha-3, avr

Publication Info: Submitted to CHES 2012

Date: received 23 Mar 2012

Contact author: dag arne at osvik no

Available format(s): PDF | BibTeX Citation

Version: 20120323:201814 (All versions of this report)

Short URL: ia.cr/2012/156

Discussion forum: Show discussion | Start new discussion