Система с открытым ключом Диффи-Хелмана

генерировать секретные ключи для пяти абонентов по методу Диффи-Хеллмана (DH). Для этого взять значение секретного ключа x из таблицы 1. Соответствующие значения открытого ключа вычислить и результаты внести в таблицу. Вариант задания определяется по номеру i (предпоследняя цифра) и j (последняя цифра зачетной книжки)- требуемая для реализации этого алгоритма число x . Число j - начальный номер для второго абонента при выборе числа x. Для выбора x для связи с пятью абонентами необходимо по циклической процедуре выбрать x по последней цифре зачетки.

Номер зачетной книжки:

№****00

Значения согласно варианту:

Xa=7

Xb=7

Xc=11

Xd=13

Xe=17

Так как g=2, пусть q=15401, тогда p=30803.

Проверим выполнение условий данных:

<g<p-1 и gqmodp≠1

<2<30802 и 215401 mod 30803=30802

Необходимые условия выполняются, значит, такое р подходит.

Решение

Вычислим открытые числа Y для пяти абонентов по следующей формуле:

Ya = gXa mod р = 27mod 30803 = 128= gXb mod р = 27mod 30803 = 128= gXc mod р = 211mod 30803 = 2048= gXd mod р= 213mod 30803 = 8192= gXe mod р = 217mod 30803 = 7860

Таблица 1.3 Ключи пользователей в системе Диффи-Хеллмана

Статья в тему

Измерительный преобразователь для медного термопреобразователя сопротивления
термопреобразователь температура сопротивление Измерению температуры придается большое значение в различных отраслях промышленного производства. Температура является наиболее массовым и, зачастую, решающим параметром, характеризующим различные технологические процессы металлургической ...