# Difference between revisions of "VSH"

From The ECRYPT Hash Function Website

Mlamberger (talk | contribs) (→Specification) |
|||

Line 9: | Line 9: | ||

<bibtex> | <bibtex> | ||

− | @ | + | @inproceedings{eurocryptContiniLS06, |

− | author = {Scott Contini and Arjen Lenstra and Ron Steinfeld}, | + | author = {Scott Contini and Arjen K. Lenstra and Ron Steinfeld}, |

− | title = {VSH, an Efficient and Provable Collision Resistant Hash Function}, | + | title = {VSH, an Efficient and Provable Collision-Resistant Hash Function}, |

− | + | booktitle = {EUROCRYPT}, | |

− | + | year = {2006}, | |

− | abstract = {We introduce VSH, very smooth hash, a new | + | pages = {165-182}, |

− | url = {http:// | + | abstract = {We introduce VSH, very smooth hash, a new S-bit hash function that is provably collision-resistant assuming the hardness of finding nontrivial modular square roots of very smooth numbers modulo an S-bit composite. By very smooth, we mean that the smoothness bound is some fixed polynomial function of S. We argue that finding collisions for VSH has the same asymptotic complexity as factoring using the Number Field Sieve factoring algorithm, i.e., subexponential in S. VSH is theoretically pleasing because it requires just a single multiplication modulo the S-bit composite per Ω(S) message-bits (as opposed to O(logS) message-bits for previous provably secure hashes). It is relatively practical. A preliminary implementation on a 1GHz Pentium III processor that achieves collision resistance at least equivalent to the difficulty of factoring a 1024-bit RSA modulus, runs at 1.1 MegaByte per second, with a moderate slowdown to 0.7MB/s for 2048-bit RSA security. VSH can be used to build a fast, provably secure randomised trapdoor hash function, which can be applied to speed up provably secure signature schemes (such as Cramer-Shoup) and designated-verifier signatures.}, |

+ | editor = {Serge Vaudenay}, | ||

+ | volume = {4004}, | ||

+ | series = {LNCS}, | ||

+ | publisher = {Springer}, | ||

+ | isbn = {3-540-34546-9}, | ||

+ | url = {http://dx.doi.org/10.1007/11761679_11}, | ||

} | } | ||

</bibtex> | </bibtex> |

## Latest revision as of 11:16, 11 March 2008

## Contents

## 1 Specification

*Scott Contini, Arjen K. Lenstra, Ron Steinfeld* - **VSH, an Efficient and Provable Collision-Resistant Hash Function**

- EUROCRYPT 4004:165-182,2006
- http://dx.doi.org/10.1007/11761679_11

Bibtex**Author :**Scott Contini, Arjen K. Lenstra, Ron Steinfeld**Title :**VSH, an Efficient and Provable Collision-Resistant Hash Function**In :**EUROCRYPT -**Address :****Date :**2006

## 2 Cryptanalysis

### 2.1 Best Known Results

### 2.2 Generic Attacks

### 2.3 Collision Attacks

### 2.4 Second Preimage Attacks

### 2.5 Preimage Attacks

### 2.6 Others

*Markku-Juhani Olavi Saarinen* - **Security of VSH in the Real World**