Читал буквально пару часов назад эту статью.
Думаю никак. От брутфорса спасет только сложный пароль (надо заставлять юзверей выбирать пароли посложнее), а от rainbow tables - соль.

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

А md5 хеши очень легко брутфорсятся. Семизначный пароль в нижнем регистре без цифр -- все равно что нет ничего.

kristall

Там не написано что md5 не md5, там написано что нужно использовать сразу несколько алгоритмов, например

md5(sha1(md5(md5('password'))));

Вот и попробуйте подобрать такой пароль))

olegod
да ты хоть 1000 md5, sha1 и прочего воткни - брутфорс он и в Африке брутфорс

Простой MD5 действительно легко брутфорсить. У меня стоит GTX-570 выдающий, как в статье, 1млрд вариантов в секунду. Но даже с такой скоростью очень долго подбираются пароли длинною 9 и более символов. Хотя смотря что для кого "долго". Для кого-то 2 дня, для кого-то неделя.
Для таких паролей есть атаки по популярным маскам (анализируется набор реальных паролей, выделяются самые распространённые маски), словарные (к слову о password выше ;) ) и гибридные (когда password превращается в Password, PaSsWoRd и т.д.). Вообщем способов море, и простой перебор в лоб здесь стоит на самом последнем месте. Разве что мелкие вариации им сначала проходят до 7, максимум 8 символов.
Сам на различных сайтах использую пароли длиной 12-15 символов созданные генератором по набору букв (в/н регистр), цифр, специ-символов и пробела. Думаю никто кроме пользователя о стойкости своего пароля заботиться не должен. Программисты могут разве что захеширвоать, и это нужно делать, но какой крутой алгоритм не бери - если пароль 123456, никак его не спасёшь.

Т.е. взломщику надо залезть в базу, скопировать логины и 
кэшированные пароли и дома в подвале взламывать. Так? 
Я серьезно. Все таки мне до сих пор не понятно, 
как они это делают....

*хешированные
Да, именно так. Только не в подвале, а в комнате :) Стоит системник, работает на нём видео-карта сутки на пролёт и идёт перебор.

UPD: Уточнение, на GTX-570 скорость MD5() 1,1 млрд, а не 1 млрд.

Белый Тигр

Есть. Не нужно забывать что вместе с хешами в базе хранятся и соли
Если соль одна и та же для всех хешей - тут вообще никакого препятствия взломщику она не делает. Если же разная для каждого - скорость перебора уменьшается пропорционально кол-ву хешей.
Это происходит потому что при хешировании без соли нужно для каждой подбираемой фразы генерировать 1 хеш и проверять его по всем ломаемым хешам. А наличие уникальной соли заставляет в процессе перебора для каждой подбираемой фразы генерировать постоянно новый хеш (соль ведь везде разная). То есть при подборе к 5 хешам фразы "aaa", без соли, нужно сгенерировать хеш для "aaa" и посмотреть совпадает ли какие-нибудь из 5 с результатом. Если есть соль, то нужно будет сгенерировать хеш для "ааа" 5 раз, ведь у нас 5 разных солей. Следовательно скорость перебора падает в 5 раз.

Invis1ble

Информация не нова. Мне препод по криптографии еще на втором курсе об этом говорил.