Криптографическая математика энтропии паролей: почему длина перевешивает сложность
На протяжении десятилетий корпоративная ИТ-политика заставляла сотрудников создавать неудобные, незапоминающиеся пароли, содержащие произвольные комбинации заглавных букв, цифр и специальных символов, — только для того, чтобы требовать обязательной замены каждые 90 дней. Современная вычислительная криптография и эмпирические исследования Национального института стандартов и технологий (NIST) доказали, что эта парадигма не только устарела, но и активно ухудшает безопасность учетных записей.
Формула информационной энтропии Клода Шеннона ($H = L \log_2 N$)
В теории информации фундаментальная сила секрета количественно выражается вкусочки энтропии($H$), названный в честь математика Клода Шеннона. Необработанная энтропия случайно выбранной строки определяется по формуле:
Уравнение информационной энтропии Шеннона
Ч = L × журнал2(Н)
ГдеLпредставляет общую длину символа, аNпредставляет размер пула символов (например, 26 для строчных букв, 62 для буквенно-цифровых, 95 для печатных символов ASCII).
Поскольку общее количество комбинаций масштабируется как $N^L$,длина ($L$) действует как показатель степени, а размер пула ($N$) — это всего лишь базовый показатель. Добавление всего 4 дополнительных символов к паролю расширяет пространство поиска методом перебора на несколько порядков больше, чем замена «a» на «@» или «e» на «3».
| Шаблон пароля | Размер бассейна (N) | Длина (L) | Шеннон Энтропия | Время взлома RTX 4090 |
|---|---|---|---|---|
Tr0ub4dor&3 | 95 символов | 11 символов | ≈ 42,4 бита | ≈ 4,2 минуты |
correct-horse-battery-staple | 26 букв | 28 символов | ≈ 78,5 бит | ≈ 3400 лет |
k9#mP$2vL!9xQ@4z | 95 символов | 16 символов | ≈ 105,1 бит | ≈ 2,8 триллиона лет |
Специальная публикация NIST 800-63B: Современные стандарты цифровой идентификации
ВNIST SP 800-63B (Руководство по цифровой идентификации: аутентификация и управление жизненным циклом)Исследователи федеральной безопасности систематически разрушали устаревшую догму о корпоративных паролях:
- Отмена периодического истечения:Принуждение пользователей менять пароли каждые 30–90 дней приводит к предсказуемым постепенным изменениям (например,
Winter2025!становлениеSpring2026!). Пароли следует менять только при наличии доказательств компрометации. - Устранение правил композиции:Обязательное использование определенных комбинаций прописных и строчных букв, цифр и символов заставляет пользователей применять предсказуемые структурные шаблоны (например, использование заглавной буквы и добавление восклицательного знака и года в конце).
- Проверка черного списка (проверка нарушений учетных данных):Системы должны проверять новые пароли по спискам скомпрометированных учетных данных, общепринятым словарным терминам и повторяющимся последовательностям, а не применять произвольные правила сложности.
Архитектура кодовой фразы Diceware: удобство использования и криптографическая надежность
Первоначально изобретенный Арнольдом Рейнхольдом в 1995 году,кубикиМетод генерирует парольные фразы путем броска физических шестигранных кубиков для выбора случайных слов из словаря, состоящего из 7776 слов ($6^5 = 7776$).
Поскольку каждое слово дает примерно12,9 бит энтропии($log_2(7776) около 12,92$), парольная фраза из 4 слов обеспечивает примерно52 бита чистой энтропиии парольная фраза из 5 слов обеспечивает65 бит. Люди могут легко запомнить яркую повествовательную фразу, напримерcrystal-falcon-harbor-orbit, в то время как автономный кластер взлома злоумышленника должен исчерпать миллиарды комбинаций словарных перестановок.
Как современные злоумышленники взламывают хэши: атаки по маске и KDF с жесткой памятью
Реальные злоумышленники редко перебирают пароли посимвольно через форму входа; ограничение скорости, брандмауэры веб-приложений (WAF) и CAPTCHA останавливают онлайн-атаки после нескольких попыток. Вместо этого,99% взломов паролей происходит оффлайн.после того, как злоумышленник взламывает базу данных приложения и извлекает сохраненные хэши паролей.
Такие инструменты, какХэшкэтиДжон Потрошительиспользовать массивные кластеры потребительских графических процессоров (таких как NVIDIA GeForce RTX 4090) для вычисления миллиардов хэшей-кандидатов в секунду.
Почему выбор алгоритма хеширования определяет безопасность
Если приложение хранит пароли, используя быстрые криптографические хэши общего назначения, такие какMD5илиША-256, одна RTX 4090 может вычислить более15 миллиардов догадок в секунду. И наоборот, современные функции вывода ключей с жесткой памятью, такие какАргон2идилисценарийтребуют выделенной оперативной памяти (например, 64 МБ на итерацию хеширования), ограничивая распараллеливание графического процессора и снижая скорость взлома с миллиардов хэшей в секунду до нескольких тысяч.