Difference between revisions of "FFT-Hash II"
From The ECRYPT Hash Function Website
Mschlaeffer (talk | contribs) |
(→Specification) |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Line 7: | Line 7: | ||
* Specification: | * Specification: | ||
--> | --> | ||
| + | |||
| + | <bibtex> | ||
| + | @inproceedings{eurocryptSchnorr92, | ||
| + | author = {Claus-Peter Schnorr}, | ||
| + | title = {FFT-Hash II, Efficient Cryptographic Hashing}, | ||
| + | booktitle = {EUROCRYPT}, | ||
| + | year = {1992}, | ||
| + | pages = {45-54}, | ||
| + | abstract = {We propose an efficient algorithm that hashes messages of arbitrary bit length into an 128 bit hash value. The algorithm is designed to make the production of a pair of colliding messages computationally infeasible. The algorithm performs a discrete Fourier transform and a polynomial recursion over a finite field. Each hash value in {0, 1}128 occurs with frequency at most 2-120. This hash function is an improved variant of the algorithm FFT-hash I presented in the rump session of CRYPTO’91.}, | ||
| + | url = {http://link.springer.de/link/service/series/0558/bibs/0658/06580045.htm}, | ||
| + | editor = {Rainer A. Rueppel}, | ||
| + | series = {LNCS}, | ||
| + | volume = {658}, | ||
| + | year = {1993}, | ||
| + | } | ||
| + | </bibtex> | ||
== Cryptanalysis == | == Cryptanalysis == | ||
| Line 22: | Line 38: | ||
=== Collision Attacks === | === Collision Attacks === | ||
| + | <bibtex> | ||
| + | @inproceedings{cryptoVaudenay92, | ||
| + | author = {Serge Vaudenay}, | ||
| + | title = {FFT-Hash-II is not yet Collision-free}, | ||
| + | booktitle = {CRYPTO}, | ||
| + | year = {1992}, | ||
| + | pages = {587-593}, | ||
| + | url = {http://link.springer.de/link/service/series/0558/bibs/0740/07400587.htm}, | ||
| + | editor = {Ernest F. Brickell}, | ||
| + | publisher = {Springer}, | ||
| + | series = {LNCS}, | ||
| + | volume = {740}, | ||
| + | isbn = {3-540-57340-2}, | ||
| + | } | ||
| + | </bibtex> | ||
---- | ---- | ||
Latest revision as of 14:59, 10 November 2008
Contents
1 Specification
Claus-Peter Schnorr - FFT-Hash II, Efficient Cryptographic Hashing
- EUROCRYPT 658:45-54,1993
- http://link.springer.de/link/service/series/0558/bibs/0658/06580045.htm
BibtexAuthor : Claus-Peter Schnorr
Title : FFT-Hash II, Efficient Cryptographic Hashing
In : EUROCRYPT -
Address :
Date : 1993
2 Cryptanalysis
2.1 Best Known Results
2.2 Generic Attacks
2.3 Collision Attacks
Serge Vaudenay - FFT-Hash-II is not yet Collision-free
- CRYPTO 740:587-593,1992
- http://link.springer.de/link/service/series/0558/bibs/0740/07400587.htm
BibtexAuthor : Serge Vaudenay
Title : FFT-Hash-II is not yet Collision-free
In : CRYPTO -
Address :
Date : 1992
