Инструменты пользователя

Инструменты сайта


brutfors

Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

brutfors [2010/04/02 17:41] (текущий)
Строка 1: Строка 1:
 +====== брутфорс ======
 +Брутфорс (Brutforce) - подбор пароля методом полного перебора всевозможных вариантов.
  
 +Источник:​ [[http://​ru.wikipedia.org/​wiki/​%D0%9F%D0%BE%D0%BB%D0%BD%D1%8B%D0%B9_%D0%BF%D0%B5%D1%80%D0%B5%D0%B1%D0%BE%D1%80|олный перебор (или метод «грубой силы»)]]
 +
 +Полный перебор (или метод «грубой силы» от англ. brute force) — метод решения задачи путем перебора всех возможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико,​ то полный перебор может не дать результатов в течение нескольких лет или даже столетий.
 +Любая задача из класса NP может быть решена полным перебором. При этом, даже если вычисление целевой функции от каждого конкретного возможного решения задачи может быть осуществлена за полиномиальное время, в зависимости от количества всех возможных решений полный перебор может потребовать экспоненциального времени работы.
 +В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности,​ шифр считается криптостойким,​ если не существует метода «взлома» существенно более быстрого чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора,​ являются самыми универсальными,​ но и самыми долгими.
загрузка...
brutfors.txt · Последние изменения: 2010/04/02 17:41 (внешнее изменение)