eXeL@B —› Крэки, обсуждения —› Ищу оптимизированный MD5 |
. 1 . 2 . >> |
Посл.ответ | Сообщение |
|
Создано: 02 декабря 2005 19:00 · Личное сообщение · #1 Разыскиваю сорцы под винду (в принципе и от линуха могу переделать) для реализации алгоритма MD5, оптимизированного под 4 пень. Короче говоря, брутфорсер делаю, и ищу сорцы чем быстрее, тем лучше. Раньше был проект md5crc распределённый, там вроде шустрые сорцы были, но сайт закрылся давно, как взлом остановился, а сорцев тех нигде найти не могу. В общем у кого есть они или побыстрее, просьба поделиться. Заранее всем огромное спасибо. |
|
Создано: 02 декабря 2005 19:04 · Личное сообщение · #2 |
|
Создано: 02 декабря 2005 19:31 · Личное сообщение · #3 |
|
Создано: 02 декабря 2005 19:39 · Личное сообщение · #4 |
|
Создано: 02 декабря 2005 20:01 · Личное сообщение · #5 |
|
Создано: 02 декабря 2005 20:14 · Личное сообщение · #6 |
|
Создано: 02 декабря 2005 20:21 · Личное сообщение · #7 |
|
Создано: 02 декабря 2005 20:24 · Личное сообщение · #8 |
|
Создано: 02 декабря 2005 20:50 · Личное сообщение · #9 |
|
Создано: 02 декабря 2005 22:15 · Личное сообщение · #10 |
|
Создано: 02 декабря 2005 23:02 · Личное сообщение · #11 |
|
Создано: 02 декабря 2005 23:27 · Личное сообщение · #12 |
|
Создано: 03 декабря 2005 17:40 · Личное сообщение · #13 |
|
Создано: 03 декабря 2005 19:32 · Личное сообщение · #14 |
|
Создано: 03 декабря 2005 19:44 · Личное сообщение · #15 арчер, вы о чём? какой аллок? какое таскание шняги? посмотрите аттач и скомпильте в сях с нужными параметрами, можете потом ассемблерный листинг получить и поубирать всё ненужное c4c3_md5.rar.zip |
|
Создано: 03 декабря 2005 21:26 · Личное сообщение · #16 Av0id Я основывался на http://exelab.ru/art/unclab3.php этой статейке, автор утверждает, что обычные сорцы можно конкретно оптимизнуть. |
|
Создано: 03 декабря 2005 22:18 · Личное сообщение · #17 примерно 90% времени выполнения данного кода занимают...вызовы функций обработки строк стандартной библиотеки Delphi (подсчет длин строк, выделение/освобождение памяти, преобразование значения хэш-кода в hex-представление /в дальнейшем bin2hex/ и т.д.)! Полнейшая чушь или Афторвыпейайду. Хер ты что оптимизируешь в мд5, максимальный выигрышь находится в пределах 5-10%. |
|
Создано: 11 декабря 2005 21:24 · Личное сообщение · #18 |
|
Создано: 12 декабря 2005 00:51 · Личное сообщение · #19 Archer, есть довольно интересная штука Passwords Pro, зайди на --> Сайт <-- http://www.insidepro.com/rus/index.shtml . Для распределённой атаки нужно просто автора уломать, чтобы он алгоритм переписал... Меня одного не хватило заинтересовать, но вдвоём можно попробовать Я тебе уже в личку кинул мессагу, стучи в аську 334-547-677 - поговорим о программе. Ну если ещё кого-нибудь интересует данный вопрос - стучите А хешер на асме - прикреплён Только без сорцов... если кто-нибудь может дать линк на сорцы - киньте в аську или в личку, буду очень признателен 22e7_md5.exe.zip |
|
Создано: 12 декабря 2005 01:47 · Личное сообщение · #20 inferno_mteam пишет: Как бы уже код появился в паблике для нахождения коллизий, может стоит его покопать ? Ну эт смотря что челу нужно... обычно у юзеров один пасс на все случаи жизни... может у чела на форуме юзер зарегился, а тот хочет его пасс от почты или аськи узнать Здесь ему нужен пасс, а не коллизия. Где-то видел новости, что какой-то кадр якобы нашёл способ за 8 часов подобрать полноценную коллизию, но я считаю, что это флейм... так как: 1. У всех разные по производительности компы. 2. Проги, которая могла бы это осуществить, я так и не видел, так же как и ничего не видел, кроме брутфорсеров для мд5. 3. Написано языком ламеров: (Программа в домашних условиях может за 8 часов подобрать полноценную коллизию, и всё...) (ИМХО: А в промышленных?) Самую оптимизированную прогу можно только написать на асме и под ДОС (опять же ИМХО), так как винда тоже проц хавает, а также винамп, аська, и прочее, чем обычно люди играются... хотя с другой стороны - не смотреть же пустой чёрыный экран... Остаётся асм под вынь... А про С++ или делфи со вставками на асме - тоже косяк, много теряется... на моём Атлоне 2500 Бартоне пассвордс про перебирает 4,3 млн. пассов в сек, в то время как мд5инсайд - в 2 раза медленнее.... Респект автору, но по поводу распределённой атаки - хотел бы попросить усовершенствовать: Допустим, у нас 10 компов... В проге: Нам нужно от 1 до 10 символов, цифры: Комп 1 - 0..999999999 Комп 2 - 1000000000..199999999 Комп 3 - 2000000000..299999999 ..... Комп 10 - 9000000000..999999999 Согласитесь, галимо Я предложил автору (и предлагаю Вам): Комп 1 - 0,10,20,30,40.... Комп 2 - 1,11,21,31,41.... Комп 3 - 2,12,22,32,42.... .... Комп 10 - 9,19,29,39,49.... Согласитесь, пользы больше.. а теперь о том, почему автор не захотел: расчет хэша идет ~350-400 тактов, инкремент пароля: 5-10 тактов. (Как сказал автор) Так что если опустить мельчайшие детали, получаем, взяв 400 тактов расчёт хэша, и 10 тактов - инкремент: Допустим проц на 2.5 ГГц... 1 комп - 400(1 пасс)+10(1 инкремент) := 410 тактов - 1 пасс. К-во тактов 410. Скорость x:=2.5*10^9/410 ~ 6 097 561 2 компа - 400(1 пасс)+20(2 инкремента) :=420 тактов - 2 пасса. х:=2*2.5*10^9/420 ~ 11 904 762 5 компов - 400(1 пасс)+50(5 инк.) :=450 тактов - 5 пассов. х:= 5*2.5*10^9/450 ~ 27 777 778 10 компов - х:=10*2.5*10^9/500 = 50 000 000 20 компов - х:=20*2.5*10^9/600 ~ 83 333 333 .... 100 компов - х:=100*2.5*10^9/1400 ~ 178 571 429 Расчёт падения скорости: 1 комп - 6 097 561/1 = 6 097 561 2 компа - 11 904 762/2 = 5 952 381 (-145 180) 5 компов - 27 777 778/5 = 5 555 555,6 (-542 005,4) 10 компов - 50 000 000/5 = 5 000 000 (-1 097 561) 20 компов - 83 333 333/20 = 4 166 666,65 (-1 930 894,35) 100 компов - 178 571 429/100 = 1 785 714,29 (-4 311 846,71) (Что-то маловато....) Ну в общем, я думаю, что всем видно, в чём выгодает автор от этого алгоритма, я дам ему линк на этот топик, пусть подумает И всё-таки хотелось бы услышать Ваши мнения по поводу расчётов. Если что - стучите в аську (334 547 677). |
|
Создано: 12 декабря 2005 12:39 · Личное сообщение · #21 2Sanya: В Password Pro последних версий давно реализован алгоритм распределенного перебора. Если не хватает "рабо4их та4ек" - милости просим на родной [url=анти4ат]http://forum.antichat.ru/forum16.html[/url], где постоянно устраиваются друЖеские ;) распределенные переборы для нахождения MD5-хэшей А если совсем не хо4ется париться, то можно заюзать детиЩе проэкта RainbowCrack (кому надо - найдут, у4итываю тот факт, 4то идея сама не нова и даже была описана в апоследнем ][) по созданию хэшированных таблиЦ и мгновенному подбору пасов к заданым хэшам... ----- HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE |
|
Создано: 12 декабря 2005 12:47 · Личное сообщение · #22 |
|
Создано: 12 декабря 2005 13:16 · Личное сообщение · #23 ProTeuS пишет: В Password Pro последних версий давно реализован алгоритм распределенного перебора. Ну а я о чём? Ты сам хоть юзал этот пассвордс про? Я недавно разговаривал с автором, но из-за этих цифр он незахотел мой алгоритм осуществить! ProTeuS пишет: А если совсем не хо4ется париться, то можно заюзать детиЩе проэкта RainbowCrack Ну это вообще гон! Там просто генерятся таблицы, потом знаешь сколько времени выходит на это? А потом ещё анализирование... Всё равно, написано на сях, так что медленнее асма по-любому! Пацаны, кто за - стучите в аську, вместе мы его уломаем |
|
Создано: 12 декабря 2005 16:53 · Личное сообщение · #24 |
|
Создано: 13 декабря 2005 00:09 · Личное сообщение · #25 |
|
Создано: 13 декабря 2005 04:11 · Личное сообщение · #26 2Sanya: >>Ты сам хоть юзал этот пассвордс про? Можешь поверить - юзал, и свою реализацию алгоритма распределенного перебора организовывал >>Ну это вообще гон! Там просто генерятся таблицы, потом знаешь сколько времени выходит на это? 2-6 месяЦев, в зависимости от конфигураЦии та4ки >> А потом ещё анализирование... Какое анализирование? Все хэши находятся МГНОВЕННО!!! >>Всё равно, написано на сях, так что медленнее асма по-любому! при4ем здесь компилятор, вся "тормознутость" состоит не в сложности и медленности подс4ета мд5-хэша, а в большом коли4естве цепо4ек и медленности записи на винт ----- HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE |
|
Создано: 13 декабря 2005 04:16 · Личное сообщение · #27 Red Bar0n пишет: И какие винты должны быть под этот проект? Это при теперешнем развитие технологий только года через 4 будет доступно массам. ) ИМХО все мои таблиЦы занимают 20 гиг = md5 & sha-1 abcdefghijklmnopqrstuvwxyz0123456789 1-8 + гарантированная разшифровка LM [ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!@#$%^&*()-_+=] 1-14 (кто знаком с Rainbowcrack, поймет) ----- HOW MUCH BLOOD WOULD YOU SHED TO STAY ALIVE |
|
Создано: 13 декабря 2005 13:31 · Личное сообщение · #28 |
|
Создано: 13 декабря 2005 14:10 · Личное сообщение · #29 |
|
Создано: 13 декабря 2005 16:25 · Личное сообщение · #30 |
. 1 . 2 . >> |
eXeL@B —› Крэки, обсуждения —› Ищу оптимизированный MD5 |