: |
ABCDEFGHIJKLMNOPQRSTUVWXYZ 8
| , | ||
ᒺ , . ( ) .
4.6 .
ᒺ () , . , , ᒺ. ᒺ.
() ᒺ . , , ᒺ .
( , ) ᒺ. ᒺ , .
ϳ , ᒺ, . ( ).
ᒺ .
' , . , . () , ' (). ' .
, :
- , , () ;
- ;
- , , ;
- , ;
- , .
ֳ , , ' 㳿.
4.7 .
. ().
, . 䳺 :
|
|
, , ;
', ' ;
.
, , .
:
1. ;
2. .
, - .
, , - h() , . - h() m, . m . .
- m = h() , , m -.
.
, - . ϳ .
:
;
䳿 ;
, (..., , );
(' );
.
, . : . . ³ . , , . ³ .
( ) , , , . ֳ . :
( ) ;
.
4.7.1 RSA.
RSA, 1977. .
( ). () P Q,
:
|
|
D :
(E,N) . . D .
RSA 4.2.
, . ( , ; ) - m:
S , - m D:
(M,S) - , S, S D.
ϳ (M,S) - . - m, S :
, - :
,
(,S) . , D S , D , N .
, , S , S D, . "" , .
.4.2. RSA
RSA.
1. N, D RSA , . , . ϳ .
2. RSA , , ( DES), 1018, N, D 2512 ( 10154) , , 20...30% .
3. RSA . , RSA D , , .
. , 1, 2 3, -
m1=h(M1), m2=h(M2), m3=h(M3),
, , 1 2
S3 3, D:
ij,
' 1984 . . 1991. .
4.7.2 .
EGSA El Gamal Signature Algorithm ( ). EGSA , , , - . , RSA, ' .
|
|
. ( - ), P G, G < . ³ (~10308 ~21024) G (~10154 ~2512), .
³ X, 1<≤(-1),
Y , . Y .
.
, - m:
m=h(), 1<m<(-1),
K, 1< K< (P -1), , K (P -1) . :
, , b
(,b) S:
S = (a,b),
.
(M,a,b) , (X,K) .
ϳ (M,a,b) , S = (,b) .
m = h(M),
.
, ,
,
, , , S = (,b) X, Y. , , X, , .
, K, . -, K, , .
. : P =11, G = 2 X = 8. :
, - m = 5.
, , - m = 5, K = 9. , K (-1) .
ij,
(9, 10)=1.
a b :
b , :
m = 5, = 6, = 8, K = 9, = 11
г: b = 3. : = 6, b = 3. . Y = 3, - : m = 5, :
1)
2)
, .
RSA:
|
|
1. , , 25% , '.
2. , ( -1) ( ).
3. ( RSA).
RSA. , 1,5 , , , .
4.7.3 DSA.
DSA (Digital Signature Algorithm) 1991. DSS (Digital Signature Standard). DSA . .
³ , : G - , L (512≤L≤1024); q - 160 ( ( -1)). G, , q .
³ X, 1< < q. .
Y . Y .
. DSS SHA (Secure Hash Algorithm).
, - m:
m = h(), 1< m < q,
K, 1< K< q, r:
s:
r s
S = (r,s)
.
, [M, r, s].
[M, r, s]
0 < r < q, 0 < s < q
, .
-
Y
v = r.
v = r , S = (r,s) .
, , , S = (r,s) X, Y. , , 䳺 ( X) .
DSA :
1. - , - G ( 512 1024 ), q, X, r, s 160 , 320 .
2. K. r, s, X q 160 , .
3. u1, u2, v, w q 160 , ' .
DSA , q:
.
, DSA . , r - m. K r. K-1 K. , . s r K-1. ֳ DSA.
4.7.4 34.10-94.
³ 34.10-94. , , DSA. :
|
|
p - 509 512 1020 1024 ;
q - (p -1), 254...256 .
a - - , (-1), , aq mod p=1;
- , q;
y = a mod .
, - (x). 34.11-94 -, 28147-89.
, q . X . Y ,
m, , .
1. k, k < q.
2.
(m) mod q = 0, (m) mod q . r = 0, k .
:
r mod 2256 s mod 2256.
.
3. B ,
u = r, .
DSA , DSA
.
, q 256 . q 160 . q .
1995 .
4.8
, .
, (). , , .
, :
* ;
* ;
* .
, , .
4.8.1
, , .
. (). . . , , , () , .
4.8.2
- , .
ᒺ , . .
.
, -. , - , - .
, . , , -.
. :
.
:
1. (). , . , . .
2. .
, .
, . :
1. -. , , , , , (). (, 1). , . ϳ , , , , , . .
2. ( ). , . .
, , .
. , , . , , . ?
, , . . .
RSA.
-, , , , .
, , :
* ;
* ;
* , ;
* .
4.8.3.1 -
-, 1976 , . ( - 䳺 , . , , "-"). , . .
, .
: 2017-03-12; !; : 428 | : : , . |