Оценить число комбинаций пароля (математика)

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Bas
Сообщения: 21
Зарегистрирован: 10 мар 2004, 21:46

Mobys писал(а):Количество комбинаций перемещения «2» и «6» равно 8:
1295??????400?6
1295??????4006?
1295?????6400??
1295????6?400??
1295???6??400??
1295??6???400??
1295?6????400??
12956?????400??
что-то мне здесь не нравится... Ты двигал только 6ку, а 2ка стояла не месте. Те. количество комбинаций надо бы умножить еще на что-нибудь, скорее всего на 8... Или я не прав?
Mobys
Сообщения: 3
Зарегистрирован: 12 мар 2004, 18:21

Спасибо что поправил . . . я немного ошибся . . . количество комбинаций необходимо умножить на 8 ;-)
168*8=1344
1344*10^7=1.344*10^10
без учета "2" и "6" - 2.1*10^10
Andy
Сообщения: 238
Зарегистрирован: 17 фев 2004, 08:15
Откуда: Минск

Как мне только что сообщили пароль подобран. :) Пароль оказался 16 символов. Если кому интересно - 1695454002674851.

Подбирали с перерывами на разных машинах и даже разными прогами (я алгоритм несколько раз переписывал), поэтому среднюю скорость сложно оценить. Последний вариант с генерированием пароля в строковом виде (спасибо Eugie) был быстрее. Однако если бы мы не знали несколько цифр и их примерные позиции, то была бы труба... В место распаковщика использовалась стандартная unrar.dll. Это был главный тормоз, но копаться в ее исходниках было влом. Главный недостакок подбора unrar.dll - это то, что после последовательного чтения архива нельзя вернуться, скажем, в начало, и поэтому приходится закрывать и снова открывать архив (открытие, как оказалось, самая медленная процедура). А так как архив был solid, то можно было обработать только один файл - а потом приходилось снова закрывать/открывать.

Спасибо всем.
*provided AS IS
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Прочитал всю ветку... захватывающе!
Кстати, есть у меня rar-архив, был он размером 256*N+K (K<256) байт, вот последние К байт я ему случайно так похерил... есть ли возможность восстановить хоть что-то?
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить