Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей.
Здесь обсуждаются безопасность, программирование, технологии и многое другое.
Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
 |

26.10.2006, 15:30
|
|
Новичок
Регистрация: 11.09.2005
Сообщений: 24
Провел на форуме: 42595
Репутация:
13
|
|
Генерация 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'ов и скармливаем разные таблицы....
|
|
|

26.10.2006, 16:23
|
|
Banned
Регистрация: 06.06.2006
Сообщений: 944
Провел на форуме: 3986705
Репутация:
1403
|
|
что бы процент попадания хэша в таблицу был >99%
Хмм... ХЗ.. Я думаю нет зависимостей хеша от длины пароля... Всмысле ИМХО не возможно предугадать по хешу, какой там приблизительный пароль (Длина, состав) хрониться...
Только елси выбирать сразу при атакке таблицы... Например таблицы с 6 значными, 8 значными...
Честно говоря не очен понял вопроса... Тебя интересует еще время их создания или атаки?
http://www.antsight.com/zsl/rainbowcrack/
Вообще почитать можно тут...
|
|
|

26.10.2006, 18:09
|
|
Новичок
Регистрация: 11.09.2005
Сообщений: 24
Провел на форуме: 42595
Репутация:
13
|
|
Я и не предпологал в общем то, что хеш зависит от длинны пароля... это и так ясно, что не зависит...
Интересует время создания таблицы...
Хотя как я уже понял - если выиграешь в размере - проиграешь во времени генерации и криптоаналиа, выиграешь во времени генерации - проиграешь в размере и т.п.
|
|
|

27.10.2006, 00:47
|
|
Banned
Регистрация: 06.06.2006
Сообщений: 944
Провел на форуме: 3986705
Репутация:
1403
|
|
А насколько у тя загружен процессор во времея генерации таблиц? Попробуй увеличить приоритет созданию таблиц...
|
|
|

27.10.2006, 09:57
|
|
Новичок
Регистрация: 11.09.2005
Сообщений: 24
Провел на форуме: 42595
Репутация:
13
|
|
bul.666, ты не понял изначального вопроса.
Он состоял в том, какие оптимальные параметры генерации таблиц выставить, что бы генерация была наиболее быстрой и процент попадания был >99.
Под параметрами имелось в виду chain len, chain count, tables count. Но я приблизительно понял, что если выигрываешь в одном - проигрываешь в другом...
Вопрос остался открытым: как модифицировать прогу для эфективной работы с SMP? Как правильно распаралелить код?
P.S. А что, кроме меня и bul.666 никто не интересуется генерацией Rainbow таблиц?
|
|
|

02.11.2006, 04:20
|
|
Banned
Регистрация: 11.09.2005
Сообщений: 254
Провел на форуме: 1002567
Репутация:
-12
|
|
старая темя у X_lex спроси он давно етим занимался помнится
|
|
|
|
 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|