Протокол генерации ключей

Протокол ОРК Диффи-Хеллмана выглядит следующим образом:

    абоненты знают числа A и P;

    абоненты генерируют независимо друг от друга случайные числа:

Ka, Kb

    удовлетворяющих условию:

1 < K < P

    вычисляют и обмениваются по каналам связи:

    вычисляют общий секретный ключ

При помощи специальных приемов время формирования общего ключа в системе ОРК Диффи-Хелмана с простым числом P из 150 десятичных знаков может быть сокращено в 5-6 раз по сравнению с системами ОШ ЭльГамаля и Шамира, использующими то же число P, т.е. оно становится в 30-35 раз меньше чем время обработки блока в RSA с тем же уровнем стойкости. Это с точки зрения большинства практических приложений оказывается заметным преимуществом.

АИСС БКБ, www.orioncom.ru, tel (495) 783-5510