Схемы, в которых длина хэш-значения равна длине блока
Вот общая схема:
Н0 = IH где IH - случайное начальное значение
Hi = ЕА(В) ¾ С
где А, В и С могут быть либо Мi , Hi-1 _ь (Мi¾ Hi-1), либо константы (возможно равные 0). H0 - это некоторое случайное начальное число IH. Сообщение разбивается на части в соответствии с размером блока, Мi, обрабатываемые отдельно. Кроме того, используется вариант МD-усиления, возможно та же процедура дополнения, что и в МD5 и SНА.
Обобщенная хэш-функция, у которой длина хэш-значения равна длине блока
Три различные переменные могут принимать одно из четырех возможных значений, поэтому всего существует 64 варианта схем этого типа. Они все были изучены Бартом Пренелом.
Пятнадцать из них тривиально слабы, так как результат не зависит от одного из входов. Тридцать семь небезопасны по более тонким причинам. В 17-й перечислены оставшиеся 12 безопасных схем: первые четыре безопасны против всех вскрытий, а последние 8 безопасны против всех типов вскрытий, кроме вскрытия с фиксированной точкой, о котором в реальных условиях не стоит беспокоиться.
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление