Шифр для приготовления пудинга на скорую руку
-
Обзор шифра Hasty Pudding
- Hasty Pudding — блочный шифр с переменным размером блока, разработанный Ричардом Шреппелем.
- Шифр был единственным кандидатом в AES, разработанным американскими разработчиками.
- Шифр имеет необычные свойства, включая переменный размер входного блока и использование «spice» в качестве вторичного ключа.
-
Структура и алгоритм
- Шифр состоит из 5 под-шифров, каждый из которых использует 64-битные слова.
- Шифр предназначен для работы на 64-разрядных компьютерах и может использовать ключи любой длины.
- Расшифровка включает в себя отмену операций шифрования, некоторые из которых могут быть отменены частично.
-
Производительность и эффективность
- Шреппель утверждал, что Hasty Pudding был самым быстрым кандидатом в AES, но другие оценки не подтвердили это.
- Шифр может использоваться для шифрования чисел в диапазоне, что отличает его от других алгоритмов.
- На 32-разрядных процессорах производительность Hasty Pudding значительно снижается из-за использования 64-разрядных операций.
-
Критика и дальнейшие исследования
- Шифр подвергся критике за сложность хранения таблицы ключей и неэффективность на смарт-картах.
- Было получено немного результатов при взломе Hasty Pudding, но были обнаружены слабые ключи.
- Шреппель модифицировал алгоритм расширения ключа в ответ на атаки.
- Несмотря на отсутствие криптоанализа, Hasty Pudding критиковался за сложность конструкции и отсутствие опоры на исследования.
-
Рекомендации и дополнительные сведения
- Шифр Hasty Pudding считается первым настраиваемым блочным шифром.
- В статье также упоминается шифрование с сохранением формата и другие темы, связанные с шифрованием.