Sciweavers

Share
CIT
2006
Springer

A new collision resistant hash function based on optimum dimensionality reduction using Walsh-Hadamard transform

9 years 1 months ago
A new collision resistant hash function based on optimum dimensionality reduction using Walsh-Hadamard transform
Hash functions play the most important role in various cryptologic applications, ranging from data integrity checking to digital signatures. Our goal is to introduce a new hash function using Walsh-Hadamard transform for achieving dimensionality reduction (compression) with a regular and one-way distribution. Merkle-Damgard (MD) transform is applied to this compression function in order to turn it into a hash function. Our algorithm has a flexible framework in which some parameters and steps could be changed according to different needs for more security or less computation time. Our emphasis is on its resistance against some variations of birthday attack. We evaluate collision resistant behavior of this algorithm for some configurations by calculating the balance factor. As we will see our balance factor is very close to SHA-1's. We present some experimental results to determine the balance factor of this algorithm for several output lengths. The experiment is done first, by con...
Barzan Mozafari, Mohammad Hasan Savoji
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where CIT
Authors Barzan Mozafari, Mohammad Hasan Savoji
Comments (0)
books