科研之友
微信
新浪微博
Facebook
分享链接
摘要
分析了素数域GF(Fp)(p>3)上形如y2=x3+ax+b安全椭圆曲线的构造方法.依据椭圆曲线阶与迹的关系,提出一种快速构造安全椭圆曲线的新方法.首先选择判别式Δ≠0的椭圆曲线和具有大素因子的阶,然后由素数p与迹的关系找出基点,最后由基点计算出点群.方法类似于复乘(CM)方法,但又不计算类不变量,而是通过查表的方式直接找出基点.数字例子验证了方法的正确性和有效性.与已有研究结果相比,方法具有明显的优势.
-
单位电子信息工程学院; 兰州文理学院
