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