БП
Борис Пустоветов

Как группы Диффи-Хэллмана используются в одноименном алгоритме?

Поясню суть вопроса. Есть так называемый алгоритм Диффи-Хэллмана предназначенный для того, чтобы распространять криптографические ключи по не безопасным каналам. Математический аппарат у него "достаточно простой" (для математиков) и описан везде где ни попадя. Однако в реализации этого алгоритма используется такая "неведомая хрень" как группы Диффи-Хэллмана (или Oakley groups по названию одноименного алгоритма) . Эти группы описаны например в RFC 2409 и RFC 2412. Группа описывает некий "prime" (большое простое число) и "generator", которые не понятно как используются алгоритмом.
Собственно, вопрос в том, как в математическом аппарате этого алгоритма используются эти "prime" и "generator"?

АГ
Алексей Гурей

Суть вопроса не раскрыта. 🙂

Вам нужен англо-русский словарь, словарь математических терминов или как работает алгоритм, который "описан где ни попадя"?

Как он работает, проще в "где ни попадя" прочитать. Например, в той же Википедии один пример представлен, собственно, с самим алгоритмом. Имеет смысл обратить внимание на английскую версию статьи, посвященной алгоритму.

Prime = простое число (англ. ) - это то самое "большое простое число", которое Вы упомянули. В тексте вики-статьи оно обозначено p. Групп, заслуживающих особого названия, я там не вижу, работа идет в мультипликативной группе кольца вычетов по модулю p, которое по жизни обозначалось Z_p (p - нижний индекс) . Для простых p эта группа циклическая, а значит, ее генератор (англ. generator) состоит из одного элемента. В русскоязычной литературе генератор также называют порождающим множеством группы, а его элементы - порождающими, или образующими, элементами группы. Итак, в Вашем случае такой элемент один, и в группе Z_p он называется первообразным корнем по модулю p (см. соотв. статью в Вики) . Замечателен же он тем, что, по определению, любой элемент группы равен степени этого. В тексте основной статьи он обозначен как g.

Так что терминология неспецифическая, это терминология не собственно криптографии, а теории групп.

И это не группа "описывает некий "prime" (большое простое число) и "generator"", а наоборот, они оба - группу.

PS И что-то подсказывает мне, что проще читать учебники.

PPS Кстати о прошлом вопросе. В криптографии как нефиг делать логарифм может быть двоичный. Но в Вашем примере оно без разницы. Лишний раз отмечу, что в таких случаях обозначение log призвано указывать на логарифмический рост функции, а не вычислять конкретные значения.

Похожие вопросы
объяснитепожалуйста алгоритм
Правильно ли решено вот это дифф уравнение? Если да то подскажите как обьяснить это преподу
По одноименным госзакупкам
Подскажите группу, использующую много перкуссии
Какова вероятность существования одноименно заряженного магнита?
Протокол Kerberos и алгоритм Диффи-Хеллмана
Что такое, алгоритм?
рекуррентный алгоритм
Алгоритмы реальности.
выбивает дифф, почему? ведь после диффа отключены все автоматы идущие на потребители