Энтропия паролей по Шеннону: математика стойкости, скорость GPU-взлома и нормы NIST

В криптографии надёжность пароля измеряется в битах информационной энтропии. Формула рассчитывает количество случайных бит, заложенных в строке:

H = L * log2(N)
где L — длина пароля, а N — размер пула доступных символов (мощность алфавита).

Энтропия одного символа:
• Только цифры (0–9): N = 10 -> log2(10) ≈ 3.32 бита на символ;
• Строчные латинские буквы (a–z): N = 26 -> log2(26) ≈ 4.70 бита;
• Строчные + прописные + цифры: N = 62 -> log2(62) ≈ 5.95 бита;
• Полный алфавит со спецсимволами (!@#$%^&*...): N = 94 -> log2(94) ≈ 6.55 бита на символ.

Сравнение:
1. Пароль из 8 символов даже при полном алфавите даёт: 8 * 6.55 = всего 52.4 бита энтропии.
2. Пароль из 16 символов полного алфавита даёт: 16 * 6.55 = 104.8 бита энтропии. Разница в устойчивости между ними составляет более 15 порядков величины!

Многие пользователи недооценивают вычислительную мощь современных графических процессоров. Утилита Hashcat на кластере из 8 видеокарт NVIDIA RTX 4090 развивает следующую скорость перебора:

• Хэши NTLM (Windows): свыше 800 миллиардов хэшей в секунду (800 GH/s);
• Хэши MD5: около 550 миллиардов хэшей в секунду;
• Хэши SHA-256: около 70 миллиардов хэшей в секунду.

Любой 8-значный пароль при утечке базы NTLM перебирается полным перебором (Brute-Force) за несколько минут.
Для пароля из 16 случайных символов (N=94) число комбинаций равно 94^16 ≈ 3.7 * 10^31. Даже при скорости перебора в 1 триллион вариантов в секунду кластеру потребуется свыше 1.1 миллиарда лет на взлом.

Пароль вроде 9#kL!m$2vP@qZ8 трудно запомнить без менеджера паролей. Альтернатива для мастер-паролей — метод Diceware: составление фразы из нескольких случайных слов.

В официальном словаре EFF содержится 7 776 слов (каждому соответствует 5 бросков игральной кости).
• log2(7776) ≈ 12.92 бита энтропии на одно слово;
• Фраза из 5 случайных слов даёт: 5 * 12.92 = 64.6 бита;
• Фраза из 6 случайных слов даёт: 6 * 12.92 = 77.5 бита энтропии (например: компас-северный-якорь-барабан-трамвай-сокол).

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

Национальный институт стандартов и технологий США (NIST) в директиве Digital Identity Guidelines кардинально изменил требования к парольной безопасности:

1. Отмена принудительной смены паролей каждые 30–90 дней: Исследования доказали, что регулярная смена ведёт лишь к примитивным мутациям (Vesna2025! -> Vesna2026!) и записи паролей на стикеры. Менять пароль нужно только при подтверждённом факте компрометации.
2. Длина важнее сложности: Пароль из 16 простых строчных букв устойчивее к атакам, чем 8-значный со знаками $ и #.
3. Запрет на подсказки и секретные вопросы: «Девичья фамилия матери» или «Марка первой машины» элементарно вычисляются методами OSINT по социальным сетям.
4. Обязательное внедрение двухфакторной аутентификации (2FA): TOTP-приложения (Google Authenticator) или аппаратные ключи FIDO2/WebAuthn.