Irreducible polynomials and linear recurring arrays

被引:0
|
作者
Liu, ML [1 ]
Mullen, GL [1 ]
机构
[1] PENN STATE UNIV,DEPT MATH,UNIVERSITY PK,PA 16802
关键词
irreducible polynomial; primitive polynomial; discrete logarithm problem;
D O I
10.1016/S0166-218X(96)00112-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For alpha is an element of F-q the finite field of order q and beta is an element of F-q(alpha), let F-q(alpha,beta) = F-q(gamma). We obtain an explicit formula for the minimal polynomial h(gamma)(x) of gamma in terms of the greatest common divisor of two polynomials which are closely related to the minimal polynomials f(alpha)(x) of alpha and g(beta)(x) of p. we also give an application of this result to linear recurring arrays.
引用
收藏
页码:93 / 99
页数:7
相关论文
共 50 条