Какой длины должен быть пароль

Основы

Восемь символов, двенадцать, шестнадцать — что стоит за этими числами и почему один лишний символ стоит дороже любого спецсимвола.

«Не меньше восьми символов» написано в половине форм регистрации. Число взялось из рекомендаций девяностых годов и с тех пор не менялось, хотя скорость перебора выросла в миллионы раз.

Откуда берутся годы

Каждый добавленный символ умножает число вариантов на размер алфавита. Для полного набора из 94 печатных знаков это умножение на 94 — то есть один символ добавляет больше, чем любое усложнение существующих.

ДлинаЭнтропияОфлайн-перебор, 10¹⁰/сФерма, 10¹⁴/с
852 битанесколько часовсекунды
1065 битоколо двух месяцевнесколько минут
1279 битсотни тысяч летдесятки лет
1492 битамиллиарды летсотни тысяч лет
16105 битдольше жизни Вселеннойдольше жизни Вселенной
20131 битне имеет смысла считатьне имеет смысла считать
Значения для случайного пароля из полного набора символов. Придуманный человеком пароль такой стойкости не имеет независимо от длины: почему так.
Время перебора в логарифмическом масштабе
8 знаков часы
10 месяцы
12 сотни тысяч лет
14 миллиарды лет
16 дольше Вселенной
20 считать незачем

Каждая полоса вдвое длиннее не потому, что вдвое дольше: масштаб логарифмический, иначе первые пять полос слились бы в невидимую линию у левого края. Разница между 8 и 16 знаками — не в два раза, а в квинтиллионы.

Один символ против всего набора

Частый спор: что лучше — добавить спецсимволы или добавить длину. Арифметика отвечает однозначно.

Расширить алфавит
  • С 26 букв до 94 знаков: +1,85 бита на символ
  • Пароль становится труднее вводить
  • Часть форм не принимает символы
  • Диктовать голосом почти невозможно
Добавить символ
  • Каждый знак: +6,55 бита при полном наборе
  • Ввод не усложняется качественно
  • Работает в любой форме
  • Один символ ценнее всего расширения алфавита

Сколько брать на практике

  • 16 символов — разумное значение по умолчанию для всего, что живёт в менеджере. Готовая страница.
  • 20 и больше — почта, банк, менеджер паролей. Их вводят редко, а стоят они дороже остального.
  • 32 и больше — ключи, токены, служебные учётные записи, которые подставляет программа.
  • 12 — минимум, ниже которого опускаться не стоит, если форма позволяет больше.
  • 8 — только когда система не принимает длиннее. Тогда обязателен второй фактор.

Если форма ограничивает длину сверху двенадцатью символами, это обычно означает, что пароль хранится не лучшим образом — и повод не повторять его больше нигде.

Скопировано