В сети много ссылок, как китайцы а потом чехи, научились на простых компах (чехи даже на ноутбуке с полуторагерцовым камнем) генерить коллизию за 8 часов
Здесь очень многое зависит от длины кодируемой строки.
Если она из небольшого числа символов (например до 8 ), или из не большого вариационного ряда символов(например только цифры), то брутфорсом(тобиш перебором) подбирается код очень быстро. (у меня есть прога и сайтов таких полно).
Поэтому нужно конкретно знать что там чинайци раскодировали, чтобы поверить в это.