Skein

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

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

Ссылки

 Просмотр этого шаблона Хеш-функции
Общего назначения

Adler-32 • CRC • FNV • Murmur2 • PJW-32 • TTH • Jenkins hash
Криптографические

JH • HAVAL • Keccak • LM-хеш • MD2 • MD4 • MD5 • MD6 • N-Hash • RIPEMD-128 • RIPEMD-160 • RIPEMD-256 • RIPEMD-320 • SHA-1 • SHA-2 • Skein • Snefru • Tiger • Whirlpool • ГОСТ Р 34.11-94

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Skein" в других словарях:

  • Skein — may refer to:* A long coil of yarn or hair intended for weaving, dyeing, or heat setting. Yarn sold in skeins often needs to be re wound into spools or balls using a swift depending on the application. A skein is not a specific unit of length. *… …   Wikipedia

  • Skein — (englisch für „Strang“) bezeichnet eine Familie von kryptographischen Hashfunktionen. Skein ist ein Kandidat im Wettbewerb für den zukünftigen Standard SHA 3. Er wurde im Dezember 2010 in die Runde der Finalisten aufgenommen. Skein wurde von… …   Deutsch Wikipedia

  • Skein — Skein, n. [OE. skeyne, OF. escaigne, F. [ e]cagne, probably of Celtic origin; cf. Ir. sgainne, Gael. sgeinnidh thread, small twine; or perhaps the English word is immediately from Celtic.] 1. A quantity of yarn, thread, or the like, put up… …   The Collaborative International Dictionary of English

  • skein — [skeın] n [Date: 1400 1500; : Old French; Origin: escaigne] 1.) a long loosely wound piece of thread, wool, or ↑yarn 2.) literary a complicated series of things that are related to each other = ↑web ▪ a skein of lies …   Dictionary of contemporary English

  • Skein — Skein, n. (Zo[ o]l.) A flight of wild fowl (wild geese or the like). [Prov. Eng.] [1913 Webster] …   The Collaborative International Dictionary of English

  • skein — [ skeın ] noun count a long piece of wool that has been wound into a loose shape instead of a tight ball …   Usage of the words and phrases in modern English

  • skein — skein·er; skein; …   English syllables

  • skein — [skān] n. [ME skeyn < MFr escaigne] 1. a) a quantity of thread or yarn wound in a coil b) something like this, as a coil of hair 2. a flock of wild fowl 3. a sequence of events, esp. a series of games won or lost by a team [a 20 game winning… …   English World dictionary

  • Skein — (spr. ßkēn, Warp, Rap), im englischen Handel mit Baumwollengarn 120 Yards = 109,726 m …   Meyers Großes Konversations-Lexikon

  • skein — mid 15c., from M.Fr. escaigne a hank of yarn, from O.Fr. escagne (mid 14c.), of uncertain origin …   Etymology dictionary

  • skein — ► NOUN 1) a length of thread or yarn, loosely coiled and knotted. 2) a flock of wild geese or swans in flight. ORIGIN Old French escaigne …   English terms dictionary


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»