1.考虑公共素数q = 11本原元a = 2的Diffie-Hellman方案
（1）如果用户A有公钥YA = 9，请问A的私钥XA是什么？
（2）如果用户B有公钥YB = 3，请问共享的密钥K是什么？
解：
（1）根据Diffie-Hellman密钥交换原理——设g是一个质数，n是g的本原元，要求n和g是公开的，则网络中的某一用户可以任意挑选一个小于g的整数i作为秘密密匙。
①满足a = n^i mod g (其中0 <= i <= (g-1))
②代入a = YA = 9 且 n = 2 且 g = 11 → 9 = 2^i mod 11
③求得离散对数i = XA = 6
（2）由(1)可知，代入求得XB = 8。
共享密匙K求解流程
①双方在基于本原元n和素数g，选择私有密匙XA和XB,得出各自的公开密匙YA,YB。
②(以A为例)使用自己的私有密匙XA和获取对方的公有密匙YB进行计算，得到共享密匙K。公式 YB^YA mod g = K
③如图所示
文章来源地址https://www.toymoban.com/news/detail-792264.html
④代入YA = 9 且 XB = 8 得 9^8 mod 11 = K = 3
2.假设某人建议用如下方法来确认你们两个人是否拥有同一密钥：
①你创建了一个与密钥长度相等的随机比特串，将它和密钥进行异或，并通过通道发送结果。
②你的伙伴将得到的分组与密钥（应该和你的密钥相同）进行异或并发回它。
③你进行核对并且如果你接收到的是你的原始随机串，你就证实了你的伙伴拥有同一密钥，而且你们两个人都还没有传递过密钥。
这个方案有缺陷吗？
解：有缺陷
- 不准确：双方密钥长度不确定相同，有可能对方的密钥的一部分和自己相同从而得到相同的异或结果。
- 不安全：通道传输是透明的，因为只有异或解码难题，容易收到攻击被破解。
- 易出错：因为为了确保解码足够安全，密钥长度往往很大，传递的比特串也同样很长，容易在传输过程中遗失或错误。
3. 假定网络中每一个节点N都被分派了一个独特的密钥Kn，这个密钥保证节点和服务器之间的安全通信。所有的密钥也被储存在服务器上。用户A希望发送秘密信息M给用户B,发起如下协议：
1.A生成一个随机数R并把自己的名字A，目标B和E(Ka, R)发送到服务器。
2.服务器把E(Kb,R)发送给A。
3.A把E(R,M)和E(Kb,R)发给B.
4.B知道Kb，所以解密E(Kb,R)获得R,随后使用R来解密M。
每个信息都被发送时都会生成一个随机数。当攻击者Z能截取保密节点之间的通信时，请分析攻击者Z如何利用该协议存在的安全问题而解密明文信息M?
(提示：攻击者Z会假装自己是A)
解：因为在协议运作过程中没有对于发送方的认证，因为KA默认只有用户A和服务器知道，但E(KA,R)在信道可能被攻击者Z截取，而伪装成A来获取明文M。流程如下文章来源：https://www.toymoban.com/news/detail-792264.html
- A向服务器发送信息E(KA,R)被截取
- A(假)把自己的名字A,目标Z和E(KA,R)发送给服务器
- 服务器返回E(Kz,R)
- Z知道Kz,所以解密E(Kz,R)得到R,然后利用R来解密明文M。
到了这里，关于信息与网络安全 Diffie-Hellman密匙交换算法 题目练习的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
