共享秘密密钥交换（高分悬赏）（1）素数P=97，97的一个本原根是a=5。A和B两用户分别选择秘密密钥XA=36和XB=58，试计算出A和B两用户的公开密钥。（2）设P=19和19的一个本原根a=13。A选择秘密

Question

共享秘密密钥交换（高分悬赏）
（1） 素数P=97，97的一个本原根是a=5。A和B两用户分别选择秘密密钥XA=36和XB=58，试计算出A和B两用户的公开密钥。
（2） 设P=19和19的一个本原根a=13。A选择秘密密钥XA=5，B选择秘密密钥XB=7，计算共享密钥。

Answer 1

(1) A用户的公钥是 ：a^Xb (mod 97) = 5^58 (mod 97) = 44
B用户的公钥是 ：a^Xa (mod 97) = 5^36 (mod 97) = 50
(2) 共享密钥是：a^(Xa*Xb) (mod 19) = 13^(35) (mod 19) = 3
这是基本的diffie-hellman交换协议。
祝好！