Paper 2006/103

Security of VSH in the Real World

Markku-Juhani O. Saarinen

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.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. INDOCRYPT 2006, Kolkata, India, Dec 11-13, 2006
Keywords
hash functionsvshprovably secure hash functions
Contact author(s)
mjos @ iki fi
History
2006-10-05: last of 3 revisions
2006-03-19: received
See all versions
Short URL
https://ia.cr/2006/103
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/103,
      author = {Markku-Juhani O.  Saarinen},
      title = {Security of VSH in the Real World},
      howpublished = {Cryptology ePrint Archive, Paper 2006/103},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/103}},
      url = {https://eprint.iacr.org/2006/103}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.