RSA. . .
,
d, p, q - , , n = pq - .
.
1. n : j(n)=(p-1)(q-1); j(n) e, d.
2. e d j(n); j(n) n.
DATA - B.
DATA :
EeB,nB { EdA,nA {DATA}}.
:
EdA,nA ,
EeB,nB B.
B Ed,n B
EdA,nA {DATA} = EdB,nB {EeB,nB {EdA,nA {DATA}}}
- EeA,nA
DATA = EeA,nA { EdA,nA {DATA}}.
, B DATA, .
, .
, , .
, , .
.
, . . .
(digital signature) , .
RSA ( MD5 - Message Digest Algorithm) 256- (H). S :
S = H mod n
.
- (H')
H = S mod n
H - ,
S - ,
d - ,
E - .
:
- (, authentication) - ISO 8730-90, ISO/IES 9594-90 ITU X.509;
- - 28147-89, ISO 8731-90;
- ISO 7498, P 34.10-94 (), DSS (Digital Signature Standard, ).
, . , .
- , , .
|
|
4.1 -
. , , . . , , .
, , .
.
- f - {1,..., n }.
=3 n =9. m - , f f (m) = {2, 5, 7}.
K =[ K 1,..., K n} V={v1,...,vn} , . V V={E(v1, K 1)..., E(vn, K n)} .
m - idm - , . f( {idm, m }), m K =[ K i,..., K j}. m, idm ʒ .
4.2
. f( {idm, m }) ʒ. , {vi,...,vj} {E(vi, K i)..., E(vj, K j)} V.
m, idm K , m. , , . f . , n , 1, n.
:
- , , ;
, , ;
;
, K, V, V .
, , .
|
|
:
S = H(k, T),
S - , k - , T - .
H(k, T) - -, :
1) ;
2) H(k, T) ;
3) H(k, T) ;
4) - ;
H(k, T)
. T Ғ, H(k, T) = H(k, T). T , -
, - - - -, . . ( : 23 0.5 )
- - MD2, MD4, MD5 SHA.
MD 1989-, 90- 91- . 128- .
MD2 :
, 128 ;
16- ( );
;
.
MD4 :
, 448 512;
64- ;
512- Damgard-Merkle, . ( - - )
, , RSA.
, , RSA.
:
1. ?
2. , ?
3. .
4. ? .
5
: .
: . .