科研之友
微信
新浪微博
Facebook
分享链接
摘要
阶乘展开表示形式标量乘算法是椭圆曲线密码的一种快速标量乘算法。为能进一步有效提升阶乘展开表示形式的标量乘算法的计算效率,且因折半运算比倍点运算的执行效率更加高效,通过把折半运算的方法应用在带符号的阶乘展开表示形式的标量乘算法中,在预计算和主循环计算阶段分别用折半运算替代倍点运算,提出了一种基于折半运算的带符号阶乘展开式标量乘算法。算法的性能分析结果表明:与传统的阶乘展开表示形式标量乘算法相比,新算法的运算效率提高了约60.78%。
-
单位晋城职业技术学院
