Подбор пароля длиной 5 букв¶
Подбор пароля длиной 5 букв — метод перебора (брутфорс) паролей, при котором последовательно перечисляются все возможные комбинации из пяти букв заданного алфавита. Такой подход относится к классу атак «вслепую» (brute force) и используется как для легитимного тестирования стойкости паролей, так и для несанкционированного доступа к учётным записям.
¶Математическая основа
Число возможных комбинаций определяется формулой N = kⁿ, где k — размер алфавита, n — длина пароля. Для буквенных паролей:
| Алфавит | Размер k | Число комбинаций (5 букв) |
|---|---|---|
| Латиница без регистра | 26 | 11 881 376 |
| Латиница с учётом регистра | 52 | 380 204 032 |
| Кириллица без регистра | 33 | 39 135 393 |
| Кириллица с учётом регистра | 66 | 1 252 332 576 |
Даже для самого простого латинского алфавита без регистра перебор требует почти 12 миллионов попыток. При скорости проверки 1000 паролей в секунду полный перебор займёт около 3,3 часа; при 100 попытках в секунду — около 33 часов. Учёт регистра и расширение алфавита кириллицей или цифрами резко увеличивают время атаки.
¶Методы перебора
¶Последовательный перебор
Самый простой вариант — перечисление комбинаций в лексикографическом порядке: aaaaa, aaaab, aaaac и так далее до zzzzz. Метод гарантирует нахождение пароля, но неэффективен, если пароль начинается с редких букв.
¶Перебор по словарю
Атакующий использует словарь распространённых паролей и вариаций (с заменой букв на цифры, добавлением символов). Метод быстрее полного перебора, но покрывает лишь часть возможных комбинаций.
¶Перебор с масками
Инструменты вроде Hashcat и John the Ripper позволяют задавать маску вида ?l?l?l?l?l (пять строчных букв) или ?u?l?l?l?d (заглавная, три строчные, цифра). Это сокращает пространство поиска, если известны частичные данные о пароле.
¶Перебор с радужными таблицами
Для хешей паролей используются предвычисленные таблицы (rainbow tables), сокращающие время обращения к хеш-функции. Защита от них — соль (salt), добавляемая к паролю перед хешированием.
¶Скорость перебора
Скорость атаки зависит от нескольких факторов:
- Алгоритм хеширования. MD5 и SHA-1 проверяются быстрее, чем bcrypt или Argon2, которые намеренно замедлены.
- Аппаратная платформа. GPU обрабатывают десятки миллионов хешей в секунду, тогда как CPU — на порядки меньше.
- Ограничение попыток. Серверы, ограничивающие число неудачных попыток входа, делают перебор практически бесполезным.
- Блокировка IP. Многие системы блокируют адрес после серии неудачных попыток.
¶Защита от перебора
- Увеличение длины пароля: пароль из 10+ символов с буквами, цифрами и спецсимволами делает перебор непрактичным.
- Использование медленных хеш-функций (bcrypt, scrypt, Argon2) с индивидуальной солью.
- Ограничение числа попыток входа и введение задержки между ними.
- Двухфакторная аутентификация, при которой даже угаданный пароль не даёт доступа.
- Мониторинг журналов входа на предмет подозрительной активности.
¶Правовой аспект
В России несанкционированный перебор паролей к чужим учётным записям квалифицируется как преступление по статье 272 УК РФ (неправомерный доступ к компьютерной информации). Тестирование собственных систем на устойчивость к перебору проводится только с письменного разрешения владельца.
Источники:
- Уголовный кодекс Российской Федерации, ст. 272
- RFC 6151 — Security Considerations for MD5
- Документация Hashcat и John the Ripper
- NIST SP 800-63B — Digital Identity Guidelines
