Parallel algorithm of judging base points for elliptic curve cryptosystems on multicore architectures
椭圆曲线基点判断算法的多核并行化

Base-point judgment algorithm is the basis of ECC. This paper proposed a parallel base-point judgment algorithm based on OpenMP for ECC. Promoted the parallel efficiency of this algorithm significantly on multicore system with a maximum of approximate to 110 %. Moreover, investigated a comparison between this algorithm and the related algorithm, and gave the experimental data. The results show that the efficiency of the base-point judgment algorithm is obviously improved. As the binary size of scalar ascend, the parallel efficiency descends, and keeps stable at the end. In addition, the capacity of circular cache has no affect on parallel efficiency, the algorithm offers better security against SCA. Therefore, the proposed algorithm can be applied to speed up the selection of base-point, and then promote the efficiency of ECC.