利用多基数系统的高效椭圆曲线多标量乘算法

• 作者: 尤文珠 葛海波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多标量乘 椭圆曲线密码 多基数系统 公钥密码体制 滑动窗口算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 网络空间安全
• 页码范围: 182-187
• 页数: 6页
• 分类号: TP309
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0057438

摘要

针对椭圆曲线密码体制中标量乘与多标量乘运算耗时过长的问题,设计以2、3、7为基元的多基整数表示方法,并结合多基数系统(MBNS)及滑动窗口算法,提出基于MBNS滑动窗口(Sliding MBNS)和交错MBNS滑动窗口(I-MBNS)的多标量乘快速算法,分析并比较两种多标量乘快速算法在二元域和素域及不同窗口宽度下的平均运算量.实验结果表明,与Shamir和交错非邻接形式算法相比,Sliding MBNS和I-MBNS算法在标量长度为160 bit的二元域上的平均运算量分别减少了10.00％、1.69％和13.00％、4.97％,具有更低的运算复杂度和更高的标量乘算法效率.