基于椭圆曲线密码的数字签名分析-通信与信息系统专业论文.docx

东北大学硕士学位论文 东北大学硕士学位论文 中文摘要 基于椭圆曲线密码的数字签名研究 中文摘要 随着信息技术的飞速发展，各种各样的计算机信息设备已经成为社会的公 用设施，信息安全成为影响国家和社会的关键问题。数字签名是信息安全的研究 热点，在本文中我们主要研究基于椭圆曲线密码的数字签名。本文第一章介绍了 密码学术语和椭圆曲线密码体制的研究现状。第二章讨论了椭圆曲线密码体制的 建立，先介绍了椭圆曲线的定义和基本定理；然后讨论了安全椭圆曲线选取方法： 随机选取椭圆曲线的方法，给定椭圆曲线阶的选取方法，weil椭圆曲线选取方法： 最后介绍了应用椭圆曲线密码的加密解密过程。第三章我们首先讨论了传统的数 字签名协议，其次在已有的椭圆曲线数字签名算法的基础上提出了改进算法，并 给出了具有消息恢复的椭圆曲线数字签名算法。 关键词公开密钥椭圆曲线数字签名 东北大学硕士学位论文 东北大学硕士学位论文 ABSTRACT On Digital Signature Based on Elliptic Curve Cryptosystern ，● r ABSTRACT The problem of safety has become mole and more important wit}l the developing of information technique．And the information technique has become a significant factor that affects the safety ofour country and the society．The ability to use smaller keys and computationally mole efficient algorithms than traditional cryptographic algorithms are two of the main reasons why elliptic cBrve cryptography has become popular．As the popularity of elliptic curve cryptography increases，the need for efficient Constitution of Secure elliptic cRrve also increases．And now the studying on the elliptic colwe cryptosystem has become the tide of the investigation on cryptosystem．In this paper, we first introduce the view of the Cryptology on EUiptic Curves．In Chapter 2．elliptic culwe and the arithmetic of selecting security elliptic curve vcas introduced．As the same time，the system ofencrypting and decoding Was built．In the last Chapter,the signature of elliptic cnrve cryptesystem was amended，SO the calculation Was reduced．Digital signature Was analysis and the protocol of signature with intercession was improved． Therefore the protocol ofdigital signature Call be implemented without intercession． Key words public·key,elliptic cnrve，digital signature -III． 声 声 明 本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得 的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写 过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并 表示谢意。 本人签名：i誓小j钞 日 期：冲雌．羔。／口 东北大学硕士学位论文 东北大学硕士学位论文