全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

椭圆曲线标量乘法中标量的有效表示

, PP. 135-140

Keywords: 椭圆曲线密码,标量乘法,标量表示,汉明重量

Full-Text   Cite this paper   Add to My Lib

Abstract:

标量乘法是椭圆曲线密码(ecc)的基本运算,也是最耗时的运算,其运算效率直接决定着ecc的性能.在标量乘法运算中,标量k的表示起着至关重要的作用,其长度决定了所需倍点运算量,其汉明重量决定了所需点加运算量.本文提出了一种新的标量表示方法,与目前流行的方法相比,该表示方法具有编码方式简单,汉明重量轻等优点.使用新的标量表示方法,能有效提高ecc的实现效率,尤其对于{10}m及{10}m‖1型的标量,效率提高明显.

References

[1]  lopezj,dahabr.anoverviewofellipticcurvecryptography[r].brazi:linstituteofcomputing,stateuniversityofcomb-inas,2000.
[2]  a-lsomanit,ibrahimm.highperformanceellipticcurvegf(2m)cryptoprocessorsecureagainsttimingattacks[j].internationaljournalofcomputerscienceandnetworksecurity(ijcsns),2006,6(1b):177-183.
[3]  boothad.asignedbinarymultiplicationtechnique[j].journalofappliedmathematics,1951,4(2):236-240.
[4]  reitwiesnergw.binaryarithmetic[c]//advancesincomputers.newyork:academicpress,1960(1):231-308.
[5]  morainf,olivosj.speedingupthecomputationsonanellipticcurveusingaddition-subtractionchains[j].rairotheoreticalinformaticsandapplications,1990,24(6):531-543.
[6]  hankersond,menezesa,vanstones.guidetoellipticcurvecryptography[m].newyork:springer-verlag,2004.
[7]  ieeep1363-2000.standardspecificationsforpublic-keycryptography[s].newyork:ieeestandardassociations,2000
[8]  okeyak.signedbinaryrepresentationsrevisited[c]//franklinm.advancesincryptology-crypto2004,volume3152oflncs.newyork:springer-verlag,2004:123-139.
[9]  balasubramaniamp,karthikeyane.ellipticcurvescalarmultiplicationalgorithmusingcomplementaryrecoding[j].appliedmathematicsandcomputation,2007,190:51-56.
[10]  solinasja.efficientarithmeticonkoblitzcurves[j].designs,codesandcryptography,2000,19(2/3):195-249
[11]  avanirm.anoteontheslidingwindowintegerrecodinganditsleft-to-rightanalogue[c]//proceedingsofsac2004.waterloo:universityofwaterloo,2004.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133