Моток (хэш-функция)
-
Обзор Skein
- Skein — это криптографическая хэш-функция, которая была финалистом конкурса NIST.
- Он не стал стандартом SHA-3 и проиграл кандидату NIST Keccak.
- Название Skein связано с тем, как функция переплетает входные данные.
-
История разработки
- Над созданием Skein работали известные криптографы, включая Брюса Шнайера и Нильса Фергюсона.
- Skein основан на блочном шифре Threefish и использует режим цепочки уникальных итераций блоков.
- Алгоритм и эталонная реализация Skein были переданы в общественное достояние.
-
Функциональность
- Skein поддерживает различные размеры внутренних состояний и выходных данных.
- Авторы заявляют о высокой производительности на процессорах Intel Core 2 Duo.
- Ядро Threefish использует операции сложения и исключения для обеспечения нелинейности.
- Skein оптимизирован для 64-разрядных процессоров и предлагает дополнительные функции.
-
Криптоанализ
- В 2010 году была опубликована атака, которая влияет на хэш-функцию Skein.
- Команда Skein внесла изменения в ключевую константу, чтобы уменьшить эффективность атаки.
-
Примеры плетеных хешей
- Skein демонстрирует лавинный эффект, который приводит к значительным изменениям в хэш-значениях даже при небольших изменениях в сообщении.
-
Рекомендации и реализации
- Существуют различные реализации Skein на разных языках программирования, включая C, C++, .NET, Python и другие.
- Некоторые реализации оптимизированы для конкретных платформ, таких как микроконтроллеры AVR.