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
-
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},
url = {https://eprint.iacr.org/2006/103}
}
