Рейтинг:2

Как разработчики алгоритма SHA-2 пришли к тому, что мы имеем сейчас?

флаг gs

После небольшого исследования я наконец-то понял, что такое пошаговый алгоритм SHA-2 (впрочем, сам я его, конечно, не вспомню). Но я не понимаю, что за идея стоит за этим. Группа разработчиков алгоритма просто случайным образом выбрала некоторые константы и функции и применила их к данным и этим константам, а затем доказала, что он достаточно силен? Как бы еще они придумали такие функции? Я не смог найти ответ для начинающих на этот вопрос. Надеюсь, здесь я могу попросить помощи.

kelalaka avatar
флаг in
Путь опыта MD4-> MD-5 -> SHA-0 -> SHA-1 -> SHA-2. Нет никаких доказательств безопасности, проанализированных в соответствии с известными атаками.
Wynell avatar
флаг gs
Значит, они просто случайным образом выбрали эти константы и функции, и теперь у нас это является «стандартом»?
kelalaka avatar
флаг in
Константа = начальные значения; они обычно выбираются без номера, см. [здесь] (https://crypto.stackexchange.com/q/41496/18298).
kelalaka avatar
флаг in
Они основаны на конструкции MD, поэтому создается блочный шифр (функция сжатия) (названный SHACAL для SHA-1) с большим числом раундов, чем у обычного блочного шифра, и более широким размером блока. Безопасность (почти) основана на функции сжатия.
DannyNiu avatar
флаг vu
Хотя это и не дубликат, [ответ] (https://crypto.stackexchange.com/a/95581/36960) на другой вопрос может хорошо объяснить механизм хеш-функций на основе Merkle-Daamgard.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.