Cryptology ePrint Archive: Report 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.

Category / Keywords: hash functions / vsh, provably secure hash functions

Publication Info: INDOCRYPT 2006, Kolkata, India, Dec 11-13, 2006

Date: received 16 Mar 2006, last revised 5 Oct 2006

Contact author: mjos at iki fi

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20061005:171153 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]