.


:




:

































 

 

 

 





. , .

, k, p-1. a=(g k) mod p. b :

M=(xa+kb)mod(p-1) a b. k . , (y a)*(a b)mod p =(g M)mod p.

k, .

P ( )

G - <p ( )

Y = (g x) mod p

:

X<p

K , p-1

A ()= (g k) mod p

B () M=(xa+kb)maod (p-1)

, y a)*(a b)mod p =(g M)mod p

. .

-

-

- , , , ,

,

.

- , , , .

, ( , ); ; , . -, .

:

1. .()

2. .

, , :

1. , .

2. , , .

3. . , , . , , .

. . , .

, , . , . ,

, , . , ,

.

1. ;

2. ;

3. ;

4. ;

5. ;

6. ;

7. .





:


: 2016-11-02; !; : 996 |


:

:

- - , .
==> ...

1717 - | 1664 -


© 2015-2024 lektsii.org - -

: 0.007 .