-
题名Edwards曲线上的快速标量乘法算法
被引量：2
- 1
-
-
作者
贺毅朝
曲文龙
孟永刚
-
机构
石家庄经济学院信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第3期668-670,679,共4页
-
基金
河北省自然科学基金资助项目(402400)
河北省科学技术研究与发展指导计划项目(07216926)
-
文摘
在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度。首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2mP(m=2,3,…)的坐标具有统一表示形式的特征,基于递归技术提出了一种计算2mP的连续倍点算法(CDA)。通过算法的复杂性分析与实例计算表明:CDA可使Edwards曲线上标量运算的速度提高10%以上。
-
关键词
椭圆曲线密码系统
标量乘法
Edwards曲线
倍点公式
求逆运算
-
Keywords
elliptic curve cryptosystem
scalar multiplication
Edwards curve
doubling formula
inversion operation
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名基于w-NNAF的快速Edwards曲线标量乘法
- 2
-
-
作者
贺毅朝
寇应展
曲文龙
-
机构
石家庄经济学院信息工程学院
军械工程学院计算机工程系
-
出处
《计算机科学》
CSCD
北大核心
2010年第11期70-74,共5页
-
基金
863国家基金项目(2007AA01Z454)
河北省科学技术研究与发展指导计划项目(07216926)资助
-
文摘
在分析利用Edwards曲线上三倍点公式计算3nP(n=1,2,…)的基础上,根据各3nP的坐标具有统一表示形式的特性,提出了一种通过减少求逆运算而快速计算3nP(n=2,3…)的新算法Tripling_Algorithm,并将此算法与标量k的w-NNAF表示方法相结合,给出了一种计算标量乘法kP的高效算法ImprovedSM-3-NNAF。通过对ImprovedSM-3-NNAF的计算复杂性与安全性分析表明,利用该算法计算kP不仅是安全的,而且至少可节约20.78%的计算量,大大改进了Edwards曲线上标量乘法的计算效率。
-
关键词
椭圆曲线密码
标量乘法
Edwards曲线
三倍点公式
w-NNAF
-
Keywords
Elliptic curve cryptosystems
Scalar multiplication
Edwards curves
Triple formula
w-NNAF
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
