Loading...
conference paper
FFT-hash-II is not yet collision-free
1992
Advances in Cryptology — CRYPTO’ 92
This paper, shows that for the FFT-hash function proposed by Schnorr (1992), finding a collision requires about 2<sup>24</sup> computations of the basic FFT function. This can be done in few hours on SUN4-workstation. The proposed FFT hash-function can be inverted with 2<sup>48</sup> basic computations. Some simple improvements are proposed to try to get rid of the weaknesses
Loading...
Name
liens-92-17.ps
Access type
openaccess
Size
121.33 KB
Format
Postscript
Checksum (MD5)
899f05cb6998a2a2a5eba3af51c5b268