Создадим идеальный словарь? (delphi)

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by AIN, 30 Jul 2005.

  1. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    В общем, сколько этих словарей не качай все равно не нравится! :mad:

    Есть идея создать идеальный словарь с помощью программы.

    Алгоритм создание словаря таков:
    Допустим, есть пароль: 123 и нам надо найти его c помощью перебора.
    Вот так это будет выгледить:

    Сначала надо крутить последнею

    123
    -------------------
    000
    001
    002
    003
    010
    011
    012
    013
    020
    021
    022
    023
    030
    031
    032
    033

    пока не будет равна 123
    -------------------


    Только она должна перебирать до 256 символов а длина 128.

    Таким образом, программа должна создавать словарь вроде все поняли =)
    Но с алгоритмами у меня проблема, так что давайте вместе…

    Кто согласен создать словарь,
    в котором будут все пароли, которые возможны длиной 128?
     
  2. DRON-ANARCHY

    DRON-ANARCHY Отец порядка

    Joined:
    4 Mar 2005
    Messages:
    713
    Likes Received:
    142
    Reputations:
    50
    Есть уже такие проги. Их бртфорсерами звать. Если хочешь че забрутить, надо просто их скачать.

    (придумано сходу:))
     
    1 person likes this.
  3. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    Не я про другое!!! Я ещё невидел не одну прогу
    которая бы создавала идеальный Словарь то есть
    что бы там был даже твой пароль! ;)

    Например я пробывал делать с помощью
    PasswordsPro тоже не то :(

    В общем кто согласен?
     
  4. Zadoxlik

    Zadoxlik рояль с сыром

    Joined:
    28 Feb 2005
    Messages:
    758
    Likes Received:
    216
    Reputations:
    257
    Что за тупость ? %)
     
  5. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    Просто подбор пароля будет на много быстрее в течений 5 секунд пароль
    в твоих руках!
     
  6. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    Ну смотрите сами! Моё дело предложить.
     
  7. inSa(Ne)rd

    inSa(Ne)rd В Стране Чудес

    Joined:
    14 Mar 2005
    Messages:
    240
    Likes Received:
    1,370
    Reputations:
    168
    Предложить создать идеальный словарь? это по твоему и все дело?
    По поводу "Крутить последнюю" - это поподробней нельзя было бы.. ? только прежде, чем поподробней распишешь, подумай еще разочек. Ок ? Особенно про 5 секунд...
     
  8. Майор

    Майор Active Member

    Joined:
    24 Oct 2004
    Messages:
    558
    Likes Received:
    112
    Reputations:
    146
    1) словарь не поместиться у тебя на харде
    2) перибирать такое количество кобнинация средний компьютер будет не 5 сек , а 5 лет
    Ps сначало подумай потом предолагай =)
     
  9. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    В Общем, объясняю ещё раз кто поймет тот поймет =)
    На практике : ~)

    Допустим есть hash(MD5):
    Пароль мы не знаем! И каждый из нас сразу бежит за программой
    PasswordsPro и т. п. И начинает перебирать по словарю или переборам
    А вот допустим, нет в словаре вашего пароля! А переборам долго
    И вы теряйте время на перебор или ищете другой выход.

    В общем, что бы не мучить ваш процессор и ваши нервы ожиданием
    Ученые придумали электронную систему счисление, а точнее машину
    Которая будет делать все за нас! Ну нам тоже надо иметь мозги что бы
    Подружится с машиной! И на свет появились много программистов!

    В общем, ЯСНО! Вернемся назад!

    Создадим программу, которая создает Словарь!!! Из всех возможных символов!
    ИЗВЕНИТЕ Я НЕ СИЛЬНЫЙ МАТИМАТИК И МНЕ ЛЕНЬ ЩИТАТЬ СКОЛЬКО
    БУДЕТ ВЕСИТЬ ВЕСЬ СЛОВАРЬ!

    Естественно для нас важен не Хеш - словарь а словарь - паролей, так как разные
    системы шифруют по разному, к примеру, MD5!

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

    Допустим есть система ввода пароля! И ввод ограничивается таким правилам!

    Доступные символы: 0,1,2,3
    Длина пароля: 3

    -----------
    У нас есть пароль такого вида: 123

    Алгоритм подбора должен быть таким:

    123
    ---------------
    000
    001
    002
    003
    010
    011
    012
    013
    020
    021
    022
    023
    030
    031
    032
    100
    101
    102
    103
    110
    112
    113
    120
    121
    122
    >>>>>123<<<<<
    130
    131
    132
    133
    200
    201
    202
    203
    210
    211
    212
    213
    220
    221
    222
    223
    230
    231
    232
    233
    300
    301
    302
    303
    310
    311
    312
    313
    320
    321
    322
    323
    330
    331
    332
    333
    ---------------

    Но мы не собираемся подбирать! А хотим создать словарь длиной 64 символов
    и 256 символов в одном кардинале! В данном случи у нас словарь состайт до 333
    и как видим там есть пароль 123! Вот таким образом надо сделать программу
    которая будет перебирать длиной 64
    0000000000000000000000000000000000000000000000000000000000000000
    Ограничение символов Char(256) = Ā

    А нащет 5 секунд мы сделаем файл индексование!


    Вот маленьки пример:
    {$APPTYPE CONSOLE}

    const
    s: ShortString = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz';


    var
    i1, i2, i3, i4, i5, i6: Integer;
    len: Integer;
    p: String[6];

    label
    e;

    begin
    len := Length(s);
    p := '123456';
    for i1 := 1 to len do begin
    p[1] := s[i1];
    for i2 := 1 to len do begin
    p[2] := s[i2];
    for i3 := 1 to len do begin
    p[3] := s[i3];
    for i4 := 1 to len do begin
    p[4] := s[i4];
    for i5 := 1 to len do begin
    p[5] := s[i5];
    for i6 := 1 to len do begin
    p[6] := s[i6];
    if p = 'Arazel' then begin
    WriteLn('OK');
    goto e
    end
    end
    end
    end
    end
    end
    end;
    WriteLn('Not found');
    e:
    end.
     
  10. Zadoxlik

    Zadoxlik рояль с сыром

    Joined:
    28 Feb 2005
    Messages:
    758
    Likes Received:
    216
    Reputations:
    257
    Блин что за тупость, ты сам подумай что ты говоришь. Нет нигде таким сисетм которые ограничутся символами 0123, а если и есть, то какой дурак будет брутиь иначе кроме как по маске 0123 длмнной от 1 до максимальной длинны ?
    Ты вообще примерно представляешь сколько займет в общем случае словарь со всеми возможными паролями ? На это ни одного жесткого диска не зватит. А что по-твоему делает посимвольный перебор ? - ТОЖЕ САМОЕ только без словаря.
     
  11. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    Ладно ТЕМА ЗАКРЫТА!

    Сам сделаю!
     
  12. DRON-ANARCHY

    DRON-ANARCHY Отец порядка

    Joined:
    4 Mar 2005
    Messages:
    713
    Likes Received:
    142
    Reputations:
    50
    Покажи потом:)
     
  13. xSp1D3R

    xSp1D3R Elder - Старейшина

    Joined:
    26 Apr 2005
    Messages:
    60
    Likes Received:
    6
    Reputations:
    0
    оффтоп
    to AIN
    мне просто интересно это код сделан на паскале если я не ошибаюсь?
     
  14. bul666

    bul666 Banned

    Joined:
    21 Apr 2005
    Messages:
    280
    Likes Received:
    8
    Reputations:
    -1
    [/offtop]

    А чем тебе PasswordPro не нравится??? Файл-> Генератор словарей. Тут тебе и интервал например от 000000001 до 999999999. (или от aaaaa до zzzzz) + Символы! Буквы+Цифры+Символы... Он и сразу размерчек определит...
     
  15. GeiDRaST

    GeiDRaST New Member

    Joined:
    25 Jul 2005
    Messages:
    4
    Likes Received:
    0
    Reputations:
    0
    Ain, а зря ты не посчитал сколько это будет занимать места, я лично таких цифр не видел, даже когда расчитывал меж звездные расстояния...:=)
     
  16. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    Код сделан на DELPHI (тоже паскаль)
    PasswordsPro не так как надо делает то есть алгоритм другой!

    Я решил сделать длиной 32! А доступные только 127 символов ну там ещё есть...
    в общем где-то 235.
    А размер словаря я думаю не больше однго гига! Так как MS-WORD! тоже много
    словарей держит в себе и не много весит =) Но я все равно вычеслю сколько.

    Пароли будут раскиданы по файлам например все пароли начинающихся на букву "А"
    будут записаны в файл с именим "A.dic" и т. д. а также будет файл индекс "idx.ind"
    вот и все.
     
  17. Zadoxlik

    Zadoxlik рояль с сыром

    Joined:
    28 Feb 2005
    Messages:
    758
    Likes Received:
    216
    Reputations:
    257
    Я просто для интереса сделал такую программу и уехал в магазин - когда вернулся весь 200-гигабайтный диск был занят
     
  18. Майор

    Майор Active Member

    Joined:
    24 Oct 2004
    Messages:
    558
    Likes Received:
    112
    Reputations:
    146
    1 символ - 1 байт
    словарь из всех латинских букв и цыфр длиной 8
    это 1.785.793.904.896 ~ 1,7 Тбайт , длиной в 9 символов в 34 раза больше, в 10 символов в 1156 раз =))))
     
  19. AIN

    AIN New Member

    Joined:
    29 Jul 2005
    Messages:
    58
    Likes Received:
    0
    Reputations:
    0
    ДААА... :rolleyes: Хотя можно сделать из 8 :D
     
  20. Майор

    Майор Active Member

    Joined:
    24 Oct 2004
    Messages:
    558
    Likes Received:
    112
    Reputations:
    146
    словарь из 3 миллионов комбинаций в среднем перебирается за 30 сек (на мощной машине)

    1.785.793.904.896/3.000.000~595264сек~99210мин~1653ч~68,9 дней