文档介绍：WORD格式
专业资料整理
XXXX学院
课程设计报告
DH密钥协商算法
课程名称：密码算法程序设计
学生姓名：
学生学号：
专业班级：
任课教师：
2014年12月1日
指导老师评阅成绩表
学习与工作
态度（...............................6
...........................................................................................................8
...................................................................................................10
.....................................................................................................................................11
结论.........................................................................................................................................16
参考文献.........................................................................................................................................16
WORD格式
专业资料整理
附源代码.........................................................................................................................................17
WORD格式
专业资料整理
密钥协商实际上是一个协议，它通过两个或多个成员在一个公开的信道上通
信联合地建立一个秘密密钥，一般情况下，一个密钥协商方案的密钥是某个函数
的值，其输入量由通信双方提供，协商过程是由一系列的顺序步骤完成的。会话
密钥由每个协议参与者分别产生的参数通过一定的计算得出。常见的密钥协商协
议，如IKE。
密钥协商协议的生成方式则可分为证书型和无证书型。证书型是指在会话密
钥的产生过程中，由一个可信的证书中心（CA）给参与密钥协商的各方各分发一
个证书，此证书中含有此方的公钥，ID及其他信息。证书型密钥协商协议的优
点是提供认证，目前PKI（公钥密码体制）广泛部署，比较成熟，应用面广，且
由PKG管理公私钥对有利于统一管理，缺点是计算代价大，需要一个可信的CA，
同时证书还需要维护。无证书型是指各方在进行会话密钥的协商过程中不需要证
书的参与，这是目前密钥协商协议的主流种类，优点是不需要CA的参与，减少
了计算量，尤其是在低耗环境下应用的更多，同时安全性也不比证书型弱。几乎
没有明显的缺点，只是设计一个安全的更加低耗的无证书密钥协商方案不是很容
易。
现有的流行的密钥协商协议，都使用了Diffie-Hellman，它们基本上可以
看成是Diffie-Hellman的扩展。也就是说，群组密钥协商协议可以理解成如何
使用Diffie-Hellman来实现群的密钥交换。
Diffie-Hellman密钥交换协议是第一个被提出的密钥协商方案，是美国斯
，它是第一个发表的公钥
密码体制，Diffie-Hellman算法的唯一目的就是使两个用户能安全的交换密钥，
从而得到一个共享的会话密钥（秘密密钥）。需要注意的是，该算法本身不能用
于加密解密，只能用于密钥的交换，双方确定要用的密钥后，要使用其他对称
密钥操作加密算法实际加密和解密消息。
WORD格式
专业资料整理
：
1）原根：如果a是素数p的一个原根，那么数值：amodp，a^2modp，⋯，
a^(p-1)modp是各不相同的整数，且以某种排列方式组成了从1到p-1的所
有整数。
2）离散对数：如