%0 Journal Article %T 有限域F_q~n上原根的充分必要条件 %A 廖群英 %J 四川师范大学学报(自然科学版) %P 134-137 %D 2005 %X 在椭圆曲线公钥密码体制中,计算q元域Fq上椭圆曲线有理点的数目是至关重要的,这里q为素数p的幂.一个公认有效的计算有理点数目的Schoof算法需要用到有限域Fp2的原根.设n是一个正整数,F=Fqn为q元域K=Fq的n次扩张,α是F中的任意元,NF/K(α)是α在K上的范函数.用初等而简洁的方法,得到了α是F的原根的几个充分必要条件,并由此给出了由K的原根求Fq2的原根的一个算法.更多还原 %K 椭圆曲线公钥密码体制 %K 有限域 %K 原根 %K 范函数 %U http://jsnu.paperopen.com/oa/DArticle.aspx?type=view&id=200502002