Koblitz椭圆曲线标量乘法的二次研究

Koblitz椭圆曲线通过Frobenius映射实现了不需要倍点运算的标量乘法,很大程度上提高了标量乘法的效率。特征2和特征3的这类Koblitz曲线是以一次欧式环的素元来分解k,对此设想是否可以二次欧式环的素元为基底来二次分解k从而进一步提高效率。基于这一设想,通过数学分析诠释了上述设想的可行性,并给出了相应算法,效率明显提高。