Как оперирует SHA-512 в блочных шифрах с блоком менее 512 бит?

В большенстве блочных шифрах, размер блока 128 бит.
Если пароль хеширован SHA-512, выходное значение 512 бит.
Как выходное значение в 512 бит, работает в блочном шифре, где размер блока данных 128 бит?
384 Отбрасываются? Или 512 \ 4 и каждый 4й блок имеет свой ключ?

Комментарии

—	sentaus (06/02/2007 18:15) профиль/связь <#> комментариев: 1060 документов: 16 редакций: 32

Не понял, с какой радости хэш-функция должна оперировать в блочных шифрах?

—	SATtva (06/02/2007 18:34) профиль/связь <#> комментариев: 11558 документов: 1036 редакций: 4118

Вопрос относится к PGP? Тогда всё лишнее отбрасывается. Это вообще общепринятый подход. Дополнительно смотрите здесь.

—	Вий (06/02/2007 18:36, исправлен 06/02/2007 18:38) профиль/связь <#> комментариев: 510 документов: 110 редакций: 75

Вопрос видимо стоит так, что при шифровании блочным шифром любой информации в качестве ключа используется хеш-значение от введенного пароля. Скорее здесь вопрос нужно поставить иначе. 128 бит это блоки шифрумой информации (текста, файла), а в качестве ключа для шифра действительно используется хеш-значение от введенного пароля, причем насколько я знаю после неоднокртаных преобразований. Каким образом значение хеш функции приводится к значению размера ключа не могу ответить. Видимо подбором определенной хеш-функции или каким-либо преобразованием для приведения значения к стандартному значению.

—	Serghan (06/02/2007 19:23) профиль/связь <#> комментариев: 100 документов: 49 редакций: 14

1). По приведённой SATtv'ой ссылке я врубился. А если применять SHA-512 в Twofish например, то все лишние 256 бит тоже отбрасываются?

2). А какой смысл применять SHA-1 в 256-битовых блочных шифрах, ведь реальная стойкость SHA-1 80 бит, при нападении целесообразно тогда ломать хеш-функцию.

3). Применение SHA-512 даёт большую безопасность при атаках перебором нежели SHA-256 в 256-битовых блочных шифрах?

—	SATtva (06/02/2007 20:15) профиль/связь <#> комментариев: 11558 документов: 1036 редакций: 4118

1). По приведённой SATtv'ой ссылке я врубился. А если применять SHA-512 в Twofish например, то все лишние 256 бит тоже отбрасываются?

Да.

2). А какой смысл применять SHA-1 в 256-битовых блочных шифрах, ведь реальная стойкость SHA-1 80 бит, при нападении целесообразно тогда ломать хеш-функцию.

80 бит — это коллизионная стойкость. Эта характеристика не имеет значения в случаях применения алгоритмов хэширования для повышения энтропии пользовательского ввода (как в S2K). Здесь значима только длина выходного значения и равное распределение энтропии по всей длине выхода.

Вообще механизмы S2K (хэширование пароля в ключ) — это только подспорье для пользователя. В идеальном случае ключевой материал должен быть изначально получен из надёжного ГСЧ и именно в таком виде подаваться на вход шифровального алгоритма.

3). Применение SHA-512 даёт большую безопасность при атаках перебором нежели SHA-256 в 256-битовых блочных шифрах?

Никакой разницы, поскольку атаковать будут ключ шифра, а не выходное значение хэш-функции. Да и в любом случае вряд ли найдёте сумасшедший, который решит заняться полным перебором 256-битового шифровального ключа.

—	unknown (07/02/2007 09:29, исправлен 07/02/2007 09:31) профиль/связь <#> комментариев: 9796 документов: 488 редакций: 5664

В своё время были теоретические споры: как лучше укорачивать выход хэш-функции?

Например для преобразования {0,1}¹²⁸ <– {0,1}⁵¹²
предлагалось разделить выход хэш-функции на 4 части и объединить их значением XOR:

{0,1}¹²⁸ <– part1{0,1}¹²⁸ XOR part2{0,1}¹²⁸ XOR part3{0,1}¹²⁸ XOR part4{0,1}¹²⁸ <– split: ( part1{0,1}¹²⁸ || part2{0,1}^^128^^ || part3{0,1}¹²⁸ || part4{0,1}¹²⁸ ) <– {0,1}⁵¹²

Но затем такую схему посчитали избыточной и доказали, что простое отбрасывание лишних битов даёт даже более стойкий результат.

По идее можно иметь хэш-функцию размером 512-бит на все случаи жизни и при необходимости укорачивать. Но для экономии вычислений, там где это критично, используется семейство функций SHA с уже заложенной разной длиной выхода.

При вычислении ключа из пароля вычисления не экономят, количество затраченных операций наоборот стараются увеличить для замедления перебора, поэтому используют хэш-функцию с самым большим выходом.

Ваша оценка документа [показать результаты]