一种选取椭圆曲线基点的方法

椭圆曲线密码体制是公钥密码中的研究热点。该文介绍了椭圆曲线和椭圆曲线密码体制的基本概念及相关知识，讨论了目前基于离散对数问题的椭圆曲线密码的研究动态。本文的创新点是针对目前椭圆曲践研究重点之一——如何在素数域GF（p）上高效安全地选择基点．这种算法利用了Legendre符号和有限域GF（P）上平方根的求解算法，最后我们分析了今后椭圆曲线密码系统的研究方向和重点。