Почему перебор всех возможных паролей является вычислительно сложной задачей?

Перебор всех возможных паролей является вычислительно сложной задачей, потому что количество возможных комбинаций экспоненциально увеличивается с длиной пароля. blog.elcomsoft.ru

Чтобы определить число возможных комбинаций, нужно число возможных символов, из которых состоит пароль, возвести в степень количества знаков в пароле. blog.elcomsoft.ru Например, если в качестве возможных символов используются только буквы английского алфавита (их 26), причём как строчные, так и прописные, а длина пароля — 5 знаков, то возможное число комбинаций будет таким: (26 + 26) ^ 5 = 380,204,032. blog.elcomsoft.ru

Ещё одна сложность в том, что в большинстве случаев ни длина пароля, ни наборы использованных символов неизвестны, поэтому приходится пробовать все возможные комбинации. blog.elcomsoft.ru

Скорость перебора напрямую зависит от мощности компьютера или сети компьютеров (ботнета), а также от сложности и длины пароля. tquality.ru