Рейтинг:0

О различиях между радужной таблицей и таблицей Хеллмана

флаг in

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

Википедия описывает следующее предложение:

Термин «Радужные таблицы» впервые был использован в исходной статье Окслина. Этот термин относится к тому, как различные функции сокращения используются для увеличения вероятности успеха атаки. В оригинальном методе Хеллмана используется множество небольших таблиц, каждая из которых имеет свою функцию редукции. Таблицы Rainbow намного больше и используют разные функции сокращения в каждом столбце. Когда для представления функций редукции используются цвета, в таблице радуги появляется радуга. Рисунок 2 статьи Окслина содержит черно-белый рисунок, иллюстрирующий взаимосвязь этих разделов. Для своей презентации на конференции Crypto 2003 Окслин добавил к графике цвет, чтобы сделать ассоциацию с радугой более ясной. Улучшенный график, представленный на конференции, показан справа.

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

С другой стороны, радужная таблица создает одну гораздо большую таблицу и использует разные функции сокращения для каждого столбца.

В этот момент возникает несколько вопросов.

  1. В конце концов, какой бы из двух методов ни использовался, разве не выгодно хранить большое количество элементов (конечно, будет много предварительных вычислений)?

  2. Приводит ли разница в использовании функции редукции к разным результатам?

  3. С моей точки зрения, люди чаще используют радужные таблицы, чем таблицы Хеллмана, но почему?

Спасибо.

Рейтинг:0
флаг sa

Есть несколько аспектов для рассмотрения вашего вопроса (ов), и краткий ответ на него невозможен.

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

https://eprint.iacr.org/2013/591.pdf

Абстрактный:

Криптоаналитический компромисс с временной памятью — это инструмент для обращение односторонних функций и метод радужной таблицы, самый известный алгоритм компромисса, широко используемый для восстановления пароли. Несмотря на то, что были проведены обширные исследования на радужном компромиссе алгоритм, фактически используемый на практике отличается от хорошо изученного исходного алгоритма. Эта работа предоставляет полный анализ алгоритма радужного компромисса, который используется на практике. В отличие от существующих работ по компромиссу радуги, анализ выполняется в модели внешней памяти, так что учтён практически важный вопрос времени загрузки таблицы учетная запись. В результате мы можем предоставить компромиссные параметры которые оптимизируют время настенных часов. Самое главное

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

В статье также проведен ряд статистических анализов.

Приятного чтения!

pioneer avatar
флаг in
Спасибо за вашу рекомендацию!

Ответить или комментировать

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