Diffie-Hellman Algorithm: Assignment

, , , , -. , . , , , . , - , .

-?

, , , , .

, , -, . - , . ( ) , .

- 1976 . , , .

, .

, , . . , , . , - , ( ). , ( ).

, , , , , , . . , , – . . , , , , . .

, - - , , .

- - , . , , , .

, AES, .

, .

-:

, , , . , .

, - «», . , , , «» . , .

-:

, . , , (). A B.

X Y, , -. , , . ! , – ( ), , .

, , . , , . .

, - , . , , .

, , a b. x y, «» .

A , A =x^amod y, B =x^bmod y, . .

, A B. , , .

, . -, :

1) x B^amod y = x^abmod y;

2) , y B, A: A^bmod y =x ^bamod y.

, . , , , .

, . 10¹⁰⁰ 10³⁰⁰.

, ( , ). , . - .

. , - ( , ). , .

Java

- Java «-».

, . , , , . , , , .

C (+/++)

- «C» (+/++), . , , , . ( ) . int.

, , , , GMP.

, - . , , AES128 AES256.

, , , , ( ), .

, , , . , , .

, . : , , , , , .

Java-, . , , .