Много всего влияет: соль, алгоритм хеширования (например, какой либо pbkdf2 заколебутся "в лоб" ломать). Также к паролю можно дописать уникальный идентификатор пользователя, который вообще хранится в другой системе. Кроме того, реальная массовая опасность может возникнуть только при утечке базы, только тогда применимы радужные таблицы и вот это вот все.