Исходное сообщение
"В маршрутизаторах Netgear выявлена уязвимость, позволяющая у..." Отправлено angra, 02-Фев-17 01:40
Я смотрю этот тред просто переполнен "гениями". Ты долго искал и нашел то, что я за две секунды понял по виду формулы. При этом ты так и не допетрил, что количество комбинаций считается неверно, а скорость перебора 100 в секунду слишком мала. Ну ничего, побегай еще по хабру, почитай умные комментарии, может и дойдет что-нибудь когда-нибудь. А пока немного комбинаторики на пальцах. Есть у тебя пароль, состоящий из n символов, каждый из которых выбран из набора длиной k. Например, пароль из трех цифр это n=3 и k=10. Из пяти латинских букв это n=5 и k=26. Для первого символа есть k вариантов. Для каждого из этих вариантов второй символ может быть также выбран из k вариантов. Значит для пароля из двух символов общее количество вариантов это k*k или k^2. Если добавим третий символ, то к каждому и k^2 вариантов двухсимвольного пароля можно k способами добавить третий символ. А значит общее количество это (k^2)*k=k^3. Ну и так далее, легко догадаться, а с помощью индукции строго доказать, что общее количество вариантов будет k^n. Так что когда мы видим в формуле 100^10, это k=100 и n=10, а значит не 100 символов длина, в всего 10, а вот набор возможных значений для символов как раз 100. Ну а если посмотреть на указанный выше вариант команды для urandom, то мы увидим там набор из 26(a-z)+26(A-Z)+10(0-9)+1(-)+1(_)=64. То есть в формуле должно было быть 64^100, а не 100^10.