Fast hash functions and convolution product

We propose a new simple and efficient family of hash functions based on matrix-vector multiplications with a competitive software implementation. The hash design combines a hard mathematical problem based on solving a system of linear equations with special-random requirements and the fast computati...

Full description

Bibliographic Details
Main Authors: Omar Sami, Sabri Houssem
Format: Article
Language:English
Published: De Gruyter 2014-06-01
Series:Journal of Mathematical Cryptology
Subjects:
fft
Online Access:https://doi.org/10.1515/jmc-2013-0014