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

Question

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

Answer 1

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

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