Existence of primitive pairs with prescribed traces over finite fields

被引:3
作者
Sharma, Hariom [1 ]
Sharma, R. K. [1 ]
机构
[1] Indian Inst Technol Delhi, Dept Math, New Delhi 110016, India
关键词
Characters; finite fields; primitive element;
D O I
10.1080/00927872.2020.1852243
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F = Fqm, m > 7, n a positive integer, and f = p(1)/p(2) with p(1), p(2) coprime irreducible polynomials in F[x] and deg(p(1)) + deg(p(2)) = n. We obtain a sufficient condition on (q, m), which guarantees, for any prescribed a, b in E = F-q, the existence of primitive pair (alpha, f (alpha )) in F such that Tr-F/E(alpha) = a and Tr-F/E(a(-1)) = b: Further, for every positive integer n, such a pair definitely exists for large enough m. The case n = 2 is dealt separately and proved that such a pair exists for all (q, m) apart from at most 64 choices.
引用
收藏
页码:1773 / 1780
页数:8
相关论文
共 12 条
[1]  
[Anonymous], 1997, FINITE FIELDS
[2]   Primitive elements with prescribed trace [J].
Cao, Xiwang ;
Wang, Peipei .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (05) :339-345
[3]   Primitive elements with zero traces [J].
Chou, WS ;
Cohen, SD .
FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (01) :125-141
[4]  
Cohen S.D., 2005, Southeast Asian Bull. Math., V29, P283
[5]   CONSECUTIVE PRIMITIVE ROOTS IN A FINITE-FIELD [J].
COHEN, SD .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 93 (02) :189-197
[6]   Pairs of primitive elements in fields of even order [J].
Cohen, Stephen D. .
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 :22-42
[7]   A CLASS OF INCOMPLETE CHARACTER SUMS [J].
Fu, Lei ;
Wan, Daqing .
QUARTERLY JOURNAL OF MATHEMATICS, 2014, 65 (04) :1195-1211
[8]   Primitive element pairs with one prescribed trace over a finite field [J].
Gupta, Anju ;
Sharma, R. K. ;
Cohen, Stephen D. .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 :1-14
[9]   ON PRIMITIVE POLYNOMIALS OVER FINITE-FIELDS [J].
JUNGNICKEL, D ;
VANSTONE, SA .
JOURNAL OF ALGEBRA, 1989, 124 (02) :337-353
[10]  
Paar C., 2010, Public-Key Cryptosystems Based on the Discrete Logarithm Problem, P205