International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

AN EFFICIENT PARALLEL ALGORITHM FOR SKEIN HASH FUNCTIONS

Authors:
K. Atighehchi
A. Enache
T. Muntean
G. Risterucci
Download:
URL: http://eprint.iacr.org/2010/432
Search ePrint
Search Google
Abstract: Recently, cryptanalysts have found collisions on the MD4, MD5, and SHA-0 algorithms; moreover, a method for finding SHA–1 collisions with less than the expected amount of work complexity has been published. The National Institute of Standards and Technology (http://www.nist.gov/index.html) has decided that it is prudent to develop a new hash algorithm that shall be referred to as “SHA–3”, and will be developed through a public competition (http://www.nist.gov/itl/csd/ct/hash_competition.cfm). From the set of proposal accepted for the second round of the competition, the solution we have chosen to explore in this paper for providing an efficient parallel algorithm, is the Skein [10] hash function family. Its design combines speed, security, simplicity, and a great deal of flexibility in a modular package that is easy to analyze. The main reason for parallelizing such an algorithm is to obtain optimal performances when dealing with critical applications which require implementation on multi-core target processors. For parallelizing Skein we have used the tree hash mode which virtually creates one thread for each node of the tree. We claim that this is one of the first parallel implementation with associated performances evaluation of this SHA-3 candidate algorithm.
BibTeX
@misc{eprint-2010-23333,
  title={AN EFFICIENT PARALLEL ALGORITHM FOR SKEIN HASH FUNCTIONS},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / SKEIN, SHA-3, parallel cryptography, secure communicating systems},
  url={http://eprint.iacr.org/2010/432},
  note={draft in confidence traian.muntean@univmed.fr 14826 received 5 Aug 2010},
  author={K. Atighehchi and A. Enache and T. Muntean and G. Risterucci},
  year=2010
}