Это не редкость. И вот этого, кстати, я не понимаю.
Получается, что по хешу один отдельно взятый пароль невозможно восстановить в обозримое время?
А если их миллионы рядом лежат, то это становится задачей, решаемой в течение разумного времени?
По-хорошему, каждый пароль должен хешироваться со случайной строкой «солью». Тогда радужные таблицы не помогут — их нужно строить заново.
Совсем по-хорошему, соль должна быть разная для каждого пользователя. Тогда каждый пароль в сервисе нужно перебирать отдельно.
Ну и чем более стойкий алгоритм хеширования, тем меньше вероятность коллизий.
Всё это разбивается о реальность, где многие сервисы хранят пароли просто текстом, ну или максимум MD5 без соли.