Global Informatics

- Информатика и вычислительная техника

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

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

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

№****00

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

I

0

1

2

3

4

X

7

11

13

17

19

I

5

6

7

8

9

X

29

31

37

39

41

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 Ключи пользователей в системе Диффи-Хеллмана

Абонент

Секретный ключ

Открытый ключ

A

7

128

B

7

128

C

11

2048

D

13

8192

E

17

7860

Перейти на страницу: 1 2

Статья в тему

Технология изготовления диффузионых резисторов на основе кремния
Одним из основных достижений микроэлектроники является создание на основе фундаментальных и прикладных наук новой элементной базы интегральных микросхем. Развитие вопросов проектирования и совершенствование технологии позволило в короткий срок создать высоко интегрированные функци ...

Главные разделы


www.globalinformatics.ru © 2020 - Все права защищены!