Есть несколько аспектов для рассмотрения вашего вопроса (ов), и краткий ответ на него невозможен.
Бумага Анализ алгоритма компромисса радуги
Используется на практике ниже представлен очень подробный обзор использования радужных таблиц и способов выбора параметров.
https://eprint.iacr.org/2013/591.pdf
Абстрактный:
Криптоаналитический компромисс с временной памятью — это инструмент для
обращение односторонних функций и метод радужной таблицы,
самый известный алгоритм компромисса, широко используемый для восстановления
пароли. Несмотря на то, что были проведены обширные исследования
на радужном компромиссе алгоритм, фактически используемый на практике
отличается от хорошо изученного исходного алгоритма. Эта работа
предоставляет полный анализ алгоритма радужного компромисса, который
используется на практике. В отличие от существующих работ по компромиссу радуги,
анализ выполняется в модели внешней памяти, так что
учтён практически важный вопрос времени загрузки таблицы
учетная запись. В результате мы можем предоставить компромиссные параметры
которые оптимизируют время настенных часов. Самое главное
Однако на практике очень большие таблицы предварительного расчета
радужный компромисс изначально должен находиться на медленных дисках
и их необходимо загрузить в меньшую основную память для
обработка. Эта ситуация сильно отличается от ОЗУ.
модель вычислений и крайне нелокализованная память
поведение доступа исходного радужного компромисса делает его
простая реализация на современном компьютере вполне
непрактично для использования, за исключением менее интересного случая малых
поисковые пространства.
В статье также проведен ряд статистических анализов.
Приятного чтения!