SEARCH OF PRIMITIVE POLYNOMIALS OVER FINITE-FIELDS

被引：4

作者：

RYBOWICZ, M

机构：

[1] Département de Mathématiques, Université de Limoges

来源：

JOURNAL OF PURE AND APPLIED ALGEBRA | 1990年 / 65卷 / 02期

关键词：

D O I：

10.1016/0022-4049(90)90115-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We give a conjectural deterministic algorithm for computing primitive elements of extensions of GF(2) and some experimental results. We use both modular reductions of polynomials with integer coefficients and a method by Varshamov and Gamkrelidze which allows to build a primitive polynomial from a polynomial of lower order. © 1990.

引用

页码：139 / 151

页数：13

共 50 条

[1] ON PRIMITIVE POLYNOMIALS OVER FINITE-FIELDS
JUNGNICKEL, D
VANSTONE, SA
[J]. JOURNAL OF ALGEBRA, 1989, 124 (02) : 337 - 353
[2] PRIMITIVE POLYNOMIALS OVER FINITE-FIELDS
HANSEN, T
MULLEN, GL
[J]. MATHEMATICS OF COMPUTATION, 1992, 59 (200) : 639 - 643
[3] PRIMITIVE NORMAL POLYNOMIALS OVER FINITE-FIELDS
MORGAN, IH
MULLEN, GL
[J]. MATHEMATICS OF COMPUTATION, 1994, 63 (208) : 759 - 765
[4] POLYNOMIALS AND PRIMITIVE ROOTS IN FINITE-FIELDS
MADDEN, DJ
[J]. JOURNAL OF NUMBER THEORY, 1981, 13 (04) : 499 - 514
[5] PRIMITIVE ROOTS AND POWERS AMONG VALUES OF POLYNOMIALS OVER FINITE-FIELDS
COHEN, SD
[J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1984, 350 : 137 - 151
[6] MULTIPLICATION OF POLYNOMIALS OVER FINITE-FIELDS
BSHOUTY, NH
KAMINSKI, M
[J]. SIAM JOURNAL ON COMPUTING, 1990, 19 (03) : 452 - 456
[7] VALUES OF POLYNOMIALS OVER FINITE-FIELDS
GATHEN, JV
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1991, 43 (01) : 141 - 146
[8] ON RANDOM POLYNOMIALS OVER FINITE-FIELDS
ARRATIA, R
BARBOUR, AD
TAVARE, S
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1993, 114 : 347 - 368
[9] IRREDUCIBLE POLYNOMIALS OVER FINITE-FIELDS
VONZURGATHEN, J
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 252 - 262
[10] FACTORING POLYNOMIALS OVER FINITE-FIELDS
RONYAI, L
[J]. JOURNAL OF ALGORITHMS, 1988, 9 (03) : 391 - 400

← 1 2 3 4 5 →