Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:1-Lectures / TPro-Lk-08_1(21-04-2010)
.pps
1
Протокол Диффи-Хеллмена
A |
{P, } |
B |
с.ч. 1 < XA < P |
|
с.ч. 1 < XB < P |
YA X A mod P |
YB X B mod P |
|
KAB YBX A mod P |
|
KBA YAX B mod P |
08.05.2009 |
Протокол Диффи-Хеллм |
|
ена |
2
Иллюстрация того, что KAB = KBA
KAB YBX A mod P X B X A mod P
X B X A mod P
X A X B mod P YAX B mod P KBA
08.05.2009 |
Протокол Диффи-Хеллм |
|
ена |
3
Пример 1. P = 11, = 2 .
i |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
i mod P |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
210 |
1 |
2 |
4 |
8 |
5 |
10 |
9 |
7 |
3 |
6 |
1 |
XA=3, YA=8;
XB=4, YB=5;
KAB=53 mod 11 = 4;
KBA=84 mod 11 = 4.
08.05.2009 |
Протокол Диффи-Хеллм |
|
ена |
4
Пример 2. P = 11, = 3 .
i |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
i mod P |
30 |
31 |
32 |
33 |
34 |
35 |
36 |
37 |
38 |
39 |
310 |
1 |
3 |
9 |
5 |
4 |
1 |
3 |
9 |
5 |
4 |
1 |
Вывод: не может использоваться в качестве генерирующего элемента поля, так как T( ,P) = 5 ( (P) )
08.05.2009 |
Протокол Диффи-Хеллм |
|
ена |
Соседние файлы в папке 1-Lectures