《基于ECC的数字签名算法设计与实现》-毕业论文.doc

PAGE l l 安徽建筑工业学院 毕 业 设 计 (论 文) 专 业 信息与计算科学 班 级 08信息 学生姓名 学 号 08207010141 课 题 基于ECC的数字签名算法设计与实现 指导教师 2012年 6 月 l l 基于ECC的数字签名算法设计与实现 摘要：信息社会正被计算机网络及通信技术的迅猛发展推向一个新的高级阶段,政府、军事、文教、商业、金融等社会生活的各个领域都深受其影响,信息已成为一种重要的战略资源.信息安全是信息科学领域的重要新兴学科,它的核心技术是密码学,其中公钥密码由于其与生俱来的一些优势,扮演着越来越重要的角色.数字签名技术作为最近几年来公钥密码发展的一个新型分支,是安全电子商务和安全电子政务的关键技术. 数字签名提供认证性、完整性和不可否认性,是信息安全的核心技术之一.基于身份的密码系统解决了传统公钥体制中利用公钥基础设施来管理公钥证书的复杂性和成本过高的问题,可与公钥证书基础设施密码体制形成牢固有利的互补.采用椭圆曲线上双线性映射技术的基于身份数字签名成为近几年密码学界的热点研究问题. 本文首先对密码技术的发展现状及其发展趋势进行了分析和综述,其次,论述了椭圆曲线密码体制的原理,包括椭圆曲线密码的数学基础、椭圆曲线的基本概念、椭圆曲线密码体制的构造思想、椭圆曲线上的点运算等问题,同时分析了椭圆曲线密码系统的安全性和有效性,给出了一个椭圆曲线数字签名方案,最后设计实现了一个在网络环境下使用的数字签名系统. 　 本文给出的这种基于椭圆曲线密码的高效率的数字签名方案,不仅在算法设计时完全避免了费时的求逆运算,而且利用消息HASH值的汉明重量作为消息摘要进行签名与验证.结果在同等安全性下,该方案比通用的ECDSA等方案运行时间更短.新方案可适用于网络等对签名实时性要求较高的场合[1]. 关键词：椭圆曲线公钥密码体制,数字签名,信息安全,汉明重量 The Digital Signature Algorithm Design and Implementation based on ECC Abstract:In nowadays,information society is being pushed onto a new advanced level by computer network and communication technologies,which have made great effects On government,military affairs,culture education,and finance,ere,Information has become an important resource in our society．Information secIIdty is one ofthe rising subjects in information science and its core of technology is cryptology．In eryptological area,public·key cryptosystem is playing more and more important roles in the world because ofits native predominance．As a new branch ofpublic·key cryptosystern,digital signature is a key technology of the sccnre B2B(Business to Business)and government affair in recent years． As one of the pivotal technologies of information security,digital signature provides authentication,integrality and incontestableness．In traditional public key infrastructure (PKI) system,managing public-key certification causes problems of complexity and high cost. Fortunately,identity-b