椭圆曲线密码系统的研究和实现.pdf

摘要本课题《椭圆曲线密码系统的研究与实现》是作者在深圳国微技术有限公司实习期间公司研发项目高性能��酒�陌踩�?椴糠种�唬�灸?楦涸鸫�硗�成数据的签名和验证工作,为提高密钥的安全性和算法的速度提供保障。论文在对椭圆曲线密码机制的基本理论及其数学原理进行系统研究的基础上,重点分析研究了以这种机制完成加、解密或签名验证功能的算法协议。由于在算法协议中如何解决好标量乘运算是系统实现的关键,因此论文首先详细分析和设计了系统中的标量乘算法,制定了算法的计算流程,通过设计普通数与������嗷�转换机制以及使用坐标转换的手段,以便达到加速计算的目的;其次为有效地完成�����模乘计算,加之模乘计算本身耗时以及需要计算的模乘次数都较多,所以重点地设计和实现了提高计算速度的�����模乘器:然后论文提出来软硬件协同设计本系统的思路,文中采用�镅员喑痰姆绞绞迪直鞠低常蛔詈�系统功能得到实现;决定本系统功能实现好坏的主要因素在于解决底层运算时间,即大素数的模运算消耗时间。本文提出的标量乘算法流程以及�����模乘器关键词:椭圆曲线密码标量乘�����模乘算法软硬件实现在�机上利用�������7⒐ぞ吆驮贔��侠�肁��.�街挚7⒐ぞ呦碌谋嘁氲魇曰肪扯韵低撤抡娌馐浴7抡嫜橹そ峁�砻鳎�的设计会大大提高系统实现功能的速度,能达到预期目的。��������
岫��;���,潞�������������缸������������醇������、�����、�����齞���,������������������,������;��,���������齞狃�����,���������������������,�������,������������������‘��.������,�����:�����.��甌�����甀�����琖��.�������������瑆�����;����.
日期—叫草雌本人签名:—主氅越本学位论文属于保密,在一年解密后适用本授权书。西安电子科技大学日期翅�海唬��关于论文使用授权的说明学位论文独创性�虼葱滦�声明学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。秉承学校严谨的学分和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合�C艿穆畚脑诮饷芎笞袷卮斯娑�本人签名:导师签名:日期
第一章绪论��概述随着通信网络和计算机技术的发展和广泛使用,社会的信息化程度越来越高,字签名算法�鏒�,数字签名算法�⒒�谕衷睬�呃肷⒍允��盐侍獾氖�智┟�好的加密强度、更快的执行效率和更短的密钥长度,具有较小的资源消耗��缢�信息服务也发展到了新阶段,人们对计算机和网络系统的依赖性显得也越来越大。但是如果计算机网络系统的安全受到危害,不仅会干涉到我们个人的隐私问题,而且会危及到国家的安全,引起社会的混乱,从而在政治上和经济上造成巨大的损失。因此,信息安全问题已经成为广为关注的社会问题,然而,确保计算机和网络系统的安全是一个系统工程,必须从整体出发,从多方面着手。如果说计算机的硬件结构和操作系统的安全是信息安全的基础,那么具有保护信息的机密性、真实性、完整性以及不可抵赖性的密码技术就是信息安全的核心技术。数字签名技术是密码技术中的一个分支,主要用于解决伪造、抵赖、冒充和篡改等安全问题。一般的数字签名算法都是基于公钥密码体制的,在大多数公钥密码技术中,主要是基于大整数因数分解困难问题的��以���、���和�����鋈说拿�值氖鬃帜该��数字签名算法、基于离散对数困难问题的数算法。后者与前两种算法相比有许多优点,如椭圆密码机制的签名算法能提供更需的计算存储量、带宽、软件和硬件的实现规模等�脱邮��解密和签名速度快��随着计算机性能的提高和计算机网络的发展,求解有限域上的离散对数问题和大整数因子分解问题的研究得到了长足的进步。为了达到保密安全的要求,大多数公钥密码体制的密钥也越来越大,如���棵苈氲拿茉恳话阄���唬�G�较高的密钥为��位,甚至��位等等。传统的软件加解密方式已经难以满足速度和安全的要求,为