International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Security of VSH in the Real World

Markku-Juhani Olavi Saarinen
Search ePrint
Search Google
Abstract: In Eurocrypt 2006, Contini, Lenstra, and Steinfeld proposed a new hash function primitive, VSH, very smooth hash. In this brief paper we offer commentary on the resistance of VSH against some standard cryptanalytic attacks, including preimage attacks and collision search for a truncated VSH. Although the authors of VSH claim only collision resistance, we show why one must be very careful when using VSH in cryptographic engineering, where additional security properties are often required.
  title={Security of VSH in the Real World},
  booktitle={IACR Eprint archive},
  keywords={hash functions / vsh, provably secure hash functions},
  note={INDOCRYPT 2006, Kolkata, India, Dec 11-13, 2006 13426 received 16 Mar 2006, last revised 5 Oct 2006},
  author={Markku-Juhani Olavi Saarinen},