Re-research on scalar multiplication of Koblitz elliptic curves
Shen Yong, Pla Troops · Computer Engineering and Applications Journal · 2008
Koblitz elliptic curves implement scalar multiplication without point-doubling operation by Frobenius map,this method improves the efficiency of scalar multiplication greatly.Koblitz curves over a finite field of characteristic 2 and characteristic 3 disassembles k using prime element of simple Euclidean domain.To further improve the efficiency,presents an assumption of disassembling k based on prime element of quadratic Euclidean domain.To prove this assumption,this paper interprets the feasibility by math analysis,gives out corresponding algorithms,and finally proves that the method can improve the efficiency evidently.