On the Power of Memory in the Design of Collision Resistant Hash Functions

Collision resistant hash functions are an important basic tool for cryptographic applications such as digital signature schemes and integrity protection based on "fingerprinting". This paper proposes a new efficient class of hash functions based on a block cipher that allows for a tradeoff between security and speed. The principles behind the scheme can be used to optimize similar proposals.

• Type: Conference
• Year: 1992
• Where: ASIACRYPT
• Authors: Bart Preneel, René Govaerts, Joos Vandewalle
• Keywords: ASIACRYPT 1992, Cryptology, Digital Signature Schemes, Hash Functions, Resistant Hash Functions