Редукционные функции для радужных столов

Question

Поскольку цепочки радужных таблиц очень длинные, существует ли много разных функций сокращения, используемых для уменьшения каждого хэша, или только несколько, при использовании индексов для предотвращения слияния? или что-то еще?

Answer 1

Все функции сокращения радужного стола различны (по одной на столбец), но обычно строятся как расширение одной функции сокращения.

Например, пусть r будет функцией сокращения (скажем, r (x) = x mod N, где N - размер вашего входного набора), а затем сгенерировать семейство функций сокращения, как это необходимо в радужных таблицах, можно использовать r_i (x) = r (x + i).