基于离散对数的数字签名体制的研究

《基于离散对数的数字签名体制的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、密级：公开分类号：TP309UDC:单位代码：10424学位论文基于离散对数的数字签名体制的研宄梁景玲帽学位级别：硕士学位指导教师姓名：高德智专业名称：计算数学职称：教授山东科技大学二零一二年五月论文题目:作者姓名：梁景玲专业名称：计算数学指导教师：高德智基于离散对数的数字签名体制的研宄入学时间：2009年9月研究方向：信息安全理论与应用职称：教授论文提交日期：2012年5月论文答辩日期：2012年6月授予学位日期：RESEARCHOFDIGITALSIGNATURESYSTEMBASEDONDISCRETELOGARITHMADisserta

2、tionsubmittedinfulfillmentoftherequirementsofthedegreeofMASTEROFSCIENCEfromShandongUniversityofScienceandTechnologyLiangJinglingSupervisor:ProfessorGaoDezhiCollegeofInformationScienceandEngineeringMay2012本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研宂成果。该论文资料尚没有呈交于其它任何

3、学术机关作鉴定。硕士生签名:日期:AFFIRMATIONIdeclarethatthisdissertation，submittedinfulfillmentoftherequirementsfortheawardofMasterofScienceinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualiflcationatanyotheracade

4、micinstitute.Signature:Date:摘要21世纪是计算机技术迅速发展的时代，人们对网络信息安全等问题的关注程度也因此日益提高。为顺应这种发展，人们提出数字签名的概念。它是公钥密码学的重要组成部分，是实现电子信息认证的重耍工具。数字签名能够保证网络通信过程中信息传输的安全性，并能解决通信双方的争议，因此在网络安全和电子商务屮具有着重要的作用。自其产生以来，人们基于不同的实际背景提出了各有特点的数字签名方案。这些签名方案的安全性以已知的数学难题为基础，例如，大整数分解问题，离散对数问题等。然而随着数字签名应用领域的拓广和深入，普

5、通数字签名已经无法满足人们现实的需求。针对不同的需要，许多不同的特殊数字签名被人们提出。例如，签名者委托另一个人代表他签名，于是就有了代理签名的概念；为了保护信息的安全性，只有指定的人能够验证信息有效性的指定验证者签名等。基于这些现实的需求，各种各样的特殊数字签名一直活跃于密码学研宂之中。特殊的数字签名产生后，密码学研宄者经过研宄将两种甚至多种特殊的数字签名体制结合起来，基于离散对数产生了诸如指定验证者代理签名方案，无证书代理签名方案,代理盲签名方案等。针对以上特殊数字签名的优点和应用性价值，经过对已有数字签名方案的研究，本文做了如下工作：1.

6、基于随机预言模型中的困难性假设问题和一个高效的指定验证者签名方案，结合代理签名提出了一种高效的具有指定验证者的代理签名方案，并证明了他的可证安全性。2.结合无证书密码公钥系统的特点，提出了一个基于无证书的具有指定验证者的代理签名方案，并对其进行了安全性分析。3.基于离散对数和已知的无证书数字签名方案，结合无证书签名体制的优点，提出了一个离散对数上的信息可恢复的无证书签名方案，并进行了安全性证明。关键词：数字签名，代理签名，指定验证者，无证书，信息恢复ABSTRACT21centuryistheeraofrapiddevelopmentofcom

7、putertechnology,thedegreeofconcernaboutnetworkinformationsafetyisthusincreasingdaybyday.Inordertoadapttothisdevelopment,theconceptofdigitalsignaturewasputforward.Itisanimportantpartofthepublickeycryptography，whichisthevitaltoolofelectronicinformationauthentication.Ittakesani

8、mportantroleinnetworksecuritybecauseofthiscannotonlyensurenetworkcommunicat