Edwards曲线安全快速标量乘法运算算法——EDSM  

EDSM:secure and efficient scalar multiplication algorithm on Edwards curves

作　　者：张宝华[1] 殷新春[2] 张海灵[2] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433 [2]扬州大学信息工程学院,江苏扬州225009

出　　处：《通信学报》2008年第10期76-81,共6页Journal on Communications

基　　金：国家自然科学基金资助项目(90607005);国家高技术研究发展计划("863"计划)基金资助项目(2007AA012448);江苏省六大人才高峰项目(06-E-025)~~

摘　　要：对Edwards曲线上标量乘法的安全及快速算法进行研究,首先提出新的倍点及点加公式,分析表明,其运算效率优于Edwards曲线上的已有公式;其次给出一种新的安全快速的标量乘法运算算法——EDSM算法;最后将EDSM算法与改进的Montgomery算法以及已有的安全快速算法在安全性和效率上进行比较,结果表明,EDSM算法在运算效率方面和安全性方面均有显著的提高。Investigate the secure and efficient algorithm for scalar multiplication on Edwards curves. First, several new addition and doubling formulas were proposed. Analysis shows that our new formulas are more efficient than existed formulas. Then a new scalar multiplication algorithm was forwarded, called EDSM algorithm. Finally, our EDSM algo-rithrn with the improved Montgomery method and other existed secure and efficient algorithms were compared. Experi-mental results show that our EDSM （scalar multiplication on Edwards curve） algorithm make great improvements in as-pects of efficiency and security.

关 键 词：椭圆曲线 Edwards曲线 标量乘法 旁门攻击 Montgomery方法 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]