| dbo:abstract
|
- 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 FFT, but it sets itself apart by providing a mathematical proof of its security. It also uses the LLL basis reduction algorithm. 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 scenario of a difficult mathematical problem, SWIFFT gives a much stronger security guarantee than most other cryptographic hash functions. Unlike many other provably secure hash functions, the algorithm is quite fast, yielding a throughput of 40Mbit/s on a 3.2 GHz Intel Pentium 4. Although SWIFFT satisfies many desirable cryptographic and statistical properties, it was not designed to be an "all-purpose" cryptographic hash function. For example, it is not a pseudorandom function, and would not be a suitable instantiation of a random oracle. The algorithm is less efficient than most traditional hash functions that do not give a proof of their collision-resistance. Therefore, its practical use would lie mostly in applications where the proof of collision-resistance is particularly valuable, such as digital signatures that must remain trustworthy for a long time. A modification of SWIFFT called was proposed as a candidate for SHA-3 function to the NIST hash function competition and was rejected in the first round. (en)
- SWIFFT — це набір криптографічних хеш-функцій з доведеною стійкістю . Вони ґрунтуються на швидкому перетворенні Фур'є (БПФ, англ. Fast Fourier Transform, FFT) і використовують алгоритм LLL-скорочених базисів. Криптографічна стійкість SWIFFT (в асимптотичному сенсі) математично доведена при використанні рекомендованих параметрів . Пошук колізій в SWIFFT в гіршому випадку вимагає не менше часових витрат, ніж знаходження коротких векторів в циклічних/ідеальних решітках. Практичне застосування SWIFFT буде цінно саме в тих випадках, коли стійкість до колізій особливо важлива. Наприклад, цифрові підписи, які повинні залишатися надійними тривалий час. Даний алгоритм забезпечує пропускну здатність близько 40 Мб/с на процесорі Intel Pentium 4 з тактовою частотою 3,2 ГГц . Було проведено дослідження, спрямоване на прискорення БПФ, яке використовується в SWIFFT . Як підсумок, швидкість роботи алгоритму вдалося збільшити більш ніж в 13 разів . Дана реалізація SWIFFT виявилася швидше, ніж реалізації широко поширених хеш-функцій . На конкурсі Національного інституту стандартів і технологій США 2012 року було запропоновано SWIFFTX (модифікація SWIFFT) в якості SHA-3 (на заміну більш старих SHA-2 і особливо SHA-1), але її було відхилено в першому раунді. (uk)
- SWIFFT — это набор криптографических хеш-функций с доказанной стойкостью. Они основываются на быстром преобразовании Фурье (БПФ, англ. Fast Fourier Transform, FFT) и используют алгоритм . Криптографическая стойкость функций SWIFFT (в асимптотическом смысле) математически доказана при использовании рекомендуемых параметров. Поиск коллизий в SWIFFT в худшем случае требует не меньше временных затрат, чем нахождение коротких векторов в циклических/идеальных решётках. Практическое применение SWIFFT будет ценно именно в тех случаях, когда стойкость к коллизиям особенно важна. Например, цифровые подписи, которые должны оставаться надёжными длительное время. Данный алгоритм обеспечивает пропускную способность порядка 40 Мб/с на процессоре Intel Pentium 4 с тактовой частотой 3,2 ГГц. Было проведено исследование, направленное на ускорение БПФ, которое используется в SWIFFT. Как результат, скорость работы алгоритма удалось увеличить более чем в 13 раз. Данная реализация SWIFFT оказалась быстрее, чем реализации широко распространенных хеш-функций. На конкурсе Национального института стандартов и технологий США 2012 года был предложен SWIFFTX (модификация SWIFFT) в качестве SHA-3 (на замену более старых SHA-2 и особенно SHA-1), но был отклонён в первом раунде. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12927 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:designers
|
- Vadim Lyubashevsky, Daniele Micciancio, Chris Peikert, Alon Rosen (en)
|
| dbp:name
| |
| dbp:publishDate
| |
| dbp:relatedTo
|
- FFT-based algorithms (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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 FFT, but it sets itself apart by providing a mathematical proof of its security. It also uses the LLL basis reduction algorithm. 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 scenario of a difficult mathematical problem, SWIFFT gives a much stronger security guarantee than most other cryptographic hash functions. (en)
- SWIFFT — это набор криптографических хеш-функций с доказанной стойкостью. Они основываются на быстром преобразовании Фурье (БПФ, англ. Fast Fourier Transform, FFT) и используют алгоритм . Криптографическая стойкость функций SWIFFT (в асимптотическом смысле) математически доказана при использовании рекомендуемых параметров. Поиск коллизий в SWIFFT в худшем случае требует не меньше временных затрат, чем нахождение коротких векторов в циклических/идеальных решётках. Практическое применение SWIFFT будет ценно именно в тех случаях, когда стойкость к коллизиям особенно важна. Например, цифровые подписи, которые должны оставаться надёжными длительное время. (ru)
- SWIFFT — це набір криптографічних хеш-функцій з доведеною стійкістю . Вони ґрунтуються на швидкому перетворенні Фур'є (БПФ, англ. Fast Fourier Transform, FFT) і використовують алгоритм LLL-скорочених базисів. Криптографічна стійкість SWIFFT (в асимптотичному сенсі) математично доведена при використанні рекомендованих параметрів . Пошук колізій в SWIFFT в гіршому випадку вимагає не менше часових витрат, ніж знаходження коротких векторів в циклічних/ідеальних решітках. Практичне застосування SWIFFT буде цінно саме в тих випадках, коли стійкість до колізій особливо важлива. Наприклад, цифрові підписи, які повинні залишатися надійними тривалий час. (uk)
|
| rdfs:label
|
- SWIFFT (en)
- SWIFFT (ru)
- SWIFFT (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
