Implementation of Keccak hash function in Tree hashing mode on Nvidia GPU
Preprint, 2010
@article{sevestre2010implementation,
title={Implementation of Keccak hash function in Tree hashing mode on Nvidia GPU},
author={Sevestre, G.},
year={2010}
}
This paper presents a Graphics Processing Unit implementation of KECCAK cryptographic hash function, in a parallel tree hash mode to exploit the parallel compute capacity of the graphics cards. The Nvidia Cuda language has been used to access precisely the specificity of the GPU hardware (memory hierarchy, host-device memory transfers). After optimizations of the cooperation between GPU and CPU, top speed of more than 1 GB/s (including data transfers) has been reach using an entry level GTS 250 card, for a 256 bits security target and hash length. A Stream Cipher mode has also been implemented, which can find applications in high speed encryption or pseudo random number generation.
January 5, 2012 by hgpu