Поясню суть вопроса. Есть так называемый алгоритм Диффи-Хэллмана предназначенный для того, чтобы распространять криптографические ключи по не безопасным каналам. Математический аппарат у него "достаточно простой" (для математиков) и описан везде где ни попадя. Однако в реализации этого алгоритма используется такая "неведомая хрень" как группы Диффи-Хэллмана (или 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 призвано указывать на логарифмический рост функции, а не вычислять конкретные значения.
Вам нужен англо-русский словарь, словарь математических терминов или как работает алгоритм, который "описан где ни попадя"?
Как он работает, проще в "где ни попадя" прочитать. Например, в той же Википедии один пример представлен, собственно, с самим алгоритмом. Имеет смысл обратить внимание на английскую версию статьи, посвященной алгоритму.
Prime = простое число (англ. ) - это то самое "большое простое число", которое Вы упомянули. В тексте вики-статьи оно обозначено p. Групп, заслуживающих особого названия, я там не вижу, работа идет в мультипликативной группе кольца вычетов по модулю p, которое по жизни обозначалось Z_p (p - нижний индекс) . Для простых p эта группа циклическая, а значит, ее генератор (англ. generator) состоит из одного элемента. В русскоязычной литературе генератор также называют порождающим множеством группы, а его элементы - порождающими, или образующими, элементами группы. Итак, в Вашем случае такой элемент один, и в группе Z_p он называется первообразным корнем по модулю p (см. соотв. статью в Вики) . Замечателен же он тем, что, по определению, любой элемент группы равен степени этого. В тексте основной статьи он обозначен как g.
Так что терминология неспецифическая, это терминология не собственно криптографии, а теории групп.
И это не группа "описывает некий "prime" (большое простое число) и "generator"", а наоборот, они оба - группу.
PS И что-то подсказывает мне, что проще читать учебники.
PPS Кстати о прошлом вопросе. В криптографии как нефиг делать логарифм может быть двоичный. Но в Вашем примере оно без разницы. Лишний раз отмечу, что в таких случаях обозначение log призвано указывать на логарифмический рост функции, а не вычислять конкретные значения.
Похожие вопросы
- Каким образом у официального ученого могут притягиваться одноименные заряды ??
- Существует ли алгоритм для доказательства математических уравнений (теорем,тождеств и пр.)?
- Машина Тьюринга (алгоритм)
- Кто занет алгоритм проверки правильности ИНН?
- Алгоритм проверки честности опроса
- Чем отличаются алгоритмы работы мозга от алгоритмов работы компьютера?
- Алгоритм нахождения солнца (азимута достаточно) по местоположению наблюдателя (широта, долгота) и по времени
- Нешенновские алгоритмы сжатия или суперархивация, бред или возможность?
- Почему у людей конкретно 4 группы крови, ни более, ни менее?
- почему одноименные заряды отталкиваются??