Разработка таблиц радуги

Question

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

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

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

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

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

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

Answer 1

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

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

Answer 2

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

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

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