On the existence of primitive completely normal bases of finite fields

被引：3

作者：

Garefalakis, Theodoulos ^{[1
]}

Kapetanakis, Giorgos ^{[2
]}

机构：

[1] Univ Crete, Dept Math & Appl Math, Voutes Campus, Iraklion 70013, Greece

[2] Sabanci Univ, FENS, TR-34956 Istanbul, Turkey

来源：

JOURNAL OF PURE AND APPLIED ALGEBRA | 2019年 / 223卷 / 03期

关键词：

NORMAL BASIS THEOREM; ELEMENTS;

D O I：

10.1016/j.jpaa.2018.05.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let F-q be the finite field of characteristic p with q elements and F-qn its extension of degree n. We prove that there exists a primitive element of F-qn that produces a completely normal basis of F-qn over F-q, provided that n = p(l)m with (m, p) = 1 and q > m. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：909 / 921

页数：13

共 16 条

[1] AN INCREASE IN NORMAL BASIS THEOREMS [J].

BLESSENOHL, D ;

JOHNSEN, K .

JOURNAL OF ALGEBRA, 1986, 103 (01) :141-159

[2] Primitive normal bases with prescribed trace [J].

Cohen, SD ;

Hachenberger, D .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1999, 9 (05) :383-403

[3] The primitive normal basis theorem without a computer [J].

Cohen, SD ;

Huczynska, S .

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 67 :41-56

[4] The strong primitive normal basis theorem [J].

Cohen, Stephen D. ;

Huczynska, Sophie .

ACTA ARITHMETICA, 2010, 143 (04) :299-332

[5] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654

[6]

Gao S., 1993, THESIS

[7]

Hachenberger D, 2013, HDB FINITE FIELDS, P128

[8]

Hachenberger D., 1997, KLUWER INT SER ENG C, V390

[9] Asymptotic existence results for primitive completely normal elements in extensions of Galois fields [J].

Hachenberger, Dirk .

DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (03) :577-586

[10] A generalization of the primitive normal basis theorem [J].

Hsu, Chih-Nung ;

Nan, Ting-Ting .

JOURNAL OF NUMBER THEORY, 2011, 131 (01) :146-157

← 1 2 →