Skein

07-05-2023

Криптографическая хеш-функция
Название

Skein

Создан

2008

Опубликован

2008

Размер хеша

переменный, 0<d≤264-1

Число раундов

переменное, 72 для 256/512-бит выхода, 80 - для 1024 бит

Тип

хеш-функция

Skein (англ. Skein) — алгоритм хеширования переменной разрядности, разработанный группой авторов во главе с Брюсом Шнайером.

Хэш функция Skein выполнена как универсальный криптографический примитив, на основе блочного шифра Threefish, работающего в режиме UBI-хэширования. Основной концепцией разработки была оптимизация под минимальное использование памяти, криптографически безопасное хэширование небольших сообщений, устойчивость ко всем существующим атакам на хэш-функции, оптимизация под 64-разрядные процессоры и активное использование обращений к таблицам.

Skein поддерживает размеры внутреннего состояния 256, 512 и 1024 бит и размер выходного блока до 264−1 бит. Авторы заявляют о 6.1 тактах на байт для любого размера выходного блока на ПК с процессором Intel Core 2 Duo. Из числа кандидатов на SHA-3 Skein входит в пятерку наиболее быстрых, однако лидирует лишь в 64-разрядном варианте, который превосходит по скоростным характеристика 32-разрядный в более чем четыре раза. Это объясняется тем, что авторы изначально ориентировались на оптимизацию под 64-разрядные процессоры. [1]

Skein-512 может быть реализована с использованием всего 200 байт состояния, Skein-256 — 100 байт, что оптимально для аппаратной реализации алгоритма в смарт-картах.[2]

Как заявляют авторы, хэш-функция Skein на распространённых процессорах работает в среднем два раза быстрее SHA-512, Threefish в два раза быстрее AES.

Skein защищена от новых видов атак на хэш-функций — подбора удлинённых сообщений и псевдоколлизий.

Threefish, лежащий в основе Skein имеет очень простую структуру и может быть использован для замены алгоритмов блочного шифрования, будучи быстрым и гибким шифром, работающим в произвольном режиме шифрования. Сам Threefish не использует S-блоки, основан на комбинации инструкций исключающего или, сложения и циклического сдвига.

Примечания

  1. Engineering comparison of SHA-3 candidates
  2. About the Skein Hash Function Family

Ссылки

  • Официальная страница Skein
  • Официальная документация по хэш-функции
  • Исходные тексты

QuickiWiki Look Up

Skein.

© 2011–2023 stamp-i-k.ru, Россия, Барнаул, ул. Анатолия 32, +7 (3852) 15-49-47