Preimage
В статье описывается подход, который может быть использован для поиска прообраза. На странице 9 представлены оценки самой простой версии алгоритма. Не совсем понятно откуда получается оценка 2^8 * 2^112 (первый множитель).
http://www.iacr.org/archive/fs.....7330386/67330386.pdf[link1]
Вроде понял, можно не отвечать.
Если публично задали вопрос, но сами же нашли на него ответ, принято его озвучить. Чтобы, если у кого-то возникнет аналогичный вопрос и он попадёт на эту страницу из поиска, не получилось, как в том[link2] комиксе.
Ну расскажите, а то нам тоже интересно. Там пара байт фиксируется в некое одно значение, что позволяет остальные подбирать независимо. Итого остаётся 2(128-16) = 2112. Вариант Divide and conquer algorithms[link3].