WikiSort.ru - Не сортированное

Эту страницу предлагается переименовать в Брутфорс. Пояснение причин и обсуждение — на странице Википедия:К переименованию/21 ноября 2018. Пожалуйста, основывайте свои аргументы на правилах именования статей. Не удаляйте шаблон до подведения итога обсуждения. Переименовать в предложенное название, снять этот шаблон.

Атака методом «грубой силы», или атака методом полного перебора, или брутфорс^[1] (англ. Brute-force attack), — взлом пароля путём перебора всех возможных вариантов ключа. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень большое, то такой вид атаки может не дать результатов в течение нескольких лет или даже веков.

Криптографические атаки, основанные на методе «грубой силы», являются наиболее универсальными, но в то же время наиболее медленными. Используются в основном начинающими хакерами. Эффективны для несложных алгоритмов шифрования и ключей длиной до 64 бит. Для современных ключей длиной от 128 бит (иногда для ключа факторизируется большое число из 200 цифр), неэффективны.

Любой пароль может быть подобран путём полного перебора. При этом, даже если вычисление целевой функции от каждого конкретного возможного решения задачи может быть осуществлено за полиномиальное время, в зависимости от количества всех возможных решений атака может потребовать экспоненциального времени работы.

Распараллеливание вычислений

Для увеличения скорости подбора ключа используется распараллеливание вычислений. Существует два вида распараллеливания:

• построение алгоритма. Пусть алгоритм можно представить в виде цепочки простейших действий (операций). Пусть ${\displaystyle N}$ — количество процессоров, в которых запрограммирован порядок. Процессоры выполняют работу:

${\displaystyle i}$ -ый процессор выполняет три одинаковые по времени операции:

1. получение данных от ${\displaystyle (i-1)}$ -го процессора
2. выполнение операции
3. передача данных ${\displaystyle (i+1)}$ -ому процессору.

Эта операция может занять всего сотую долю секунды. Тогда ${\displaystyle N}$ соединённых параллельно и синхронно работающих процессоров работают со скоростью ${\displaystyle v/3}$ (так как всего три операции), где ${\displaystyle v}$ — скорость выполнения одной операции одним процессором.

• разбивание на множества. Множество всех возможных ключей — ${\displaystyle K}$ разбивается на непересекающиеся подмножества. Система с ${\displaystyle Q}$ процессорами перебирает ключи так, что, например, ${\displaystyle i}$ -ая машина осуществляет перебор ключей из подмножества ${\displaystyle K_{i},i=1...Q}$ . Система прекращает работу, если одна машина подобрала правильный ключ. Но если каждый процессор начнёт вычисление не с первого возможного ключа, время перебора может увеличиться, но алгоритм упростится. Среднее число подборов в этом случае составит ${\displaystyle |K|/Q}$ , где ${\displaystyle K}$ — число элементов во множестве ключей, а ${\displaystyle Q}$ — число процессоров.

Обратные атаки «грубой силой»

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

Продолжительность полного перебора паролей

В перечне представлено время полного перебора паролей в зависимости от их длины. Предполагается, что в пароле могут использоваться 36 различных символов (латинские буквы и цифры), а атака ведётся на суперкомпьютере и скорость перебора составляет 100 000 паролей в секунду.

Таким образом, пароли, в которых содержится менее 6 символов, ненадёжны.

Примечания

Ссылки

• Видео для подбора паролей заблокированного iPhone через iOS 10.3.3
• эссе взломщиков с помощью атаки грубой силы

Для улучшения этой статьи желательно: Викифицировать статью. Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное.