计算机工程

作者：尤文珠, 葛海波

单位：西安邮电大学 电子工程学院, 西安 710121

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

基金：陕西省自然科学基金（2011JM8038）；陕西省重点产业创新链（群）项目（S2019-YF-ZDCXL-ZDLGY-0098）。

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

来源：2021年第2期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第2期