Оглавление
Функция губки
-
Определение и применение губчатых функций
- Губчатые функции – это алгоритмы с конечным состоянием, которые принимают биты и выдают биты произвольной длины.
- Они используются для моделирования и реализации криптографических примитивов, включая хэши, коды аутентификации и шифрование.
-
Структура губчатой функции
- Губчатая функция состоит из трех компонентов: памяти состояний, функции преобразования и функции заполнения.
- Память состояний содержит биты, функция преобразования производит перестановку, а функция заполнения дополняет входные данные до кратного скорости передачи данных.
-
Процесс работы губчатой функции
- Функция “поглощает” блоки входных данных, изменяя память состояний и создавая выходные данные.
- Выходные данные могут быть “отжаты” для получения окончательного результата.
-
Двухуровневая конструкция и режим перезаписи
- Возможно чередование впитывания и выдавливания, что может быть основой для систем с однопроходной аутентификацией.
- Режим перезаписи позволяет сохранять меньшее количество состояний между шагами, сохраняя при этом выбранный уровень безопасности.
-
Практическое применение
- Губчатые функции используются в теоретическом криптоанализе и для создания практических криптографических примитивов.
- Примеры включают Keccak, Spritz и схемы хэширования паролей.
-
Рекомендации
- В статье есть внешние ссылки для дополнительной информации.