基于离散对数的公钥密码算法理论与实现

《基于离散对数的公钥密码算法理论与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业论文(设计)题目基于离散对数的公钥密码算法理论与实现学生姓名刘丹丹学号20111346037学院计算机与软件学院专业网络工程指导教师杨振启二Ｏ一五年五月二十日声明本人郑重声明：1、持以“求实、创新”的科学精神从事研究工作。2、本论文是我个人在导师指导下进行的研究工作和取得的研究成果。3、本论文中除引文外，所有实验、数据和有关材料均是真实的。4、本论文中除引文和致谢的内容外，没有抄袭其他人或其他机构已经发表或撰写过的研究成果。5、其他同志对本研究所做的贡献均已在论文中作了声明并表示了谢意。作者签名：日期：目

2、录1绪论11.1研究背景11.1.1浅谈TCP/IP协议11.1.2电子商务的发展与安全问题21.2研究现状42公钥密码体系52.1公钥密码体制的简介52.1.1公钥密码体制的产生和发展52.1.2公钥密码体制的工作原理62.2公钥密码体制应用72.2.1公钥密码的基本用途72.2.2对公钥密码的要求103离散对数的基础知识113.1基本定义113.1.1离散对数的问题和定义113.1.2原根的定义113.2离散对数的基本性质123.3离散对数问题的求解难度124离散对数在公钥密码体制中的应用124.1Dif

3、fie-Hellman密钥交换协议124.1.1Diffie-Hellman问题124.1.2居中攻击134.2ElGamal密码154.3Pohlig-Hellman164.3.1Pohlig-Hellman的算法164.3.2Pohlig-Hellman密码174.4IndexCalculus184.4.1IndexCalculus简介184.4.2IndexCalculus算法195密码算法的具体实现195.1pohlig-hellman密码的运算结果195.2diffie-hellman密码的运算结果

4、205.3ElGamal密码的运算结果216最后总结22参考文献:23附录24致谢27基于离散对数的公钥密码算法理论与实现刘丹丹南京信息工程大学计算机与软件学院，江苏南京210044摘要：由现如今的网络安全问题的隐患，从而引出了本论文要研究的公钥密码。本论文主要讲的是基于离散对数的公钥密码体制。首先对基础数论的理解，然后将离散对数问题用于加密还有解密的过程当中。本论文主要研究了三种加密算法，并且对每一种算法都进行了具体的实现，并且做了一些小的对比实验，来证明这些个试验是是安全的。关键词：信息安全，离散对数，公

5、钥密码DiscretetheoryandimplementationofpublickeycryptographyalgorithmbasedonDiscretelogarithmLiuDanDanCollegeofComputer and Software，NUIST，Nanjing210044，ChinaAbstract：Nowtheissueofnetworksecurityrisks,whichleadstothisthesispublickeycryptography.Thispaperisprim

6、arilyconcernedwithdiscretelogarithmbasedpublickeycryptosystem.First,fromthebasicunderstandingofnumbertheory,andthenthediscretelogarithmproblemforencryptionaswellasdecryptionprocess.Inthisthesis,threeencryptionalgorithms,andalgorithmsarecarriedoutforeachconc

7、reteimplementation,andmadesomeminorcomparativeexperimentstoprovethisissafe.Keywords:informationsecurity,discretelogarithm,Publickeycryptography1绪论1.1研究背景互联网的诞生改变了我们的世界，从此让大家生活变得格外的便捷，可是，在享受这些的时候，越来越多的对于网络的安全担忧困扰着大家。现如今，网络是大部分都是以TCP/IP协议为基本的协议的，不可否认的是，TCP/IP

8、协议本身就存在一些问题，我会在第二部分稍微展开讲一下。大概就是最近几年，电子商务正在以一种火箭般的速度进步。电子商务给人们的生活带来的一些变化，真的让所有人觉得格外的方便。可是，就算是这个样子，对于大部分的人来说，电子商务可能会存在的一些个安全的问题。对于这个方面，我也是会在第二部分详细解释。我这篇论文主要研究的就是这么多年以来，应对网络安全的方法。本文主要介绍其中的一种：公钥密码体制。又因为公钥密