Paper 2010/432

AN EFFICIENT PARALLEL ALGORITHM FOR SKEIN HASH FUNCTIONS

K. Atighehchi, A. Enache, T. Muntean, and G. Risterucci

Abstract

Recently, cryptanalysts have found collisions on the MD4, MD5, and SHA-0 algorithms; moreover, a method for find- ing SHA1 collisions with less than the expected calculus complexity has been published. The NIST [1] has thus de- cided to develop a new hash algorithm, so called SHA-3, which will be developed through a public competition [3]. From the set of accepted proposals for the further steps of the competition, we have decided to explore the design of an efficient parallel algorithm for the Skein [12] hash func- tion family. The main reason for designing such an algo- rithm is to obtain optimal performances when dealing with critical applications which require efficiently tuned imple- mentations on multi-core target processors. This prelimi- nary work presents one of the first parallel implementation and associated performance evaluation of Skein available in the literature. To parallelize Skein we have used the tree hash mode in which we create one virtual thread for each node of the tree.

Note: work in progress.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. draft in confidence
Keywords
SkeinSHA-3parallel cryptographic algorithmssecure communicating systems
Contact author(s)
traian muntean @ univmed fr
History
2010-10-02: revised
2010-08-13: received
See all versions
Short URL
https://ia.cr/2010/432
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/432,
      author = {K.  Atighehchi and A.  Enache and T.  Muntean and G.  Risterucci},
      title = {AN EFFICIENT PARALLEL ALGORITHM FOR SKEIN HASH FUNCTIONS},
      howpublished = {Cryptology ePrint Archive, Paper 2010/432},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/432}},
      url = {https://eprint.iacr.org/2010/432}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.