基于离散对数Diffie-Hellman密钥交换计算

Diffie-Hellman密钥交换：公有素数q=11,本原根a=2;
1.证明2是11的本原根；
2.若用户A的公钥YA=9,则A的私钥XA为多少？
3.若用户B的公钥YB=3,则共享的密钥K为多少？

1.证明：
公有素数q=11,则Φ(q)=10 ,只要证明2^Φ(q) =1（mod q）
因为：2^10 mod 11 = 1024 mod 11 = 1；
所以2Φ(q) =1（mod q）成立，2是11的本原根，Φ(q) 为2 所属模q的阶。
2.A的公钥YA=9,则A的私钥XA为多少？
YA = 2^XA mod 11 , A的私钥XA= ⅆ log2.11( ⁡9)= 6;
3. B的公钥YB=3,则共享的密钥K为多少？
共享密钥K= YB ^XA mod q = 729 mod 11= 3.