Быстрый хэш на основе синдрома
-
Основы FSB
- FSB — это хэш-функция, разработанная для использования в системах с ограниченной памятью.
- Она основана на функции сжатия, разработанной Нидеррайтером, и использует случайную матрицу для обеспечения безопасности.
-
Безопасность и сложность
- FSB считается безопасной, но поиск коллизий в ней является NP-полной задачей.
- Доказательство безопасности основано на задаче с высокой сложностью в худшем случае.
-
Примеры и атаки
- В статье приведены примеры задач RSD и 2-RNSD, которые являются NP-полными и эквивалентны поиску коллизий в FSB.
- Линейный криптоанализ показывает, что FSB может быть уязвима для определенных атак.
-
Практические результаты
- В таблице приведены сложности известных атак на FSB.
-
Происхождение и свойства
- FSB является ускоренной версией хэш-функции на основе синдрома (SB).
- SB использует случайную матрицу вместо матрицы проверки четности, что повышает безопасность.
-
Варианты и рекомендации
- В статье упоминаются различные варианты FSB, такие как IFSB, S-FSB и RFSB, которые предлагают улучшенную производительность.
- Статья также содержит рекомендации по использованию FSB и ссылки на веб-сайт для участия в конкурсе SHA-3.