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

摘要：

针对椭圆曲线密码体制中标量乘与多标量乘运算耗时过长的问题,设计以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％,具有更低的运算复杂度和更高的标量乘算法效率.

关键词：多标量乘、椭圆曲线密码、多基数系统、公钥密码体制、滑动窗口算法

所属期刊栏目：47

分类号：TP309(计算技术、计算机技术)

资助基金：陕西省自然科学基金;陕西省重点产业创新链群项目

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：182-187