Global Informatics

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

Шифрование по алгоритму Эль-Гамаля

По таблице 3, выбрать сообщение m и секретный ключ x и провести шифрование по методу Эль-Гамаля для пяти абонентов. Вариант задания определяется последними цифрами номера студенческого билета. По номеру i (предпоследняя цифра) студент выбирает сообщение для зашифровывания, по j (последняя цифра) - требуемые для реализации этого алгоритма секретный ключ x. Исходные данные для других четырех секретных ключей x выбираются циклически по процедуре (i+1) и (j+1).

Таблица 3. Исходные данные для выбора сообщений и числа х.

i

0

1

2

3

4

Сообщение

7

9

11

13

3

j

0

1

2

3

4

х

43

47

51

29

11

Пусть имеются абоненты А, В, С, D, E которые хотят передавать друг другу зашифрованные сообщения, не имея никаких защищенных каналов связи. Шифр Эль - Гамаля решает эту задачу, используя, в отличие от шифра Шамира, только одну пересылку сообщения. Фактически здесь используется схема Диффи - Хеллмана, чтобы сформировать общий секретный ключ для двух абонентов, передающих друг другу сообщение, и затем сообщение шифруется путем умножения его на этот ключ. Для каждого следующего сообщения секретный ключ вычисляется заново.

Для всей группы абонентов выбираются некоторое большое простое число р и число g, такие, что различные степени g суть различные числа по модулю р. Числа р и g передаются абонентам в открытом виде (они могут использоваться всеми абонентами сети).

Нам необходимо выбрать числа p и g так, чтобы они отвечали следующим требованиям:

gq mod p 1,

где p=2q+1.

Возьмем p=61 и g=11.

q+1=61

q=30

Проверим соотношение:

30 mod 61= 60 1 - выполняется.

Затем каждый абонент группы выбирает свое секретное число ci:

< Ci < р - 1

(см. таблицу 5.1), и вычисляет соответствующее ему открытое число di:

i=gСi mod p (3.1)

Таблица 5.1 - Ключи пользователей в системе Эль-Гамаля

Абонент

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

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

A

43

50

B

47

50

C

51

50

D

29

11

E

11

50

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

Статья в тему

Оптико-акустические газоанализаторы
ГАЗОАНАЛИЗАТОРЫ это приборы, измеряющие содержание (концентрацию) одного или нескольких компонентов в газовых смесях. Каждый газоанализатор предназначен для измерения концентрации только определенных компонентов на фоне конкретной газовой смеси в нормированных условиях. Наряду с испо ...

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


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