Потестирвуйте Md5 хеш крякер.

Discussion in 'Болталка' started by zl0y, 28 Jul 2007.

  1. zl0y

    zl0y Banned

    Joined:
    13 Sep 2006
    Messages:
    371
    Likes Received:
    270
    Reputations:
    109
    http://81.9.61.132/md5/index.php
    :p писал на пхп+сервер на делфе =))
    Брутит по заранее сгенерированным таблицам.
    п.с просьба не нагружать серв тупыми запросами вида "22222222222222","234434545345" и.т.д
    Спасибо!
     
  2. nerezus

    nerezus Banned

    Joined:
    12 Aug 2004
    Messages:
    3,191
    Likes Received:
    727
    Reputations:
    266
    Радиус кривизны рук...
    Я впринципе не могу понять, как поиск по таблице может занимать больше доли секунды.
     
  3. zl0y

    zl0y Banned

    Joined:
    13 Sep 2006
    Messages:
    371
    Likes Received:
    270
    Reputations:
    109
    кароче там у меня база вида хеш=исходный пасс перебирает строки =))
    У тебя есть предложения как за кароткое время перебрать,файл размеров в 2 гига ??
     
  4. KSURi

    KSURi tnega AOLPS

    Joined:
    6 Jun 2006
    Messages:
    458
    Likes Received:
    219
    Reputations:
    357
    например разбить таблицу на куски и отдать ее на обработку нескольким потокам
     
  5. nerezus

    nerezus Banned

    Joined:
    12 Aug 2004
    Messages:
    3,191
    Likes Received:
    727
    Reputations:
    266
    Если бы не было, я бы не писал про ожидаемое время при правильном поиске
     
  6. nerezus

    nerezus Banned

    Joined:
    12 Aug 2004
    Messages:
    3,191
    Likes Received:
    727
    Reputations:
    266
    а вот от тебя не ожидал =\
    тем более, что скорость работы не повысится, т.к. узкое место - фс.
     
  7. Red_Red1

    Red_Red1 Banned

    Joined:
    12 Jan 2007
    Messages:
    246
    Likes Received:
    258
    Reputations:
    83
    >> Потестирвуйте Md5 хеш крякер.
    Потестировал. Неочень понравилось что нету проверки на правильность хеша. Подставляешь 123 пишет - успешно поставлен в очередь. Предлагаю такое, если во входяшей строке на хеш, то выводить хеш к введеной строке + добавлять в словарь все это дело. И база будет расти и не будет писать что левак успешно поставлен в очередь.
     
  8. nerezus

    nerezus Banned

    Joined:
    12 Aug 2004
    Messages:
    3,191
    Likes Received:
    727
    Reputations:
    266
    Объясняю вкратце. Имеем структуру вида pass:hash, по 16 байт. итого 32.
    узнаем количество записей из размера базы. Пусть будет b.
    левая граница a=0, правая граница b
    открываем базу, упорядоченную по хэшам. Читаем запись из середины (a+b)/2. Если прочтенный хэш больше(как строка), то выбираем первую половину этого куска. т.е. сдвигаем правую границу на x, а если меньше - то левую на x.
    Устанавливаем x на (a+b)/2. Повторяем, пока не найдем результат, либо когда поймем, что нет записей.
     
  9. Red_Red1

    Red_Red1 Banned

    Joined:
    12 Jan 2007
    Messages:
    246
    Likes Received:
    258
    Reputations:
    83
    Красавец Нерезус. Так просто объяснил классический поиск в УПОРЯДОЧЕНОМ массиве! Супер!!! А ведь это школа программирования...
    З.Ы. Сорри что не по теме... но был восхищен!
     
  10. KSURi

    KSURi tnega AOLPS

    Joined:
    6 Jun 2006
    Messages:
    458
    Likes Received:
    219
    Reputations:
    357
    nerezus
    Честно говоря, не знал =/ Каюсь