椭圆曲线Tate对的压缩

《椭圆曲线Tate对的压缩》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据ISSN1000-9825，CODENRUXUEWJournalofSoftware，V01．18，No．7，July2007，PP．1799-1805DOI：10．1360／josl81799@2007byJournalofSoftware．Allrightsreserved．椭圆曲线Tate对的压缩胡磊+木(信息安全国家重点实验室(中国科学院研究生院)，北京100049)CompressionofTatePairingsonEllipticCurvesHULei+E—mail：jos@iscas．ac．cahttp：／／www．jos．o

2、rg．cnTbl，Fax：+86—10—62562563(StateKeyLaboratoryofInformationSecurity(GraduateUniversity，TheChineseAcademyofSciences)，Bering100049，China)+Correspondingauthor：Phn：+86—10—88256435，Fax：+86-10-88258713，E-mail：hu@is．ac．caHuL．CompressionofTatepairingsonellipticcurves．JournalofSoftware

3、，2007，18(7)：1799—1805．http：／／wwwjOS．org．cn／1000-9825／18／1799．htmAbstract：Inthispaper，utilizingmapsbetweencyclicgroupscontainedinafinitefield，twoefficientmethodsforcompressingaTatepairingdefinedonasupersingularellipticcurVewithprimecharacteristicPandMOVdegree3arepresented．Theyco

4、mpressapairingvaluefromastringoflengthof6109pbitstoonesof3109pand2109pbits，respectively,andanimplementationforboththecompressedpairingsmakesuseofthecodesfortheoptimizedalgorithmoftheoriginalpairingandnonewcodeisneeded．Boththecompressedpairingsachievethespeedoftheoriginalimpleme

5、ntation．Keywords：Tatepairing；ellipticcurve；compressedTatepairing；algebraictorus；identitybasedcryptosystem摘要：利用有限域包含的循环群之间的映射，给出了特征为素数P，MOV次数为3的超奇异椭圆曲线上的一类Tate对的两种有效压缩方法，它们分别将Tate对的值从6109p比特长的串压缩到3109p和2109p比特长．两种压缩方法的实现均使用原有Tate对的优化算法的代码，不需要针对压缩对编写新的实现代码，而且两种压缩对的实现均保持原有Tate对的实现

6、速度．关键词：Tate对；椭圆曲线；压缩Tate对；代数环面；基于身份的密码系统中图法分类号：TP309文献标识码：A1IntroductionRecently,Tatepairingsoverellipticcurvesbecomeahotspotinthefieldofcryptographicresearch．Tatepairingisanefficientlycomputablebilinearmapassociatedwithellipticcurves，basedonapairingrelated，reasonablypresumedco

7、mputationallyhardproblem，namelythebilinearDiffie-Hellmanproblem，manyidentity·SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos．90104034，60373041(国家自然科学基金)；theNationalHigh-TechResearchandDevelopmentPlanofChinaunderGrantNo．2002AAl41020(国家高技术研究发展计划(863))Received20

8、04··07··06；Accepted2006·-03—·09万方数据JournalofSoftware软件