Составители:
Рубрика:
36
A: a
1
= 25, a
2
= 49,
B: b
1
= 19, b
2
= 43,
C: c
1
= 35, c
2
= 35.
Пусть теперь A посылает к B сообщение S = 67. Он возводит его в
степень 25 и находит остаток по модулю 103: 67
25
≡ 86 mod 103.
B возводит его в степень b
2
= 19 и отправляет результат к A:
86
19
≡ 96 mod 103.
A возводит полученное сообщение в степень 49 и передает его B:
96
49
≡ 21 mod 103.
B, получив сообщение, возводит его в степень 43 и читает исходный
текст: 21
43
≡ 67 mod 103. Таким образом, S = 67.
Открытым ключом в этой системе является модуль p. Недостат-
ком такой системы является большое число передач от одного абонен-
та к другому.
2. Пусть имеется абонентская сеть и требуется обеспечить связь
между любой парой пользователей. Если из одного центра заранее пе-
редать открытые ключи g и p каждому пользователю, то они могут
выработать общий ключ следующим образом. Пусть абонент A сам
придумал ключ k
1
, а абонент B ключ k
2
(это индивидуальные секретные
ключи абонентов). A посылает к B сообщение g
k
1
mod p, а B посылает к
A сообщение g
k
2
mod p. B возводит полученное сообщение в степень k
2
,
а А в степень k
1
. В результате они выработают одинаковый общий ключ:
g
k
1
k
2
= g
k
2
k
1
≡ K mod p, после чего возможен обмен информацией по от-
крытому каналу с использованием любой классической (симметрич-
ной) криптосистемы.
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
