melco
26.10.2006, 15:30
Нужен совет по поводу параметров генерирования 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 (Пи :D) 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'ов и скармливаем разные таблицы....
Задача:
Создание таблиц для расшифровки 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 (Пи :D) 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'ов и скармливаем разные таблицы....