文档介绍：西安电子科技大学硕士学位论文椭圆曲线公钥密码体制快速算法的研究与实现姓名:彭程培申请学位级别:硕士专业:密码学指导教师:赵耿20090101摘要椭圆曲线公钥密码是近年来密码学领域研究的热点之一。在椭圆曲线密码体制中,标量乘运算是椭圆曲线密码体制快速实现的关键。本文在分析Montgomery算法基础上,根据其几何特性,提出通用的几何多标量乘算法模型,,针对矩形多标量乘算法和三角标量乘算法进行的分析和实现表明,矩形多标量乘算法简单通用易行,%。接着,通过对相关多标量乘算法的分析和改进,得到了通用且易于扩展的多标量乘算法,给出了归纳证明,并对其进行编程验证。然后,再利用分段的思想,将标量乘运算转化成多标量乘并行计算,分析表明改进的分段并行算法相对于原算法效率可提高约37%,并经过编程验证。最后,将提出的分段并行标量乘快速算法应用于椭圆曲线加密体制,。本文研究结果对椭圆曲线上的签名验证及标量乘快速算法有实际意义。关键词:urvepublickeycryptographyisstudiedwidelyinthefieldofcryptologyinrecentyears..BasedonthegeometricfeatureofMontgomeryalgorithm,ageometricmulti‘scalarmultiplicationmodewasproposed,theanalysisandrealizationoftherectangularmulti—scalarmultiplicationandtrianglemulti—scalarmultiplicationshowthattherectangularmulti—scalarmultiplicationissimple,all-—scalarmultiplicationisproposedasallimprovement,%.Thensomeanalysisandimprovementonrelevantmulti—,putescalarmultiplication,theanalysisandrealizationshowsthatefficiencyCanbeincreasedbyabout37%.Finally,,:urveScalarMultiplicationMontgomeryalgorithmSubsectionandparallel创新性声明秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人签名:蔓参主墨焦日期逮幽!参;参关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。本人签名:彪猛些导师签名:日期玉掣!:垄:丝第一章绪论第一章绪论信息在社会发展过程中扮演着越来越重要的角色,社会的信息化已成为当今世界发展的潮流和核心,同时信息安全的问题也成为世人关注的问题。,被动攻击和主动攻击【l】。从安全措施来讲,可以分为如下5种:信息数据保密、认证、完整性、不可否认性及访问控制。密码体制从原理上来分可分为对称密码体制和公钥密码体制。对称密钥系统的