Поиск второго прообраза для этого использования слабого хеша

$h'(x):= h(a_1 \параллельно x \параллельно b_1) \параллельно h(a_2 \параллельно x \параллельно b_2) \параллельно h(a_3 \параллельно x \параллельно b_3) \параллельно \точки \параллельно h( a_k \параллельно x \параллельно b_k)$

$a_i$ и $b_i$ известны префиксы и суффиксы.

Если $ч$ является MD2 или MD4, сколько работы потребуется, чтобы найти второй прообраз для $ч'$?

Просто для ясности: вывод $ч'$ относительно длинный, $к$ раз дольше, чем выход $ч$.

Также могут представлять интерес ответы на тот же вопрос, но с еще более слабым криптографическим хешем. Но не такой слабый, как контрольная сумма.

Наивно я думал, что если это требует $2^n$ работать над поиском второго прообраза $ч$ тогда это требует $2^{кн}$ работать, чтобы найти второй прообраз для $ч'$. Так как вам нужно найти конкретное $х$ который удовлетворил второй прообраз для всех $h(a_i \параллельно x \параллельно b_i)$. Но, возможно, есть более быстрый способ.