基于多基数系统的有效标量乘算法

• 作者: 李冬霞 逯玲娜
• 来源期刊: 盐城工学院学报（自然科学版）
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 双基数系统(DBNS) 多基数系统(MBNS)
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数理科学研究
• 页码范围: 25-30
• 页数: 6页
• 分类号: TP309
• 字数: 3967字
• 语种: 中文

摘要

首先给出了椭圆曲线上点P的7倍点公式7P,当[i]/[m]=6时,它比直接计算节省运算量7.4％～30.56％.作为双基数系统的一个推广,多基数系统具有标量表示长度更短、汉明重量更小的特点,较适用于椭圆曲线标量乘的快速计算.结合以上给出的公式,提出了一个以2,3和7作为基底的多基数系统计算椭圆曲线标量乘的有效算法,所提方法计算量更少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冬霞	郑州城市职业学院基础部	4	2	1.0	1.0
2	逯玲娜	郑州城市职业学院基础部	4	2	1.0	1.0