International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Improving the performance of Luffa Hash Algorithm

Authors:
Thomaz Oliveira
Julio López
Download:
URL: http://eprint.iacr.org/2010/457
Search ePrint
Search Google
Abstract: Luffa is a new hash algorithm that has been accepted for round two of the NIST hash function competition SHA-3. Computational efficiency is the second most important evaluation criteria used to compare candidate algorithms. In this paper, we describe a fast software implementation of the Luffa hash algorithm for the Intel Core 2 Duo platform. We explore the use of the perfect shuffle operation to improve the performance of 64-bit implementation and 128-bit implementation with the Intel Supplemental SSSE3 instructions. In addition, we introduce a new way of implementing Luffa based on a Parallel Table Lookup instruction. The timings of our 64-bit implementation (C code) resulted in a 16 to 32% speed improvement over the previous fastest implementation.
BibTeX
@misc{eprint-2010-23358,
  title={Improving the performance of Luffa Hash Algorithm},
  booktitle={IACR Eprint archive},
  keywords={implementation / hash functions implementation luffa},
  url={http://eprint.iacr.org/2010/457},
  note={ thomaz.oliveira@students.ic.unicamp.br 14845 received 24 Aug 2010},
  author={Thomaz Oliveira and Julio López},
  year=2010
}