RUS  ENG
Full version
JOURNALS // Algebra and Discrete Mathematics // Archive

Algebra Discrete Math., 2020 Volume 29, Issue 2, Pages 241–248 (Mi adm755)

This article is cited in 5 papers

RESEARCH ARTICLE

Normal high order elements in finite field extensions based on the cyclotomic polynomials

R. Popovycha, R. Skuratovskiib

a Lviv Polytechnic National University, Institute of Computer Technologies, Bandery Str., 12, Lviv, 79013, Ukraine
b Igor Sikorsky Kiev Polytechnic Institute, av. Pobedy, 03056, Kiev, Ukraine

Abstract: We consider elements which are both of high multiplicative order and normal in extensions $F_{q^{m} } $ of the field $F_{q} $. If the extension is defined by a cyclotomic polynomial, we construct such elements explicitly and give explicit lower bounds on their orders.

Keywords: finite field, cyclotomic polynomial, normal basis, high multiplicative order element.

MSC: 11T30

Received: 02.04.2018
Revised: 10.02.2019

Language: English

DOI: 10.12958/adm1117



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024