Развивающиеся Радужные Столы

Question

В настоящее время я работаю над проектом параллельных вычислений, где я пытаюсь взломать пароли, используя радужные таблицы.

Первый шаг, о котором я подумал, - это реализовать его очень маленькую версию, которая взламывает пароль длиной 5 или 6 (для начала только цифровые пароли). Для начала у меня есть несколько вопросов с настройками конфигурации.

1 - Какой должен быть размер, с которого я должен начать. Мое первое предположение, я начну с таблицы с 1000 Начальная, Финальная пара. Это хороший размер для начала?

2- Количество цепочек - я действительно не получил в Интернете информации о том, какой размер цепочки должен быть

3 - Функция сокращения - Если кто-то может дать мне какую-либо информацию о том, как мне следует строить его.

Кроме того, если у кого-то есть какая-либо информация или какой-либо пример, это будет очень полезно.

Answer 1

Это компромисс между временем и пространством.Чем длиннее цепочки, тем меньше их нужно, поэтому чем меньше места они займут, тем дольше будет взламываться каждый пароль.

Итак, ответом всегда является создание самой большой таблицыможет в пространстве, которое у вас есть в наличии.Это определит длину вашей цепочки и количество цепочек.

Что касается выбора функции сокращения, она должна быть быстрой и вести себя псевдослучайно.Для предложенного вами набора открытого текста вы можете просто выбрать 20 бит из хэша и интерпретировать их как десятичное число (выбирая другой набор из 20 бит на каждом шаге в цепочке).

Answer 2

В сети уже есть множество радужных таблиц.Вычисление радужных таблиц просто переносит вычислительную нагрузку с момента начала атаки на предварительные вычисления.

http://www.freerainbowtables.com/en/tables/

http://www.renderlab.net/projects/WPA-tables/

http://ophcrack.sourceforge.net/tables.php

http://www.codinghorror.com/blog/2007/09/rainbow-hash-cracking.html