원문정보
초록
영어
Hash functions are one of the most important cryptographic primitives. Some of the currently
employed hash functions like SHA-1 or MD5 are considered broken today. Therefore,
in 2007 the US National Institute of Standards and Technology announced a competition for
a new family of hash functions. Keccak is one of the five final candidates to be chosen as
SHA-3 hash function standard. In this paper, we present an implementation of the Keccak
hash function family on graphics cards, using NVIDIA’s CUDA framework. Our implementation
allows to choose one function out of the hash function family and hash arbitrary
documents. In addition we present the first ready-to-use implementation of the tree mode
of Keccak which is even more suitable for parallelization.
목차
1. Introduction
1.0.1 Brief Description of Keccak.
1.0.2 Why a GPU Implementation.
1.0.3 Related Work.
1.0.4 Our Contribution.
1.0.5 Organization of the Paper.
2 The Keccak Hash Function Family
2.1 Structure of Keccak
2.2 Detailed View of Keccak
2.3 Proposed Parameters
3. GPU Implementation
3.1 CUDA Programming Model
3.2 Basic GPU Implementation of Keccak on the GPU
4. Additional Keccak Modes on the GPU
4.0.1 Batch Mode.
4.0.2 Tree Mode.
5. Experimental Results
6. Conclusion and Further Work
References