().
, .
-, (). , , , . - . . , , , , .
, . . , 90 (1011010 ) :
P (x) = 1 * x 6 + 0 * x 5 + 1 * x 4 + 1 * x 3 + 0 * x 2 + 1 * x 1 + 0 * x 0
.
, . , 2 , ( ).
R (x) = P (x) * xr mod G (x) | (6.1) |
R (x) P (x).
P (x) .
G (x) .
r .
, :
() = 90, = 2.
G (x)= 1 * x 3 + 0 * x 2 + 1 * x 1 + 0 * x 0 .
r=3, G (x) = 8 + 0 + 2 + 0 = 10. , :
R (x) = 90 * 2 r mod 10=90*8 mod 10 = 720 mod 10 = 0.
, , 91 (1011011 ) :
P (x) = 1 * x 6 + 0 * x 5 + 1 * x 4 + 1 * x 3 + 0 * x 2 + 1 * x 1 + 1 * x 0
. :
() = 91, = 2.
G (x)= 1 * x 3 + 0 * x 2 + 1 * x 1 + 0 * x 0
r=3, G (x) = 8 + 0 + 2 + 0 = 10. , :
R (x) = 91 * 2 r mod 10=91*8 mod 10 = 728 mod 10 = 8.
, , .
|
|
1. P, , . (x=2).
P(), 8 .
2. G (x) = 1 * x 3 + 0 * x 2 + 1 * x 1 + 1 * x 0, r = 3.
3. G (x).
4. (6.1) 8 , .
5. 8 .
6. , ,
.
, RSA .
. 7.1.
B. , . (, ) , B. , .
. 7.1.
B, , . , , B . , , , .
4.5 . :
1. A (,).
2. B (B,B).
3. A B . B, B B A.
4. B B, B A A.
5. , B, , B , A, B.
, , . A , A, .
. . , [6]:
1. (, ) .
2. , , .
|
|
3. , , .
4. . , .
5. , , , .
RSA
RSA , , 0 N -1, N . , B. A RSA, .