edwards曲线安全快速标量乘法运算算法——edsm edsm secure and efficient scalar multiplication algorithm on edwards curves.pdfVIP

第29卷第10期 通信学报 、，01．29No．10 2008年lO月 JoumaiOnCommunications Octobet2008 Edwards曲线安全快速标量乘法运算算法——-EDSM 张宝华1，殷新春2，张海灵2 (1．复旦大学计算机科学技术学院，上海200433；2．扬州大学信息工程学院，江苏扬州225009) 摘要：对Edwards曲线上标量乘法的安全及快速算法进行研究，首先提出新的倍点及点加公式，分析表明，其 运算效率优于Edwards曲线上的已有公式；其次给出一种新的安全快速的标量乘法运算算法——_EDSM算法；最 后将EDSM算法与改进的Montgomery算法以及已有的安全快速算法在安全性和效率上进行比较，结果表明， EDSM算法在运算效率方面和安全性方面均有显著的提高。 关键词：椭圆曲线；Edwards曲线；标量乘法；旁门攻击；Montgomery方法 中图分类号：TP309．7 文献标识码：A EDSM：secureandefficientscalar multiplication onEdwardscurves algorithm ZHANG Bao．hual，YINXin．chun2，ZHANG Hai—lin92 (1．School Science，FudanUmversity,Shanghai200433，China； ofComputer 2．Instituteof Information 225009，China) Technology,YangzhouUniversity,Yangzhou thesecIlreandefficient forscalar onEdwardscurves．First．severalnew Abstract：Investigate algorithm multiplication additionand were showsthatonrnewformulasalemoleefficientthanexisted formulas doubling proposed．Analysis anewscalar was EDSM EDSM formulas．Then forwarded，called multiplicationalgorithm algorithm．Finally,OUralgo- rithmwiththe methodandothere】【istedsecureandefficient were improvedMontgomery algofithrnscompared．Experi- mentalresultsshowthatour onEdwards make inas- EDSM(scalarmultiplicationc