,
,
.
, .
- . , .
, . , - , , .
. , , , . , , .
2. . . - - , / , public key ( ) private key ( ). . , , , .
() . ( ). () (). , .
RC4 , 1987 RSA Data Security, Inc. , , WEP , Wi-Fi (Access Point) . RC4 256 , , . 1994 RC4 , 1994 Usenet, . , RC4, , .
|
|
40 , , , 40 , 40 =320 , 320- , - . RC4.
RC4. .
1. S 256 Byte.
2. Key, 256 .
3. Key. Key 256, ( K ).
4. S-. :
S(0)=0, S(1)=1, , S(255)=255
5. S-:
for i = 0 to 255:
j=(j + S(i) + K(i)) mod 256 // S(i) S(j)
temp=S(i): S(i)=S(j): S(j)=temp
Next i
. , , , , :
i, j 0 255
i=i0: j=j0 Do while not eof(1)
i = (i +1) mod 256 j
j=(j + Si) mod 256
S(i) S(j)
temp=S(i): S(i)=S(j): S(j)=temp
t = (S(i) + S(j) mod 256 k=S(t)
m = Input(1, #1)
ASCII- m 256
k=S(t)
enc=(Asc(m)+k) mod 256
write #2, enc
End Do
4. . R .
1. R1 = 2s∙t, t .
2. a, 1 < a < R-1. , R . , R . , .
3. . b 1, R . a. , .
4. , b R1, s-1, s 1.
b = R1, R , R .
5. .
k , R , 4-k, .. .
5. RSA. .
.
1. p q.
2. N = p∙q, ( k < N, N).
3. e, - ,
4. d e ∙ d = 1 mod . d . . (*)
5. d b. b , .
|
|
(N,e) . d .
, x . , . . (*)
6. . . p g x, p. . y, g p, . M :
1. . k, (k, p-1)=1.
2. ,
3. . (a, b) .
, .
: . p=11, g=2, x=8. c M=5. K=9. , (k, p-1)=(9, 10)=1. (a, b):
, , (a, b)=(6, 9)-.
(a, b),
, , . , , , M=5.
7. -. , , , .
n q. . A x<n B M = qx mod n
B <n A K = qy mod n. A, K, Cx = Kx mod n, Cy = My mod n. , Cy Cx .
-, , , , . . , M K, , , .
8.- . Ÿ . .
() , . - (), :
- , , ;
- ; , , , , .
- , .
- .
- .
- , , .
, :
- () . , . .
- . .
- - .
, - , , . , .
|
|
- - , :
1. ;
2. ;
3. , ;
- . , 3 5 " , " : " , , - , .10 2002 " " 1- ( 13 2001 ), " , ". 1.
1. , .
2. , - . , .
:
- , - .
- , , , .
- , , ( ).
- () , : , , .
- , .
- , .
|
|
- , , .
- , .
- .
- , .
- , .
- , , .
- , , ". , , , .. , , .( , - (), .) . .