文档介绍：:..XXXX学院课程设计报告DH密钥协商算法课程名称:密码算法程序设计学生姓名: 学生学号: 专业班级: 任课教师: 2014年12月1日指导老师评阅成绩表学****与工作选题意义研究水平与设计能课程设计说明说(论文)设计创新态度(30%)(10%) 力(25%) 撰写质量(25%) (10%)指导老师签名: 年月日课程设计答辩记录及评价表学生讲述惜况教师主要提问记录学生冋答问题情况、卞八分评价参考标准、以、评分项目 rh 生评分总分位优良中及格差选题意义 10 9 8 7 6 4答辩评分研究水平与设计能力25 23 20 18 15 10课程没计说明书(论文)% QQ on 1O 1Cw 25 23 20 18 15 10撰写质tt设计创新 10 9 8 7 6 4答辩效果 30 28 25 22 19 15答辩小组成员签名答辩小组组长签名: 年月日课程设计成绩评定表评分项目评分比例分数课程设计总分成绩汇总指导老师评分 50%答辩小组评分 50%1. -Rabin检测算法 Hife 16献 16刚賊石马 ,它通过两个或多个成员在一个公幵的信道上通信联合地建立一个秘密密钥,一般情况下,一个密钥协商方案的密钥是某个函数的值,其输入量由通信双方提供,协商过程是由一系列的顺序步骤完成的。会话密钥由每个协议参与者分别产生的参数通过一定的计算得出。常见的密钥协商协议,如IKEo密钥协商协议的生成方式则可分为证书型和无证书型。证书型是指在会话密钥的产生过程中,由一个可信的证书中心(CA)给参与密钥协商的各方各分发一个证书,此证书中含有此方的公钥,1D及其他信息。证书型密钥协商协议的优点是提供认证,目前PK1(公钥密码体制)广泛部署,比较成熟,应用面广,且由PKG管理公私钥对有利于统一管理,缺点是计算代价大,需要一个可信的CA,同时证书还需耍维护。无证书型是指各方在进行会话密钥的协商过程中不需要证书的参与,这是目前密钥协商协议的主流种类,优点是不需要CA的参与,减少了计算量,尤其是在低耗环境下应用的更多,同时安全性也不比证书型弱。几乎没有明显的缺点,只是设计一个安全的更加低耗的无证书密钥协商方案不是很容易。现有的流行的密钥协商协议,都使用了Diffie-Hellman,它们基本上可以看成是Diffie-Hellman的扩展。也就是说,群组密钥协商协议可以理解成如何使用Diffie-Hellman来实现群的密钥交换。-Hellman密钥交换协议是第一个被提出的密钥协商方案,,它是第一个发表的公钥密码体制,Diffie-Hellman算法的唯一0的就是使两个用户能安全的交换密钥,从而得到一个共享的会话密钥(秘密密钥)。需要注意的是,该算法本身不能用于加密解密,只能用于密钥的交换,双方确定要用的密钥后,要使用其他对称密钥操作加密算法实际加密和解密消息。:1)原根:如果a是素数p的一个原根,那么数值:amodp,a:2modp,…,a7p-l)modp是各不相同的整数,且以某种排列方式组成了从1到P-1的所有整数。2)离散对数:如果对于一个整数b和素数p的一个原根a,可以找到一个唯一的指数i,使得b=(a"i)modp,其中0芸iSp-1,那么指数i称为b的以a为基数的模p的离散对数。-Hellman算法的有效性依赖于计算离散对数的难度,其含义是:当己知大素数P和它的一个原根a后,对给定的b,要计算i,被认为是很困难的,而给定i计算b却相对容易。-Hellman算法:假如用户A和用户B希望交换一个密钥。取素数p和整数a,a是p的一个原根,公开a和p。1)A选择大的随机数RA(0<=RA<=p-2),并计算SA=(a"RA)modp,并且把SA发送给用户B。2)B选择随机数RB(0〈=RB〈=p-2),并计算SB=(a"RB)modp,并且把SB发送给用户A。3)A计算密钥的方式是:K=(SB)^RAmodp,B计算密钥的方式是:K=(SA)RBmodp,证明:(SB)RAmodp=