一类超椭圆曲线上的快速除子标量乘.pdfVIP

下载本文档

7
0
约 6页
2017-08-13 发布于北京
举报
版权申诉

一类超椭圆曲线上的快速除子标量乘.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第 1O期电子学报 Vo1．36 No．10 2O08年 lO月 ACrA Ⅱ CⅡ∞INICA slNl( Oct． 2∞ 8 一类超椭圆曲线上的快速除子标量乘游林 (杭州电子科技大学通信工程学院，浙江杭州 310018) 摘要：除子标量乘是超椭圆曲线密码体制中的关键运算．基于单除子标量乘的思想，将Duursma与 Sakurai给出的关于奇素数域上一类特殊超椭圆曲线上的一个除子标量乘算法推广到奇素数域扩域上更一般的此类超椭圆曲线上，得到了两个效率更高的公式化的除子标量乘新算法．这两算法所需的运算量比二元法降低12％以上．关键词：超椭圆曲线；超椭圆曲线密码体制；单除子；除子标量乘；算法中图分类号： TIO18．1 文献标识码： A 文章编号： 0372．2112(2008)10-2049．06 FastDivisorScalarMultiplicationsonaClassofHyperellipticCurves YOU IJn (CollegeofCommunizationEngineering，Han~houDianziUniversity，Hangrhou，Zheja／~ 310018，O~n／a) At~traet： Divisorscalarmultiplicationisthekeyoperationinhytx~llipticclLrvecryptosystem．Basedontheideaofsimple divisorscalarmultiplications，DuursmaandSakurai’S~gofithm fordivisorscalra multiplicationsonaspecial classofhyt~relliptic CulwesoverprimefieldshasbeenimprovedtoalragerclassofsuchhyperellipticcuYvesoverprime-extensionfields，andtwonew formulizedalgorithmsfordivisorscalarmultiplicationsaleprol~sed．Comparedwithbinarymethod．ouralgorithmsalemuchmole efficientandtakeatleas112％ lesscomputationamount． Keywords-． hypciellipticcurve；hyperellipticcurvecryptosystems；simpledivisor；divisorscalarmultiplication；algorithm 1 引言的超椭圆曲线． Du 啦…研究了q等于素数P及 n=一1modP时设是有限域，口是某素数方幂．定义在上的的超椭圆曲线，得到了有关除子标量乘运算的快速算．亏格g的超椭圆曲线指由下列方程所定义的曲线：法．下面我们首先引入单除子的概念，得出单除子标量乘 +h(u)=-厂(U) (1) 的公式化算法，