Составители:
Рубрика:
54
N)(CM
K
jj
mod
3
=
.
Работу асимметричной криптосистемы можно пояснить на следующем
примере. Для облегчения расчетов используются малые числа.
Пример 14.1. Предположим, что необходимо передать сообщение вида
DАВC.
Действия получателя информации
.
1. Выбираются значения P и Q, например
P=2 и Q=11.
2. Вычисляется модуль N
N=P
⋅
Q=2
⋅
11=22.
3. Вычисляется функция Эйлера
ϕ
(N)=(P-1)
⋅
(Q-1)=1
⋅
10=10.
4. Выбирается открытый ключ из условия
1
<
К
0
<
ϕ
(N) и НОД (К
О
,
ϕ
(N)).
Предположим К
0
=7.
5. Вычисляется закрытый (секретный) ключ способом перебора (табл.
14.1).
Таблица 14.1
К
З
К
З
⋅К
О
К
З
⋅К
О
(mod ϕ(N))=1
1 7
1⋅7 (mod 10)=7
2 14
2⋅7 (mod 10)=4
3 21
3⋅7 (mod 10)=1
Действительно,
К
З
≡К
0
-1
[mod ϕ(N)]=7
-1
mod 10=3.
6. Пересылаются отправителю значения
N=22 и К
0
=7.
Страницы
- « первая
- ‹ предыдущая
- …
- 52
- 53
- 54
- 55
- 56
- …
- следующая ›
- последняя »
