登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
有限域Fqn上原根的充分必要条件
  • 摘要

    在椭圆曲线公钥密码体制中,计算q元域Fq上椭圆曲线有理点的数目是至关重要的,这里q为素数p的幂.一个公认有效的计算有理点数目的 Schoof 算法需要用到有限域F p 2 的原根.设n是一个正整数,F=F q n 为q元域K=Fq的n次扩张,α是F中的任意元,N F/K (α)是α在K上的范函数.用初等而简洁的方法,得到了α是F的原根的几个充分必要条件,并由此给出了由K的原根求F q 2 的原根的一个算法.

  • 作者

    廖群英  LIAO Qun-ying 

  • 作者单位

    四川大学,数学学院,四川,成都,610064;四川师范大学,数学与软件科学学院,四川,成都,610066

  • 刊期

    2005年2期 ISTIC PKU

  • 关键词

    椭圆曲线公钥密码体制  有限域  原根  范函数 

参考文献
查看更多︾
相似文献 查看更多>>
3.227.252.54