Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
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), але її було відхилено в першому раунді.
Примітки
- Lyubashevsky et al., 2008.
- Arbitman et al., 2008.
- Györfi et al., 2012.
- Buchmann, Lindner, 2009.
- PRE- SHA-3 COMPETITION. National Institute of Standards and Technology. 15 квітня 2005. Архів оригіналу за 9 серпня 2017.
- Second Round Candidates. National Institute of Standards and Technology. 19 січня 2010. Архів оригіналу за 10 квітня 2012. Процитовано 14 лютого 2010.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
SWIFFT ce nabir kriptografichnih hesh funkcij z dovedenoyu stijkistyu 1 2 3 Voni gruntuyutsya na shvidkomu peretvorenni Fur ye BPF angl Fast Fourier Transform FFT i vikoristovuyut algoritm LLL skorochenih bazisiv Kriptografichna stijkist SWIFFT v asimptotichnomu sensi 2 matematichno dovedena pri vikoristanni rekomendovanih parametriv 4 Poshuk kolizij v SWIFFT v girshomu vipadku vimagaye ne menshe chasovih vitrat nizh znahodzhennya korotkih vektoriv v ciklichnih idealnih reshitkah Praktichne zastosuvannya SWIFFT bude cinno same v tih vipadkah koli stijkist do kolizij osoblivo vazhliva Napriklad cifrovi pidpisi yaki povinni zalishatisya nadijnimi trivalij chas Danij algoritm zabezpechuye propusknu zdatnist blizko 40 Mb s na procesori Intel Pentium 4 z taktovoyu chastotoyu 3 2 GGc 3 1 Bulo provedeno doslidzhennya spryamovane na priskorennya BPF yake vikoristovuyetsya v SWIFFT 3 Yak pidsumok shvidkist roboti algoritmu vdalosya zbilshiti bilsh nizh v 13 raziv 3 Dana realizaciya SWIFFT viyavilasya shvidshe nizh realizaciyi shiroko poshirenih hesh funkcij 3 Na konkursi Nacionalnogo institutu standartiv i tehnologij SShA 2 2012 roku bulo zaproponovano SWIFFTX modifikaciya SWIFFT v yakosti SHA 3 na zaminu bilsh starih SHA 2 i osoblivo SHA 1 5 ale yiyi bulo vidhileno v pershomu raundi 6 Primitkired a b Lyubashevsky et al 2008 a b v Arbitman et al 2008 a b v g d Gyorfi et al 2012 Buchmann Lindner 2009 PRE SHA 3 COMPETITION National Institute of Standards and Technology 15 kvitnya 2005 Arhiv originalu za 9 serpnya 2017 Second Round Candidates National Institute of Standards and Technology 19 sichnya 2010 Arhiv originalu za 10 kvitnya 2012 Procitovano 14 lyutogo 2010 Otrimano z https uk wikipedia org w index php title SWIFFT amp oldid 42342395