Preimage


В статье описывается подход, который может быть использован для поиска прообраза. На странице 9 представлены оценки самой простой версии алгоритма. Не совсем понятно откуда получается оценка 2^8 * 2^112 (первый множитель).

http://www.iacr.org/archive/fs.....7330386/67330386.pdf[link1]

Комментарии
Гость (02/04/2015 01:19)   
Вроде понял, можно не отвечать.
— SATtva (02/04/2015 09:45)   
Если публично задали вопрос, но сами же нашли на него ответ, принято его озвучить. Чтобы, если у кого-то возникнет аналогичный вопрос и он попадёт на эту страницу из поиска, не получилось, как в том[link2] комиксе.
— unknown (02/04/2015 09:54)   
Ну расскажите, а то нам тоже интересно. Там пара байт фиксируется в некое одно значение, что позволяет остальные подбирать независимо. Итого остаётся 2(128-16) = 2112. Вариант Divide and conquer algorithms[link3].

Ссылки
[link1] http://www.iacr.org/archive/fse2011/67330386/67330386.pdf

[link2] https://xkcd.com/979/

[link3] https://en.wikipedia.org/wiki/Divide_and_conquer_algorithms