Тупым перебором - это долго будет :)

Фишка в том, что перемножить несколько множителей и получить большое число - задача не сложная для классических компьютеров (это и есть md5-зашифровка).

А вот обратная процедура - подобрать множители к большому числу - задача для классических компьютеров очень сложная. График по загрузке мощностей и количеству требуемого времени там не линейный, а экспоненциальный. Потому и трудно получить строку из md5-digest'а.

У квантовых компов такая задача будет линейная, а почему расшифровать md5 не составит труда.