Everything About ___
Live briefing

Everything about SWIFFT

Cryptographic hash function

In cryptography, SWIFFT is a collection of provably secure hash functions. It is based on the concept of the fast Fourier transform (FFT). SWIFFT is not the first hash function based on the FFT, but it sets itself apart by providing a mathematical proof of its security. It can be shown that finding collisions in SWIFFT is at least as difficult as finding short vectors in cyclic/ideal lattices in the worst case. By giving a security reduction to the worst case of a difficult mathematical problem, SWIFFT gives a much stronger security guarantee than most other cryptographic hash functions. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: SWIFFTA 5-minute orientation
  2. Pick up a classic book: Des Herrn Swifft Grand misteré oder das grosse Geheimniss und die Kunst=Betrachtungen über dem Abtritt anzustellen ...The most-reprinted book on the subject
  3. Read the landmark paper: Surgery versus cast immobilisation for adults with a bicortical fracture of the scaphoid waist (SWIFFT): a pragmatic, multicentre, open-label, randomised superiority trialCited 112 times
  4. Go sideways: Security of cryptographic hash functionsA closely related topic
  5. Go sideways: Ideal latticeA closely related topic

đź“– Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. The algorithm
  2. Algebraic description
  3. Computing the polynomial product
  4. Parameter choice
  5. Statistical properties
  6. Cryptographic properties and security

🏆 Landmark papers (most cited)

đź“š Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

đź”— Related topics