基于折半运算的带符号阶乘展开式标量乘算法

来源期刊：控制工程2018年第3期

论文作者：庞根明

文章页码：504 - 508

关键词：圆曲线密码;标量乘法;带符号阶乘展开式算法;折半运算;

摘    要：阶乘展开表示形式标量乘算法是椭圆曲线密码的一种快速标量乘算法。为能进一步有效提升阶乘展开表示形式的标量乘算法的计算效率,且因折半运算比倍点运算的执行效率更加高效,通过把折半运算的方法应用在带符号的阶乘展开表示形式的标量乘算法中,在预计算和主循环计算阶段分别用折半运算替代倍点运算,提出了一种基于折半运算的带符号阶乘展开式标量乘算法。算法的性能分析结果表明:与传统的阶乘展开表示形式标量乘算法相比,新算法的运算效率提高了约60.78%。