программа для подбора пароля

[NightVamp]

Нужно написать программу измерения времени при подборе пароля методом перебора при использовании различных линеек символов. Т.е., забить какой-либо пароль в массив и потом путём перебора букв, цифр и символов его подобрать. И в итоге получить время длительности всей этой процедуры. Как это можно реализовать на языке Pascal?

[Serge_Bliznykov]

1) по известным формулам (см. комбинаторику) вычисляем всё возможное количество вариантов (исходя из длины пароля и используемых символов)

2) запускаем тест на перебор N-го числа паролей (например, 1000 или 10000). получаем среднюю скорость перебора (количество паролей в секунду). Делим общее количество на скорость перебора - получаете требуемое время (сколько потребуется времени, чтобы перебрать все пароли из "данной линейки символов".
всё.


p.s. обычно программы постоянно контролируют прошедшее с начала перебора время и количество перебранных вариантов и, исходя их этого, скорость перебора и требуемое время могут динамически изменяться...

[NightVamp]

Не напишете примерный код, если вам не сложно..? Или хотя бы, с помощью каких функций ищется средняя скорость перебора..?

[Serge_Bliznykov]

Или хотя бы, с помощью каких функций ищется средняя скорость перебора..?

запоминаете время в начале (перед циклом).
в цикле перебираете N значений.
получаете время после цикла.
вычитаете из второго времени первое ( получается длительность выполнения цикла - t ).
Делите N (число перебранных паролей) на длительность t - получаете ответ:
число паролей в единицу времени (то, в чём у Вас измерялось t),
всё.

[NightVamp]

Сообщение от Serge_Bliznykov

запоминаете время в начале (перед циклом).

Это начальное время должно же быть равным 0??

Допустим, что пароль состоит из 2 символов, вернее из двух цифр от 1 до 5. Тогда примерный код на Си:

i

nt parol [2];
int parol1 [2];
for (int i=0;i<1;i++)
scanf ("%i", &parol[i]);  //ввод пароля
t=0;                          //начальное время равно 0
do {
for(int j=1;j<25;j++)   //число перебираемых паролей - 25
}
while (parol[i]=parol1[n]);

???
Дальше не могу понять как узнать время после цикла?? Возможно, я слишком буквально понимаю...

[Serge_Bliznykov]

Это начальное время должно же быть равным 0??

ну вы же время прочитаете из системных часиков (таймера). Там оно, очевидно, в момент начала цикла будет явно не нулевое. вот и запомните это время. а потом, когда отнимите его от текущего и получите разницу. Таким образом (за счёт вычитания) мы и получаем, что, как-будто начальное время было равно нулю.

p.s. ну если вы хотите узнать, сколько времени займёт у Вас прогулка до магазина, а секундомера у Вас нет, есть только ЧАСЫ. Вы как поступите?! Засечёте начальное время, так? потом конечное. и разница даст Вам требуемый ответ.

[NightVamp]

Ну да, без системных функций не обойтись получается... Скажите, организация циклов в приведённом коде у меня правильная хоть?

[Serge_Bliznykov]

без системных функций не обойтись (практически не обойтись. да и не вижу в их использовании больших проблем. в конце концов, вас же не смущает, что Вы используете системную функцию ввода данных scanf ?!)

что касается вашего кода, то
1) я абсолютно не знаю С
2) в коде явно не хватает в цикле одного значения:
вы цикл по j крутите от 1 до 24 (<25) - тогда уже от нуля надо:

for(int j=0;j<25;j++)   //число перебираемых паролей - 25

3) у вас в коде ЖЁСТКО задаётся, что пароль из двух символов. что всего паролей 25 и т.д. и тп.
что, если пароль будет из 4-х символов, будете код полностью переписывать?!
надо не так делать...
4) я ваш алгоритм перебора абсолютно не понял - зачем две переменные, зачем два вложенных друг в друга цикла - непонятно. Вы бы посмотрели комбинаторные алгоритмы. Они достаточно просто решают подобные задачи (особенно при использовании рекурсии).


p.s. а зачем Вам это нужно? Возьмите на форуме/интернете готовую программку и пользуйтесь на здоровье...

[NightVamp]

Проще задать определённое количество символов в пароле, чем писать от 1 до n или что-то в этом роде...
parol - это массив целых чисел, пароль, вводимый с консоли
parol1 - это результат перебирания паролей
Объясняю свою идею кода: инициализируются 2 массива, один из них, т.е. пароль, вводится сразу же в первом цикле. Далее начинается перебор 25 вариантов пароля до тех пор, пока один из перебираемых вариантов, записанный в массив parol1 не сравнится с начальным введённым паролем. Правда я здесь, в коде, забыла указать, что перебор происходит именно между числами от 1 до 5, поэтому и получаются 25 вариантов...
Как на паскале такую идею реализовать, не забыть, что используются числа от 1 до 5 и всё остальное, если вы поняли мою идею?

P.S.: Уже совсем запуталась, некудышный из меня программист. Я пыталась найти такую программу, нету, может неправильно искала...Здесь на форуме есть?

[Alex11223]

Я пыталась найти такую программу, нету, может неправильно искала

Дык смотря для чего она вам нужна. Различных программ для перебора паролей к чему-либо много (обычно их называют брутфорсами (bruteforce) паролей).