基于w-NNAF的快速Edwards曲线标量乘法

• 作者: 寇应展 曲文龙 贺毅朝
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 椭圆曲线密码 标量乘法 Edwards曲线 三倍点公式 w-NNAF
• 年，卷（期）: 2010,（11）
• 页码范围: 70-74
• 分类号: TP309.7
• 字数: 5302字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.11.016

摘要

在分析利用Edwards曲线上三倍点公式计算3nP(n=1,2,…)的基础上,根据各3nP的坐标具有统一表示形式的特性,提出了一种通过减少求逆运算而快速计算3nP(n=2,3…)的新算法Tripling_Algorithm,并将此算法与标量k的w-NNAF表示方法相结合,给出了一种计算标量乘法kP的高效算法ImprovedSM-3-NNAF.通过对Impro-vedSM-3-NNAF的计算复杂性与安全性分析表明,利用该算法计算kP不仅是安全的,而且至少可节约20.78%的计算量,大大改进了Edwards曲线上标量乘法的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寇应展	军械工程学院计算机工程系	55	351	10.0	16.0
2	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
3	曲文龙	石家庄经济学院信息工程学院	11	69	5.0	8.0