Баричев С. Криптография без секретов
Методическое пособие - Компьютеры, программирование
Другие методички по предмету Компьютеры, программирование
. . , “” .
, RSA.
-, , .
Алгоритм Диффи-Хеллмана
.
, p . (p - , ). - .
y=x,, 1<x<p-1, - GF(p), x=log y GF(p). x, y. 2 ln(x+y) .
x y . p , ,
L(p) = exp { (ln p ln ln p)0.5 }
x1, 1...p-1. ,
y1 = x mod p
, x2 y2, . k12 = x1x2 mod p.
, k12, y2 x1. . , k12, &#