Форум АНТИЧАТ

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)
-   С/С++, C#, Delphi, .NET, Asm (https://forum.antichat.xyz/forumdisplay.php?f=24)
-   -   Буквенный перебор C++ (https://forum.antichat.xyz/showthread.php?t=130382)

fire64 18.07.2009 21:16

Буквенный перебор C++
 
подскажите как на C++ сделать цикл с буквенным перебором

тоесть перебор английских букв от A до Z

если конкретно то хочу сделать полный буквенный перебор как в брутфорсах

Fata1ex 18.07.2009 21:26

Буду очень признателен, если переформулируешь вопрос ) Я нифига не понял.
Перебор чего? Что делать с полученными данными? Какой порядок у них? Какие буквы?

Ra$cal 18.07.2009 22:05

вариантов несколько. дают разную скорость. но вполне оптимизированный по скорости - заводишь массив интов. сколько символов в пароле - столько элементов в массиве. заводишь массив словаря. например получится так

// 5 символов в словаре
char dictionary [] = { 'a', 'b', 'c', 'e', 'f'};
// 10 символов в пароле
int pass [10];

Значение в массиве pass указывает, какую букву сейчас содержит соответствующий символ пароля. Дальше делаешь инкремент последнего элемента массива pass. проверяешь на переолпнение. причем переполнение происходит когда элемент массива рваен sizeof(dictionary). Когда дошел до последней буквы - сбрасываешь в ноль и плюсуешь 1 следующему элементу массива. В итоге перебор сводится к простой арифметике. По сути это реализация системы счисления. Тока не десятичной, а сколько символов в словаре. Ну а дальше делаешь функцию passToStr(), в которой проходишь по каждому элементу массива и подставляешь вместо числа символ

string txt_pass = "";
txt_pass = string(pass[i]) + txt_pass;

типа такого. плюс данного варианта в простом изменении словаря. минус - можно сделать еще оптимизированнее.
вообще задача имеет туеву хучу решений и зависит тока от наличия моска в черепной коробке.

Ra$cal 18.07.2009 22:27

вот еще вариант набросал за пару минут. плюс - минимум кода(4 строки в цикле). минус - много делений для разбивки на разряды.

Код:

#include <windows.h>
#include <iostream>
using namespace std;

char dic [] = {'a', 'b', 'c', 'd', 'e'};
int dic_size = sizeof(dic);

void show_pass (int pass);
void main()
{

        int pass = 0;
        while (pass < 150){
                show_pass(pass);
                cout << '\n';
                pass++;
        }
}

void show_pass(int pass)
{
        int tmp_pass = pass;

        if(tmp_pass == 0){
                // чтоьбы вывести букву с индексом 0
                // конечно можно словарь завести с 1го байта и обойтись без ифа
                cout << dic[0];
                return;
        }
        while (tmp_pass > 0){
                cout << dic[tmp_pass % dic_size];
                tmp_pass /= dic_size;
        }
}

ps: не хватает вариантов с a на конце. давайте сыграем в игру "допилите сами" =)

.Slip 18.07.2009 22:52

Можно по ascii кодам, + удобней будет с разным регистром.

2Ra$cal, просто ради интереса вопрос, зачем хедер апи?)

Ra$cal 18.07.2009 22:58

по аскам удобно только для одной раскладки и регистра. иначе будут плодиться ифы.
windows.h проинклюден ибо это отдельный прожект в котором клепаю на скорую руку кодесы =) поэтому основные хидеры подрублены и using namespace добавлен=)

.Slip 18.07.2009 23:05

Как раз по аски будет удобней, массивы уже по сути есть, просто нужно выбрать необходимый промежуток. А забивать вручную разные регистры/раскладки - это не удобно.

Ra$cal 18.07.2009 23:12

ну сделай на асках перебор такого словаря:
a,b,e,g,x,F,K,L,V,2,6,7,0,~,!,^,_,=,)

.Slip 18.07.2009 23:24

Я говорил про полный алфавитный перебор, как видишь ТС говорил про A..Z. Т.е. ему хватит перебора 41h..5Ah

Ra$cal 18.07.2009 23:38

я о другом. просто A-Z легко перечислить инкрементя и сравнивая с 'Z' это да. Но проще все таки сделать универсальный алго. Правда это мое имхо. Но ты пишешь

Цитата:

Можно по ascii кодам, + удобней будет с разным регистром.
в чем удобство разных регистров при работе с аски кодами? тут или дублирование кода(два цикла для перебора больших букв и маленьких, еще потом можно добавить цифры) или смена лимита сравнения 'Z' на 'z' ифами. Ито ито имхо не очень удобно. Я старался сделать чтобы из всех изменений при смене набора перебираемых букв были только изменения в данных, никак не в коде, ибо это гораздо безопаснее и не повлечет ошибки.


Время: 06:44