Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. FFT-hash-II is not yet collision-free
 
conference paper

FFT-hash-II is not yet collision-free

Vaudenay, Serge  
1992
Advances in Cryptology — CRYPTO’ 92
Advances in Cryptology - CRYPTO '92, 12th Annual International Cryptology Conference

This paper, shows that for the FFT-hash function proposed by Schnorr (1992), finding a collision requires about 224 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 248 basic computations. Some simple improvements are proposed to try to get rid of the weaknesses

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

liens-92-17.ps

Access type

openaccess

Size

121.33 KB

Format

Postscript

Checksum (MD5)

899f05cb6998a2a2a5eba3af51c5b268

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés