-
. . . . -
..
:
-
)))
-
, , , . . , i ki, , , ki ki+1. () .
, :
- . .
. , , .
, , - , . , .
, , A B, , . , .
:
A B. ( ). : A, - B. . A . A . B . A B .
|
|
. - , ka, kb, . , .
. : - A. , .
Point-to-Point
- |
ki. .
, . , .
ki ti. . , , .
, , .
-
ki. .
1) ria.
2) Ei (ki,ti,ria)=cia cia .
3) D i (*cia)= { * ki,*ti,*ria }, *ria = ria , , ki .
, (kia, kib), .
|
|
1) ria.
2) rib, ti, kib, Ei (kib,ti,ria rib,B)=cia cia .
3) , D i (*cia)= { * kib,*ti,*ria,*rib*B }, , B *ria = ria , , kib . Ei (kia,ti,rib,A)=cib.
4) * cib, D i (*cib)= { * kia,*ti,*rib *A }.
, , .
A B , . A B . . , ( ), .
.
A B (eb).
A, , , B B. .
:
1) eb ki, ci = Eb (ki, eb).
:
2) ci , ki = Db (ci, db).
3) .
-
. .
. . , , . . . .
:
1) , , ki ki = { ki1, ki2 }.
2) eb. .
3) i1 = Ei (ki1,eb) i2 = Ei (ki2,eb) i1.
4) i1, Di (ci1,db) = ki1.
5) i1, i2.
6) i2, Di (ci2,db) = ki2.
7) ki = { ki1, ki2 }.
, , . , ( , ), , . :
1) , (, ) .
|
|
2) , , .
3) - , - .
4) - g=ak mod p d=Mi(aa)k mod p.
" ". , (). . , . , , , , . .
. , . . , . , , . , - , .
, , . ( ), . , , , . , .
. , . , . " " .
, . , , , . , , , . , , . , IP- ...
. :
, , , . , , . . , , , .
|
|
, PGP. , .
:
1) , , ki.
2) , i = Ei (ki,M).
3) eb j = Ej (eb, ki).
4) c s = Es (ci, cj).
:
1) { ci, cj, s } .
2) v1= v2.
. , , . , , .
B, C D. . B, C D , , K. B, C D , .
, . A, B, C, D . , .
:
1) ki.
2) M, i = Ei (ki,M).
3) B, C D: eb, ed, ec Bi = EBi(ki, eb), Di = EDi(ki,ed), Ci = ECi(ki, ec).
:
1) : S B = Es(ci, Bi), S C = Es(ci, Ci), S D = Es(ci, Di).
2) , , , : { i , Ci ,S C }, { i , Bi ,S B }, { i , Di ,S D }.
Shamirs no-key protocol
.
, a, b, , 1<{ a, b }< p- 2 (- , - ). a -1, b -1, mod (p -1).
1) ki, , 1< ki < p -1 (ki) amod p, .
2) B (ki) amod p, ((ki) a)b mod p .
3) ((ki) a)b mod p (((ki) a) b)- amod p = ki b. .
4) B (ki) b mod p A ((ki) b) -b mod p = ki.
5) ki.
. .