Криптографические протоколы распределения ключей для групп




Рассмотрим теперь протокол Диффи-Хеллмана для групп [2].


Протокол GDH.2. Пусть M = {M1

, M2 …Mn} – множество пользователей, которым необходимо выработать общий ключ Sn .  GDH.2 протокол выполняется за n шагов. На первой стадии (n-1 этапе) идет сбор информации от отдельных участников группы, а на второй стадии (n шаге) всем рассылается материал для вычисления общего ключа.

Предварительный этап. Пусть p – простое и q – простой делитель p-1. Пусть G-циклическая подгруппа Zp* порядка q и a - образующий элемент G.

Этап i:

Mi  выбирает случайное ri ÎR Zq* ,

Mi ® Mi+1 : {a r1…ri / rj | jÎ[1,i]}, a r1…ri .

Этап n:

Mn выбирает случайное rn ÎR Zq* ,

Mn ®Каждому Mi : {a (r1…rn) / ri | iÎ[1,n]}.

Общим ключом будет значение a r1…rn .




Содержание  Назад  Вперед