GF(3n)椭圆曲线密码体制中标量乘快速算法研究

摘要

本文研究了特征为3的椭圆曲线密码体制中标量乘的快速算法,并针对底层运算和上层运算分别进行改进。在底层运算中,采用递推归纳、乘法代替求逆、立方代替乘法的思想提出在仿射坐标下直接计算3kP的算法,将求逆运算降至1次;在上层运算中,采用滑动窗口标量乘的方法,既有效减少了非零窗口的长度又减少了算法中3倍点总的运算量。