基于N进制位权下NAF的椭圆曲线标量乘算法

• 作者: 赵增
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 标量乘算法 椭圆曲线 非相邻形式 N进制位权下非相邻形式
• 年，卷（期）: 2018,（7）
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP332.12

摘要

椭圆曲线上的标量乘是影响椭圆曲线密码体制实现效率的重要因素之一。为了提高椭圆曲线密码体制运算效率,通过分析倍点运算,点加运算,3P运算,2sP运算等实现点乘的运算细节,提出一种基于N进制位权下非相邻形式的椭圆曲线标量乘算法。该算法提出的N进制位权的非相邻形式,可以减少算法中主要循环步骤中的点加和N倍点的运算次数。实验显示,与同类算法对比,该算法的计算效率提高26.91%~31.72%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵增	上海海事大学信息工程学院	2	0	0.0	0.0