LINUX.ORG.RU

История изменений

Исправление AlexM, (текущая версия) :

Ох... тот случай, когда наименование не соответствует содержанию.

В (подобранном на помойке) словаре английских слов ≈46K слов длиной 11 символов (встречаются очень странные слова, типа Zulu-kaffir :)). Использование десятичной цифры на произвольной позиции увеличивает количество вариантов в 120 раз. Это, что называется, оценка сверху, для брутфорса.

Если, тем или иным способом, оказывается известной первая буква пароля, то в худшем случае остается проверить 7*120 вариантов, в среднем — 892*120 вариантов. Если известны 2 буквы — что ж, оценка снизу — 120 вариантов (т.е. часть 11-буквенных слов определяется просто по первым двум буквам) при среднем количестве проверок — 90*120.

И это я ещё позволяю цифру в любую позицию пихать. А в постановке задачи-то фигурирует «слово + цифра».

Какгрицца, сравните с ≈100¹² (я оценил в сотню количество символов, вводимых с клавиатуры).

Исходная версия AlexM, :

Ох... тот случай, когда наименование не соответствует содержанию.

В (подобранном на помойке) словаре английских слов ≈46K слов длиной 11 символов (встречаются очень странные слова, типа Zulu-kaffir :)). Использование десятичной цифры на произвольной позиции увеличивает количество вариантов в 120 раз. Это, что называется, оценка сверху, для брутфорса.

Если, тем или иным способом, оказывается известной первая буква пароля, то в худшем случае остается проверить 7*120 вариантов, в среднем — 892*120 вариантов. Если известны 2 буквы — что ж, оценка снизу — 120 вариантов (т.е. часть 11-буквенных слов определяется просто по первым двум буквам) при среднем количестве проверок — 90*120.

И это я ещё позволяю цифру в любую позицию пихать. А в постановке задачи-то фигурирует «слово + цифра».