Брутфорс — метод перебора¶
Брутфорс (от англ. brute force — «грубая сила») — метод решения задач, основанный на переборе всех или значительной части возможных вариантов с проверкой каждого на соответствие заданному условию. В информационной безопасности брутфорс применяется для подбора паролей, ключей шифрования и иных секретных параметров; в программировании и математике — как универсальный, но вычислительно затратный способ решения задач, когда более эффективные алгоритмы отсутствуют или неизвестны.
¶Принцип работы
Алгоритм брутфорса последовательно генерирует кандидатов (например, все комбинации символов заданной длины) и проверяет каждый: если кандидат удовлетворяет условию (например, является правильным паролем), поиск завершается; если нет — перебор продолжается. Простота метода заключается в отсутствии эвристик: не требуется анализировать структуру задачи, достаточно гарантированного перебора всего пространства решений.
Ключевой недостаток — экспоненциальный рост числа проверок. Если пароль состоит из n символов алфавита размером k, потребуется до kⁿ проверок. Для шестизначного пароля из строчных латинских букв (26⁶ ≈ 309 млн комбинаций) перебор на быстром процессоре занимает секунды, но для восьмизначного с использованием спецсимволов и цифр объём возрастает до триллионов вариантов.
¶Виды перебора
| Вид | Описание |
|---|---|
| Полный перебор | Перебор всех комбинаций без исключений |
| Перебор по словарю | Проверка только «частых» вариантов (словари паролей, ранее утёкшие базы) |
| Перебор с масками | Ограничение по шаблону (длина, допустимые символы, известные позиции) |
| Перебор с правилами | Модификация словарных слов (замена букв на цифры, добавление года и т. д.) |
| Гибридный перебор | Сочетание словаря и правил, иногда с последующим полным перебором |
В криптографии выделяют также атаки «вслепую» (без обратной связи о правильности промежуточных попыток) и «с уточнением» (например, атака по времени отклика или по ошибкам ввода), которые резко сокращают объём перебора.
¶Применение
¶В информационной безопасности
Брутфорс — основной способ проверки устойчивости паролей и ключей. Инструменты (John the Ripper, Hashcat, Hydra) используют видеокарты для массового перебора хешей: GPU способны выполнять миллиарды хеш-функций в секунду, что делает короткие и простые пароли уязвимыми. Метод также применяется для подбора ключей Wi-Fi (WPA/WPA2), PIN-кодов и паролей к архивам.
¶В математике и программировании
Переборный алгоритм используется как эталон для проверки корректности более сложных методов, а также в задачах с небольшим пространством решений: подбор множителей числа, поиск гамильтонова цикла в малых графах, решение криптографических головоломок. В машинном обучении перебор параметров (grid search) применяется для настройки моделей.
¶Защита от брутфорса
- Увеличение пространства паролей: длина, смешанные алфавиты, отсутствие словарных слов.
- Ограничение скорости попыток: блокировка после N неудачных входов, CAPTCHA, задержки.
- Многофакторная аутентификация: даже подобранный пароль не даёт доступа без второго фактора.
- Хранение паролей в виде криптографических хешей с солью и медленными функциями (bcrypt, Argon2), затрудняющими массовый перебор.
- Мониторинг и логирование подозрительных попыток входа.
¶Ограничения
Брутфорс практически неприменим к современным симметричным шифрам с достаточно длинными ключами: перебор 128-битного ключа физически невыполним. Метод остаётся эффективным против слабых паролей, коротких ключей и плохо настроенных систем, поэтому основная борьба ведётся не с самим перебором, а с уязвимостями, которые делают его реальным.
Источники:
- Столл К. «Человек, который продал Луну» — о ранних атаках на системы
- Schneier B. «Applied Cryptography»
- Материалы OWASP: «Testing for Brute Force»
- John the Ripper и Hashcat — документация инструментов перебора
