Abstract:
Security and message authentication play a crucial role in communications. The current
hashing standards for message authentication are SHA-1 and SHA-2. Attacks on SHA-1
which show potential vulnerabilities of this algorithm were published in 2005. As SHA-2 is based on SHA-1 it might be vulnerable to the same attacks. National Institute of
Standards and Technology (NIST) initiated a contest to determine a new American hash
standard called SHA-3. After evaluating the initial 64 algorithms that were submitted,
five algorithms were selected for the final round. The five finalists are: BLAKE, Grøestl,
JH, Keccak and Skein. Security and performance in hardware as well as software were the
key factors in choosing the five finalists. Evaluating the performance of these algorithms
in resource constrained environments, like PDAs and smart phones is of major interest for
mobile ubiquitous computing. New low-power Field Programmable Gate Arrays (FPGA),
which are suitable for battery powered devices, have low non-recurring engineering cost and
faster time to market than Application Specific Integrated Circuits (ASIC).
We designed compact architectures for BLAKE and JH, targeting Xilinx low-cost Spartan-3 FPGAs. To achieve a good throughput to area ratio we developed different architectures,
maintaining the design criteria of 800 slices, or 400-600 slices with one Block RAM, respectively, on Xilinx Spartan-3 devices. We compared the performance of our implementations by synthesizing them on several devices from Xilinx and Altera. Our compact implementations of BLAKE and JH outperform other published results in terms of throughput to area ratio. Considering the lightweight implementations of all the five finalists, BLAKE has the best performance and JH has an average performance.
