ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > Безопасность и Уязвимости > Уязвимости > Расшифровка хешей
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

Генерация Rainbow таблиц
  #1  
Старый 26.10.2006, 15:30
Аватар для melco
melco
Новичок
Регистрация: 11.09.2005
Сообщений: 24
Провел на форуме:
42595

Репутация: 13
Отправить сообщение для melco с помощью ICQ
Lightbulb Генерация Rainbow таблиц

Нужен совет по поводу параметров генерирования Rainbow таблиц

Задача:
Создание таблиц для расшифровки mixalphanumeric (abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVW XYZ0123456789) паролей длинной от 1 до 8 символов алгоритма MD5.

Вопрос 1:
Какие наиболее оптимальные параметры генерации таблиц (rtgen), что бы процент попадания хэша в таблицу был >99% и одна таблица считалась не более 3-4 дней на среднестатистическом современном компе (возьмем приблизительно Athlon64 3000+)?

Размер на диске не имеет принципиального значения, но общее время просчета важно.

Так, я заметил, что на моем Intel Core 2 Duo E6400 (2,13Ghz Hash Speed:4854368hash/sec, Step Speed 1950077 step/sec), при параметрах winrtgen:
1 8 0 100000 5300000 2000 - Точность попадания: 99,15%, Table precompution time: 3,14 (Пи ) days, Total precompution time: 17,24 yers
1 8 0 100000 10600000 1000 - Точность попадания: 99,15%, Table precompution time: 6,2 days, Total precompution time: 17,02 yers

Я так понимаю тут приблизительно работает правило арифметики о сумме слогаемых?

Вопрос 2:
Как заставить одну таблицу считаться на SMP системе (ну или тот же Core 2 Duo), или проще говоря заставить работать в несколько потоков, распаралелить? Если идти дальше, как может быть научить работать с MPI (для незнающих - кластерные вычисления)?

С кластерами дело в том, что, как мне кажется, с меньшим числом таблиц и большей chain count и chain len будет меньший сумарный размер таблиц, а эффект тот же, !но я могу и ошибаться!

С SMP в простом варианте все ясно, запускаем одновременно несколько rtgen'ов и скармливаем разные таблицы....
 
Ответить с цитированием

  #2  
Старый 26.10.2006, 16:23
Аватар для bul.666
bul.666
Banned
Регистрация: 06.06.2006
Сообщений: 944
Провел на форуме:
3986705

Репутация: 1403


Отправить сообщение для bul.666 с помощью ICQ
По умолчанию

Цитата:
что бы процент попадания хэша в таблицу был >99%
Хмм... ХЗ.. Я думаю нет зависимостей хеша от длины пароля... Всмысле ИМХО не возможно предугадать по хешу, какой там приблизительный пароль (Длина, состав) хрониться...

Только елси выбирать сразу при атакке таблицы... Например таблицы с 6 значными, 8 значными...

Честно говоря не очен понял вопроса... Тебя интересует еще время их создания или атаки?

http://www.antsight.com/zsl/rainbowcrack/
Вообще почитать можно тут...
 
Ответить с цитированием

  #3  
Старый 26.10.2006, 18:09
Аватар для melco
melco
Новичок
Регистрация: 11.09.2005
Сообщений: 24
Провел на форуме:
42595

Репутация: 13
Отправить сообщение для melco с помощью ICQ
По умолчанию

Я и не предпологал в общем то, что хеш зависит от длинны пароля... это и так ясно, что не зависит...
Интересует время создания таблицы...

Хотя как я уже понял - если выиграешь в размере - проиграешь во времени генерации и криптоаналиа, выиграешь во времени генерации - проиграешь в размере и т.п.
 
Ответить с цитированием

  #4  
Старый 27.10.2006, 00:47
Аватар для bul.666
bul.666
Banned
Регистрация: 06.06.2006
Сообщений: 944
Провел на форуме:
3986705

Репутация: 1403


Отправить сообщение для bul.666 с помощью ICQ
По умолчанию

А насколько у тя загружен процессор во времея генерации таблиц? Попробуй увеличить приоритет созданию таблиц...
 
Ответить с цитированием

  #5  
Старый 27.10.2006, 09:57
Аватар для melco
melco
Новичок
Регистрация: 11.09.2005
Сообщений: 24
Провел на форуме:
42595

Репутация: 13
Отправить сообщение для melco с помощью ICQ
По умолчанию

bul.666, ты не понял изначального вопроса.
Он состоял в том, какие оптимальные параметры генерации таблиц выставить, что бы генерация была наиболее быстрой и процент попадания был >99.
Под параметрами имелось в виду chain len, chain count, tables count. Но я приблизительно понял, что если выигрываешь в одном - проигрываешь в другом...

Вопрос остался открытым: как модифицировать прогу для эфективной работы с SMP? Как правильно распаралелить код?

P.S. А что, кроме меня и bul.666 никто не интересуется генерацией Rainbow таблиц?
 
Ответить с цитированием

  #6  
Старый 02.11.2006, 04:20
Аватар для africanec
africanec
Banned
Регистрация: 11.09.2005
Сообщений: 254
Провел на форуме:
1002567

Репутация: -12
Отправить сообщение для africanec с помощью ICQ
По умолчанию

старая темя у X_lex спроси он давно етим занимался помнится
 
Ответить с цитированием
Ответ



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как по Sql ошибкам отследить названия таблиц полей и т.д.? BNF Болталка 12 06.10.2007 17:46
SQl inj & Список таблиц бд Schutzstaffel PHP, PERL, MySQL, JavaScript 4 31.12.2005 03:05
Генерация таблиц для RainBouwCrack creoZ Расшифровка хешей 8 21.12.2005 23:06
Программа Rainbow Rex@ Расшифровка хешей 7 21.12.2005 20:42



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ