An Optimization Base Point Choice Algorithm of ECC on GF(p)
Yan Zhong Hu, Yanyan Cui, Tong Li · 2010
The key points of improving the efficiency of base point choice algorithm of ECC on GF (p) are judging quadratic residue, getting Y-coordinate and scalar multiplication. A new algorithm of judging quadratic residue and getting Y-coordinate is proposed and analyzed in the paper by defining a min class of quadratic residue, and some methods for improving the efficiency of scalar multiplication are discussed in the paper. The analyzing result tells that the new algorithm can improve the speed of judging quadratic residue and getting Y-coordinate, so the efficiency of the whole base point choice is improved.