一种高效的多基标量乘扩展算法

• 作者: 罗琴灵 蒋朝惠
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 椭圆曲线密码学 半点运算 扩展多基表示 标量乘法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 95-98
• 页数: 4页
• 分类号: TP309.7
• 字数: 2864字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.05.023

摘要

为了提高椭圆曲线中最基本、最耗时的标量乘法的效率,基于Extended DBNS以及半点运算的理论,提出了一种新的二进制域上椭圆曲线GF(2m)标量k的多基表示方法,并在此基础上给出了改进后的多基链标量乘法。在美国国家标准技术研究所(NIST)推荐的椭圆曲线上,实验结果表明,当预计算点的存储个数N =2,N =5时,新算法比Purohit等提出的算法效率分别至少提高了29.1%、35.0%,比洪银芳等提出的算法效率分别至少提高了7.8%、6.4%。新算法通过增加少量的预计算存储空间,有效降低了标量乘法的运算量,使标量乘法的运算更高效。因此,该算法可以较好地应用到无线传感器网络等计算资源受限的领域中。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋朝惠	贵州大学计算机科学与技术学院	60	261	8.0	13.0
2	罗琴灵	贵州大学计算机科学与技术学院	2	8	2.0	2.0