基于离散对数问题一次签名方案的研究

《基于离散对数问题一次签名方案的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、X1088691学校代码：10475学号：104753040919；n--I南大学研究生硕士学位论文基于离散对数问题的一次签名方案研究StudyOnaOne-timeSignatureSchemeBasedOntheDiscreteLogarithmProblem专业名称：专业代码：研究方向：年级：研究生姓名：导师姓名、职称：完成日期：论文主题词：计算机应用技术081203王天芹副教授二ooa#五a坚一鐾一河南大学研究生硕士学位论文第1页摘要信息安全是一切基于计算机网络的通信活动得以正常运行的前提和基础。但是，我国信息安全技术还处于低水平状态，因此我们在信息安

2、全技术领域还有许多工作要做。公钥基础设施PKI是认证中心CA的基础，为CA进行密钥管理提供了一个平台，是一种新的网络安全技术和安全规范。它能够为所有网络应用透明地提供采用加密和数字签名等密码服务所必需的密钥和证书管理。到目前为止，完善并正确实施的PIG系统是全面解决所有网络交易和通信安全问题的最佳途径。签名方案是一种给以电子形式存储的消息签名的方法，签名之后的消息能通过计算机网络传输。签名方案可以用来验证身份的真实性、文档的完整性和不可否认性，是信息安全研究的重要内容。签名方案使用强大的密码技术和PKI，以更好地保证身份的真实性、文档的完整性和不可否认性。椭圆

3、曲线离散对数问题是目前公认的可用于密码体制的三大数学难题之一。自1997年开始，国际上对椭圆曲线公钥密码体制进行了较为广泛的研究。目前，椭圆曲线公钥密码体制已经开始从理论研究阶段走向应用实现阶段j但我国还尚处于起步阶段。基于公钥密码思想和PKI技术规范，本文提出了基于椭圆曲线离散对数问题的一次签名方案。所谓的一次签名方案就是仅对一则消息进行签名，但签名可以被进行任意次验证的签名方案。一次签名方案的安全性主要依赖于构造签名方案的单向双射函数所依据数学难题的难解性和每次签名时随机选取的签名密钥对。主要工作包括：第一，设计了一个基于椭圆曲线离散对数问题的单向双射函数

4、；第二，提出了基于该单向双射函数的一次签名方案，通过构造相关定理证明其安全性，并通过仿真实验验证其安全性；第三，给出了签名方案理论模型的运算算法。关键词：椭圆曲线；离散对数问题；单向双射函数；一次签名方案第1I页河南大学研究生硕士学位论文AbstractInformationsecurityisthepreconditionandbasisofeverythingthatcallworkregularlybasedonthecomputernetworkcommunication，Buttheinformationsecuritytechnologyisinl

5、owlevelinourcountry，SOweshoulddomuchresearchinthisfield．111epubickeyinfrastructure(PKI)isbasisofcertificationauthority(CA)，andprovideaplatformtoCAtoadministratesecretkeys．1hePIGisonekindofnewnetworksecuritytechnologyandsecuritycriterion．itpellucidlyprovidesadministrationofthesecretk

6、eyandcertificatewhichisusedasencryptionanddigitalsignaturetoallnetworkapplications．Atpresent，thePIGsystem，whichperfectmoreovercorrectlybeingputintoeffect，isthebestofwaytosettlethesecurityofbusinessandcommunicatingovernetwork．Asignatureschemeisamethodofsingingamessagestoredinelectron

7、icform，andthesignedmessagecanbetransmittedoveracomputernetwork．ThesignatureschemeCallverifytheauthenticity,integrityandundeniablenessofadocument，andsignatureschemeistheimportantcontentthatinformationsecuritystudies．ThesignatureschemeusesthepowerfulcryptographytechnologyandPKI，withmu

8、chforcetoguaranteet