EGSA El Gamal Signature Algorithm ( ). EGSA , , . , RSA, .
( ), G,
G < . (~10308 ~21024)
G (~10154 ~2512), .
X, 1< X £ ( 1), . Y , . X .
, - h () m = h (M), 1< m <(P 1), K, 1< K < ( 1), , K ( 1) . , , X b .
(, b) S = (a, b), . (, , b) , (, K) .
(, , b) , S = (a, b) .
m = h (M), .. . , , .
,
, , S =(a, b) X, Y. , , X, , .
, K, . - K, , X.
RSA:
|
|
1. , , 25% , .
2. , ( 1) (.. ).
3. ( RSA).
RSA. , 1,5 , , , .