Cryptology ePrint Archive: Report 2010/260

On FPGA-based implementations of Grøstl

Bernhard Jungk and Steffen Reith

Abstract: The National Institute of Standards and Technology (NIST) has started a competition for a new secure hash standard. To make a significant comparison between the submitted candidates, third party implementations of all proposed hash functions are needed. This is one of the reasons why the SHA-3 candidate Grøstl has been chosen for a FPGA-based implementation. Mainly our work is motivated by actual and future developments of the automotive market (e.g. car-2-car communication systems), which will increase the necessity for a suitable cryptographic infrastructure in modern vehicles (cf. AUTOSAR project) even further. One core component of such an infrastructure is a secure cryptographic hash function, which is used for a lot of applications like challenge-response authentication systems or digital signature schemes. Another motivation to evaluate Grøstl is its resemblance to AES. The automotive market demands, like any mass market, low budget and therefore compact implementations, hence our evaluation of Grøstl focuses on area optimizations. It is shown that, while Grøstl is inherently quite large compared to AES, it is still possible to implement the Grøstl algorithm on small and low budget FPGAs like the second smallest available Spartan-3, while maintaining a reasonable high throughput.

Category / Keywords: implementation / SHA-3 Gr\{o}stl FPGA automotive

Date: received 7 May 2010

Contact author: bernhard jungk at hs-rm de

Available format(s): PDF | BibTeX Citation

Version: 20100507:232617 (All versions of this report)

Short URL: ia.cr/2010/260

Discussion forum: Show discussion | Start new discussion