Открыть сервисСервис

Брутфорс — метод перебора

Брутфорс (от англ. brute force — «грубая сила») — метод решения задач, основанный на переборе всех или значительной части возможных вариантов с проверкой каждого на соответствие заданному условию. В информационной безопасности брутфорс применяется для подбора паролей, ключей шифрования и иных секретных параметров; в программировании и математике — как универсальный, но вычислительно затратный способ решения задач, когда более эффективные алгоритмы отсутствуют или неизвестны.

Принцип работы

Алгоритм брутфорса последовательно генерирует кандидатов (например, все комбинации символов заданной длины) и проверяет каждый: если кандидат удовлетворяет условию (например, является правильным паролем), поиск завершается; если нет — перебор продолжается. Простота метода заключается в отсутствии эвристик: не требуется анализировать структуру задачи, достаточно гарантированного перебора всего пространства решений.

Ключевой недостаток — экспоненциальный рост числа проверок. Если пароль состоит из n символов алфавита размером k, потребуется до kⁿ проверок. Для шестизначного пароля из строчных латинских букв (26⁶ ≈ 309 млн комбинаций) перебор на быстром процессоре занимает секунды, но для восьмизначного с использованием спецсимволов и цифр объём возрастает до триллионов вариантов.

Виды перебора

ВидОписание
Полный переборПеребор всех комбинаций без исключений
Перебор по словарюПроверка только «частых» вариантов (словари паролей, ранее утёкшие базы)
Перебор с маскамиОграничение по шаблону (длина, допустимые символы, известные позиции)
Перебор с правиламиМодификация словарных слов (замена букв на цифры, добавление года и т. д.)
Гибридный переборСочетание словаря и правил, иногда с последующим полным перебором

В криптографии выделяют также атаки «вслепую» (без обратной связи о правильности промежуточных попыток) и «с уточнением» (например, атака по времени отклика или по ошибкам ввода), которые резко сокращают объём перебора.

Применение

В информационной безопасности

Брутфорс — основной способ проверки устойчивости паролей и ключей. Инструменты (John the Ripper, Hashcat, Hydra) используют видеокарты для массового перебора хешей: GPU способны выполнять миллиарды хеш-функций в секунду, что делает короткие и простые пароли уязвимыми. Метод также применяется для подбора ключей Wi-Fi (WPA/WPA2), PIN-кодов и паролей к архивам.

В математике и программировании

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

Защита от брутфорса

Ограничения

Брутфорс практически неприменим к современным симметричным шифрам с достаточно длинными ключами: перебор 128-битного ключа физически невыполним. Метод остаётся эффективным против слабых паролей, коротких ключей и плохо настроенных систем, поэтому основная борьба ведётся не с самим перебором, а с уязвимостями, которые делают его реальным.

Источники:

  • Столл К. «Человек, который продал Луну» — о ранних атаках на системы
  • Schneier B. «Applied Cryptography»
  • Материалы OWASP: «Testing for Brute Force»
  • John the Ripper и Hashcat — документация инструментов перебора
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru