Security of VSH in the Real World


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.

DOI: 10.1007/11941378_8

Extracted Key Phrases

Cite this paper

@inproceedings{Saarinen2006SecurityOV, title={Security of VSH in the Real World}, author={Markku-Juhani O. Saarinen}, booktitle={IACR Cryptology ePrint Archive}, year={2006} }