Название темы "Ускоренный подбор md5...", т.е. из названия темы следует, что тот кто подбирает этот хэш имеет его на руках, т.е. спер данные с базы.
Перебор хэшей в которых используется md5 делается хоть как быстрее, чем перебор хэшей с использованием sha1, sha256, sha512, что облегчает задачу хакеров.
То что соли сопрут вместе с хэшами паролей из базы все равно заставит злодея делать перебор данных для каждого отдельного пользователя по полной.
З.Ы. Все вышеприведенное обсуждение имеет смысл только тогда, когда утекла база, но хакер не получил доступа на запись данных/файлов