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

摘要：

在分析利用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曲线上标量乘法的计算效率.

关键词：椭圆曲线密码、标量乘法、Edwards曲线、三倍点公式、w-NNAF

所属期刊栏目：37

分类号：TP309.7(计算技术、计算机技术)

资助基金：863国家基金项目2007AA01Z454;河北省科学技术研究与发展指导计划项目07216926

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：70-74