Geum.ru

Баричев С. Криптография без секретов

Методическое пособие - Компьютеры, программирование

Другие методички по предмету Компьютеры, программирование

42; . e d (8.2.3), e,n d,n Zn. e,n, d,n , e, d, p, q. e n, p q , e,n ; d,n n n. p q - , n . RSA.

i pi qi (ei, di), (ni), ni=pi qi . {(ei ,ni)}.

,

x =(x0, x1, ..., xn-1), xZn , 0 i < n,

ni :

N = c0+ci ni+....

i j, n Edi,ni :

N Edi,ni n = n.

j n, Eei,ni :

N Eei,ni n= Eei,ni Edi,ni n = n .

, Edi,ni Eei,ni, n=pi qi. n=10100 .

, RSA.

“”. ( ).

  1. p=3 q=11.
  2. n=3*11=33.
  3. (p-1)(q-1)=20. , d, 20, , d=3.
  4. . , (*3) (mod 20) = 1, 7.
  5. : 1, 2, 3. (3,1,2). {7,33}.

1 = (37) (mod 33) = 2187 (mod 33) = 9,

2 = (17) (mod 33) = 1 (mod 33) = 1,

3 = (27) (mod 33) = 128 (mod 33) = 29.

  1. (9,1,29) {3,33}:

1 = (93) (mod 33) = 729 (mod 33) = 3,

2= (13) (mod 33) = 1 (mod 33) = 1,

3 = (293) (mod 33) = 24389 (mod 33) = 2.

, RSA &#