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...

• Type: Conference
• Year: 2006
• Where: CIT
• Authors: Barzan Mozafari, Mohammad Hasan Savoji
• Keywords: Balance Factor, CIT 2006, Hash Functions, Information Management, Range Size