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