Распределение ключей для конференции

Этот протокол позволяет группе из n пользователей договориться о секретном ключе, используя только несекретные каналы. Группа использует два общих больших простых числа pи q, а также генератор gтой же длины, что и q.

(1) Пользователь i, где iот 1 до n, выбирает случайное число r_i, меньшее q, и широковещательно отправляет

z_i= mod p

(2) Каждый пользователь проверяет, что z_i^qº 1 (mod p) для всех i от 1 до n.

(3) i-ый пользователь широковещательно передает

xi= ( z_i+1/z_{i - 1}) mod p

(4) i-ый пользователь вычисляет

K = (z_{i - 1}) *x_i^n-1*x_i+1^n-2*... *x_i-2 modp

Все вычисления индексов в приведенном протоколе - i-1, i -2 и i +1 - проводятся mod n. По окончании протокола у всех честных пользователей окажется один и тот же K. А все остальные ничего не получат. Однако этот протокол не может устоять перед вскрытием "человек в середине". Другой протокол, не такой хороший, приведен в [757].