有限域Fqn上原根的充分必要条件

• 作者: 廖群英
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 椭圆曲线公钥密码体制 有限域 原根 范函数
• 年，卷（期）: 2005,（2）
• 页码范围: 134-137
• 页数: 4页
• 分类号: O156.2
• 字数: 2801字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2005.02.003

摘要

在椭圆曲线公钥密码体制中,计算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 的原根的一个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖群英	四川大学数学学院	68	243	9.0	12.0