ВУЗ:
Составители:
Рубрика:
80
процедуру взаимодействия абонентов А и В по открытым каналам связи, чтобы
решить следующие задачи:
1) вначале у А и В нет никакой общей секретной информации, но в конце
процедуры такая общая секретная информация (общий ключ) у А и В
появляется, т. е. вырабатывается;
2) пассивный противник, который перехватывает все передачи ин-
формации и знает, что хотят получить А и В, тем не менее не может
восстановить выработанный общий ключ А и В.
Диффи и Хеллман предложили решать эти задачи с помощью функции
pmod)x(F
x
α=
,
где р – большое простое число, х – произвольное натуральное число,
α
–
некоторый примитивный элемент поля Галуа
)( pGF
[4, 5]. Общепризнанно, что
инвертирование функции
p
x
mod
α
, т. е. дискретное логарифмирование,
является трудной математической задачей.
Сама процедура или, как принято говорить, протокол выработки общего
ключа описывается следующим образом.
Абоненты А и В независимо друг от друга случайно выбирают по одному
натуральному числу – скажем
A
x
и
B
x
. Эти
элементы они держат в секрете.
Далее каждый из них вычисляет новый элемент:
pmody
A
x
A
α=
, pmody
B
x
B
α=
.
Числа р и
α
считаются общедоступными. Потом они обмениваются
этими элементами по каналу связи. Теперь абонент А, получив
B
y
и зная свой
секретный элемент
A
x
,
вычисляет новый элемент:
pmod)(pmody
AB
A
xx
x
B
α=
.
Аналогично поступает абонент В:
pmod)(pmody
BB
B
x
Ax
x
B
α=
.
Страницы
- « первая
- ‹ предыдущая
- …
- 78
- 79
- 80
- 81
- 82
- …
- следующая ›
- последняя »
