| 有限域Fqn上原根的充分必要条件 |
| |
| 引用本文： | 廖群英.有限域Fqn上原根的充分必要条件[J].四川师范大学学报(自然科学版),2005,28(2):134-137. |
| |
| 作者姓名： | 廖群英 |
| |
| 作者单位： | 四川大学,数学学院,四川,成都,610064;四川师范大学,数学与软件科学学院,四川,成都,610066 |
| |
| 基金项目： | 国家自然科学基金(10128103)，四川省学位委员会和四川省教育厅重点学科建设基金资助项目 |
| |
| 摘 要： | 在椭圆曲线公钥密码体制中,计算q元域Fq上椭圆曲线有理点的数目是至关重要的,这里q为素数p的幂.一个公认有效的计算有理点数目的Schoof算法需要用到有限域Fp2的原根.设n是一个正整数,F=Fqn为q元域K=Fq的n次扩张,α是F中的任意元,NF/K(α)是α在K上的范函数.用初等而简洁的方法,得到了α是F的原根的几个充分必要条件,并由此给出了由K的原根求Fq2的原根的一个算法.
|
| 关 键 词： | 椭圆曲线公钥密码体制 有限域 原根 范函数 |
| 文章编号： | 1001-8395(2005)02-0134-04 |
| 修稿时间： | 2004年9月13日 |
Some Sufficient and Necessary Conditions for Primitive Elements over Finite Fields |
| |
| LIAO Qun-ying.Some Sufficient and Necessary Conditions for Primitive Elements over Finite Fields[J].Journal of Sichuan Normal University(Natural Science),2005,28(2):134-137. |
| |
| Authors: | LIAO Qun-ying |
| |
| Abstract: | |
| |
| Keywords: | Elliptic curves public-key cryptic system Finite fields Primitive elements Norm function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
