基于伪随机数生成器的标量乘改进算法

• 作者: 刘中华 易军凯 李辉
• 来源期刊: 计算机系统应用
• 关键词: 标量乘 椭圆曲线密码体制 点加 倍点 伪随机数生成器 斐波那契数列生成器
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 151-155
• 页数: 5页
• 字数: 4307字
• 语种: 中文

摘要

标量乘算法是椭圆曲线密码体制中最基本、最耗时的算法,包含点加和倍点两种运算.传统的改进方法通过改造标量表示形式减少非零元位数来降低标量乘中的点加运算次数.为了进一步提高标量乘算法效率,根据标量的生成方式,提出了一种结合伪随机数生成器改进算法.利用斐波那契数列生成器的的循环迭代相加可以将标量乘运算由反复的点加和倍点运算转化为单一的点加运算.实验结果表明,改进算法相比传统的窗口NAF算法能够降低60％以上的运算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易军凯	北京化工大学信息科学与技术学院	44	107	6.0	7.0
2	李辉	北京化工大学信息科学与技术学院	24	119	7.0	10.0
3	刘中华	北京化工大学信息科学与技术学院	1	6	1.0	1.0