ERINDALE: A Polynomial Based Hashing Algorithm

  • Authors:
  • V. Kumar Murty;Nikolajs Volkovs

  • Affiliations:
  • Department of Mathematics, University of Toronto, Toronto, Canada M5S 2E4;GANITA Lab, Department of Mathematical and Computational Sciences, University of Toronto at Mississauga, Mississauga, Canada L5L 1C6

  • Venue:
  • IWCC '09 Proceedings of the 2nd International Workshop on Coding and Cryptology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this article is to describe a new hash algorithm using polynomials over finite fields. In software, it runs at speeds comparable to SHA-384. Hardware implementation of a slightly modified version of the algorithm presented here runs at significantly faster speeds, namely at 2 Gbits/sec on an FPGA Virtex V of frequency 300 MHz. Modelling suggests that this speed can be increased to 3.4 Gbits/sec. Unlike most other existing hash algorithms, our construction does not follow the Damgard-Merkle philosophy. The hash has several attractive features in terms of its flexibility. In particular, the length of the hash is a parameter that can be set at the outset. Moreover, the estimated degree of collision resistance is measured in terms of another parameter whose value can be varied.