原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 29卷第 1O期 通 信 学 报 V 1-29 No．10
2008年 10月 Joum alonCommunications 0ctober2008
特征 3有限域上椭圆曲线的Montgomery算法
汪宏 ，李宝 ，于伟
(1．中国科学院 研究生院 信息安全国家重点实验室，北京 100049
2．中国科学技术大学 电子工程与信息科学系，安徽 合肥 230026)
摘 要：研究了Montgomery算法在特征3有限域上椭圆曲线的应用。根据Montgomery算法的结构，省去Y坐
标的计算，提出新的点加和倍点计算公式，加快点乘计算速度。经过理论分析和实验验证，提出的点加和倍点计
算公式可节省约 15％的运算时间。
关键词：椭圆曲线；Montgomery 算法；GF(3)；点乘
中图分类号：TP3 文献标识码：A 文章编号：1000—436X(2008)10—0025—05
M ontgomeryalgorithm onellipticcurvesover
finitefieldsofcharacterthree
WANGHong，LIBao，YUW ei
(1．StateKeyLaboratoryofInformationSecurity，GradudteUniversityofChineseAcademyofSciences，Beijing100049，China；
2．DepartmentofElectronicEngineeringandInformationScience．UniversityofSciencenadTechnologyofChina,Hefei230026，China)
Abstract：ApplicationofMontgOmeryalgorithm onelliFIticcurvesdefinedoverfinitefieldsofcharacterthreewasre—
serached．DuetothestructureofMontgomery algorithm，y-coordinatewasignored，anew formulatocomputepointad—
ditionandpointdoubtingwasproposedtoacceleratehtescalarpointmul石plication．Accordingtotheoretical analysisand
experimentalverification，new fomr ulasavesabout15percentrunningtime．
Keywords：ellipticcurve；Montgomeryalgorihtm；GF(3 ；scalramul卸lication
率，这方面的代表算法有最优带符号二进制表示、
1 引言
— adic表示、双基表示等 】；还有就是提出的新
椭圆曲线密码是近年来密码学领域研究的热点 的算法，比较典型的有窗 口算法 、梳子算法、
之一，其具有密钥短、安全性高的特点。椭圆曲线 Montgomery算法等 引；第 3类是改变点的坐标表
密码学在应用中主要需要点乘的计算，即计算 ， 示，比较典型的坐标表示有仿射坐标、标准射影坐
其中P是椭圆曲线上的点，k是整数。椭圆曲线密 标、Jacobi坐标等。采用最优带符号二进制表示如
码算法的效率很大程
文档评论（0）