论文研究GF(p)上椭圆曲线密码的并行基点选取算法研究.pdf

提出一种GF(p)上椭圆曲线密码系统的并行基点选取算法，该算法由并行随机点产生算法和并行基点判断算法两个子算法组成,给出了算法性能的理论分析和实验结果。结果表明:各并行处理器单元具有较好的负载均衡特性;当执行并行基点判断算法,其标量乘的点加计算时间是点倍数计算时间的三倍时,算法的并行效率可达90%。因此该算法可用于椭圆曲线密码（EllipticCurveCryptography,ECC）中基点的快速选取,从而提高ECC的加/解密速度。