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

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


brutfors

Различия

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

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

brutfors [2020/06/13 13:45] (текущий)
Строка 1: Строка 1:
 +====== Брутфорс (Brutforce) ======
 +Брутфорс (Brutforce) - подбор пароля методом полного перебора всевозможных вариантов.
  
 +
 +Полный перебор (или метод «грубой силы» от англ. brute force) — метод решения задачи путем перебора всех возможных вариантов. Сложность полного перебора зависит от количества всех возможных решений задачи. Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий.
 +Любая задача из класса NP может быть решена полным перебором. При этом, даже если вычисление целевой функции от каждого конкретного возможного решения задачи может быть осуществлена за полиномиальное время, в зависимости от количества всех возможных решений полный перебор может потребовать экспоненциального времени работы.
 +В криптографии на вычислительной сложности полного перебора основывается оценка криптостойкости шифров. В частности, шифр считается криптостойким, если не существует метода «взлома» существенно более быстрого чем полный перебор всех ключей. Криптографические атаки, основанные на методе полного перебора, являются самыми универсальными, но и самыми долгими.
brutfors.txt · Последнее изменение: 2020/06/13 13:45 (внешнее изменение)