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