Олег Оболенский, технический директор одного из подразделений VK Tech, рассказал на Хабре, как в свободное время собрал сервис bestpassword.ru — генератор паролей на основе случайных русских слов.

Идея: пароль из несвязанных слов («грустноватые еноты») запомнить проще, чем случайный набор символов — при той же стойкости. Техника известна с 1982 года, но автор завернул её в современный веб-сервис на Go.

Под капотом:
— Сборка русского словаря через токенизацию корпуса текстов (Apache OpenNLP) + ручная фильтрация мата
— Алгоритм на основе Leet-замен: слова транслитерируются, подбираются по длине, получают цифры и спецсимволы
— Дисковая хэш-таблица утечных паролей для проверки гипотез
— Оценка стойкости по энтропии (0–100 баллов)

John the Ripper с русским словарём не смог взломать дефолтный пароль за месяц. Из 25 тыс. слабейших паролей из реальных утечек — 1% взломан на обычном ноутбуке за первые сутки.

Читать

#habr