SWIFFT

SWIFFT — це набір криптографічних хеш-функцій з доведеною стійкістю [1] [2] [3]. Вони ґрунтуються на швидкому перетворенні Фур'є (БПФ, англ. Fast Fourier Transform, FFT) і використовують алгоритм LLL-скорочених базисів. Криптографічна стійкість SWIFFT (в асимптотичному сенсі) [2] математично доведена при використанні рекомендованих параметрів [4]. Пошук колізій в SWIFFT в гіршому випадку вимагає не менше часових витрат, ніж знаходження коротких векторів в циклічних/ідеальних решітках. Практичне застосування SWIFFT буде цінно саме в тих випадках, коли стійкість до колізій особливо важлива. Наприклад, цифрові підписи, які повинні залишатися надійними тривалий час.

Даний алгоритм забезпечує пропускну здатність близько 40 Мб/с на процесорі Intel Pentium 4 з тактовою частотою 3,2 ГГц [3] [1]. Було проведено дослідження, спрямоване на прискорення БПФ, яке використовується в SWIFFT [3]. Як підсумок, швидкість роботи алгоритму вдалося збільшити більш ніж в 13 разів [3]. Дана реалізація SWIFFT виявилася швидше, ніж реалізації широко поширених хеш-функцій [3].

На конкурсі Національного інституту стандартів і технологій США [2] 2012 року було запропоновано SWIFFTX (модифікація SWIFFT) в якості SHA-3 (на заміну більш старих SHA-2 і особливо SHA-1[5]), але її було відхилено в першому раунді[6].

Примітки
  1. Lyubashevsky et al., 2008.
  2. Arbitman et al., 2008.
  3. Györfi et al., 2012.
  4. Buchmann, Lindner, 2009.
  5. PRE- SHA-3 COMPETITION. National Institute of Standards and Technology. 15 квітня 2005.
  6. Second Round Candidates. National Institute of Standards and Technology. 19 січня 2010. Процитовано 14 лютого 2010.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.