On multiplicative order of elements in finite fields based on cyclotomic polynomials

被引:0
作者
Popovych, Roman [1 ]
机构
[1] Lviv Polytech Natl Univ, Dept Specialized Comp Syst, Bandery Str 12, UA-79013 Lvov, Ukraine
关键词
Finite field; Multiplicative order; Lower bound; Partition;
D O I
10.7546/nntdm.2020.26.2.47-52
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We obtain explicit lower bound on multiplicative orders of all elements in finite field extensions generated by a root of unity. The bound does not depend on any unknown constant. The result of Ahmadi, Shparlinski and Voloch [1] is a consequence of our main result.
引用
收藏
页码:47 / 52
页数:6
相关论文
共 50 条
[21]   A criterion for the normality of polynomials over finite fields based on their coefficients [J].
Hou, Xiang-dong .
FINITE FIELDS AND THEIR APPLICATIONS, 2024, 93
[22]   Image encryption based on permutation polynomials over finite fields [J].
Wu, Jianhua ;
Liu, Hai ;
Zhu, Xishun .
OPTICA APPLICATA, 2020, 50 (03) :357-376
[23]   High order elements in finite fields arising from recursive towers [J].
Valerio Dose ;
Pietro Mercuri ;
Ankan Pal ;
Claudio Stirpe .
Designs, Codes and Cryptography, 2022, 90 :1347-1368
[24]   Cyclotomic construction of strong external difference families in finite fields [J].
Wen, Jiejing ;
Yang, Minghui ;
Fu, Fangwei ;
Feng, Keqin .
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (05) :1149-1159
[25]   Cyclotomic construction of strong external difference families in finite fields [J].
Jiejing Wen ;
Minghui Yang ;
Fangwei Fu ;
Keqin Feng .
Designs, Codes and Cryptography, 2018, 86 :1149-1159
[26]   A New Secret Sharing Scheme Based on Polynomials over Finite Fields [J].
Calkavur, Selda ;
Sole, Patrick ;
Bonnecaze, Alexis .
MATHEMATICS, 2020, 8 (08)
[27]   Elements of high order in Artin-Schreier extensions of finite fields Fq [J].
Brochero Martinez, F. E. ;
Reis, Lucas .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 41 :24-33
[29]   Constructions of pseudorandom binary lattices using cyclotomic classes in finite fields [J].
Chen, Xiaolin .
OPEN MATHEMATICS, 2020, 18 :1606-1614
[30]   Additive decompositions of large multiplicative subgroups in finite fields [J].
Yip, Chi Hoi .
ACTA ARITHMETICA, 2024, 213 (02) :97-116