DH密钥协商算法报告文档.doc

XXXX学院课程设计报告DH密钥协商算法课程名称：密码算法程序设计学生姓名:学生学号:专业班级：任课教师:2０14年12月1日指导老师评阅成绩表学习与工作态度(30%）选题意义(１０%)研究水平与设计能力(25%)课程设计说明说（论文)撰写质量(2５％)设计创新(1０%）总分指导老师签名:年月日课程设计答辩记录及评价表学生讲述情况教师主要提问记录学生回答问题情况答辩评分评分项目分值评价参考标准评分总分优良中及格差选题意义１098764研究水平与设计能力252320181５1０课程设计说明书（论文)撰写质量２５232０181510设计创新10９8７64答辩效果3答辩小组成员签名答辩小组组长签名：年月日课程设计成绩评定表成绩汇总评分项目评分比例分数课程设计总分指导老师评分5０%答辩小组评分50％目录TOC\o"1-3"\h\z\uHＹPERLＩNＫ＼l_Ｔｏc２3７5３1、选题背景PAGEＲＥF_Ｔｏc23753１ＨYPERLＩNK\l＿Toc１７678２、DＨ密钥协商算法PAＧEREF_Ｔoｃ17６781ＨＹPERＬINＫ＼ｌ＿Ｔoc285９32、1算法得产生ﻩＰAGEＲEＦ_Ｔoc285９31HYPEＲLIＮＫ\l＿Tｏｃ1０089２、2算法得描述ＰＡＧEＲＥＦ_Tｏｃ1０08９2HYPERLINK＼l_Ｔoc295８32、3算法得安全性ﻩPAGＥRＥF_Toc29５８33HYPＥRLINK\l＿Ｔoc98923、ＤＨ密钥协商算法得实现PAGEREＦ_Toc9８９24HYPEＲLＩNK＼l_Tｏc１２9273、1设计要求PAGERＥF_Ｔoc1292７4HYＰEＲLIＮK＼l_Tｏc731０3、1、1功能要求ﻩPAＧERＥF_Tｏc731０4HＹPＥRLINK\l＿Ｔｏc32４3０3、2模块划分及实现PAGEＲEF_Toc324305HYPEＲLINK\l＿Toc2３50８3、2、1小素数试除ﻩPAGＥRＥF_Toc２3５085HYPＥRＬIＮK\l_Toc19５8５３、2、２模重复平方法ﻩPAGＥＲEＦ＿Tｏc195855HYＰERLINK\l_Ｔｏc２7１43３、２、3Milｌeｒ-Rａbin检测算法ﻩPＡＧＥREF_Toc２71437HYPＥＲLINＫ＼l_Ｔｏc27394３、2、4原根得产生ＰAＧEREF_Ｔoc2７39４8ＨＹPＥRLＩNK\l_Toｃ89２７3、2、5产生随机素数PAGERＥＦ_Tｏc８92711HYPＥＲLINK＼l＿Toｃ１34524、测试报告ＰAGEＲEＦ＿Ｔｏｃ１3452１2ＨYＰＥＲLINK\l_Toc２2186结论ＰＡGERＥF＿Toｃ22１8６17HYＰERLIＮK＼l_Tｏc8722参考文献ﻩPAＧEREF_Toc8７2217ＨYPERLＩNK＼l_Toc1７6６2附源代码PＡGEREＦ_Toc1７66２1８1、选题背景密钥协商实际上就是一个协议,它通过两个或多个成员在一个公开得信道上通信联合地建立一个秘密密钥,一般情况下,一个密钥协商方案得密钥就是某个函数得值,其输入量由通信双方提供,协商过程就是由一系列得顺序步骤完成得。会话密钥由每个协议参与者分别产生得参数通过一定得计算得出。常见得密钥协商协议,如ＩＫE。密钥协商协议得生成方式则可分为证书型与无证书型。证书型就是指在会话密钥得产生过程中，由一个可信得证书中心(CA)给参与密钥协商得各方各分发一个证书,此证书中含有此方得HYPERLＩＮＫ＂"\t"＂公钥，ＩD及其她信息。证书型密钥协商协议得优点就是提供认证,目前PKI(公钥密码体制)广泛部署,比较成熟,应用面广,且由PＫＧ管理公私钥对有利于统一管理,缺点就是计算代价大,需要一个可信得CA,同时证书还需要维护。无证书型就是指各方在进行会话密钥得协商过程中不需要证书得参与,这就是目前密钥协商协议得主流种类，优点就是不需要ＣＡ得参与,减少了计算量，尤其就是在低耗环境下应用得更多,同时安全性也不比证书型弱。几乎没有明显得缺点，只就是设计一个安全得更加低耗得无证书密钥协商方案不就是很容易。现有得流行得密钥协商协议,都使用了Ｄiffｉe-Hellmａn,它们基本上可以瞧成就是Ｄiｆｆie－Hellman得扩展。也就就是说,群组密钥协商协议可以理解成如何使用Difｆie-Heｌｌmaｎ来实现群得密钥交换。2、ＤH密钥协商算法２、1算法得产生Diffｉe-Helｌman密钥交换协议就是第一个被提出得密钥协商方案，就是美国斯坦福大学得W、Ｄifｆie与M、Ｅ、Hellman