On the bound of the complexity of the normal basis generated by the trace of the dual element of a Type I optimal normal element

被引：0

作者：

Mishra, Alok ^{[1
]}

Sharma, Rajendra Kumar ^{[1
]}

Shukla, Wagish ^{[1
]}

机构：

[1] Indian Inst Technol Delhi, Dept Math, New Delhi 110016, India

来源：

ASIAN-EUROPEAN JOURNAL OF MATHEMATICS | 2014年 / 7卷 / 03期

关键词：

Finite field; trace map; complexity of a normal basis; Type I optimal normal basis; dual basis;

D O I：

10.1142/S1793557114500430

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let F-q be a finite field and F(q)n be an extension, where a Type I optimal normal basis exists. Suppose n = mk. We provide a bound for the complexity of the normal basis of F(q)m over F-q generated by the trace of the dual element of the generator of a Type I optimal normal basis of F(q)n over F-q. Further, we show that our bounds are better than the known bounds under certain conditions on m and k.

引用

页数：16

共 8 条

[1]

Blake I. F., 1993, APPL FINITE FIELDS

[2] The trace of an optimal normal element and low complexity normal bases [J].

Christopoulou, Maria ;

Garefalakis, Theo ;

Panario, Daniel ;

Thomson, David .

DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) :199-215

[3] The Gaussian normal basis and its trace basis over finite fields [J].

Liao, Qunying .

JOURNAL OF NUMBER THEORY, 2012, 132 (07) :1507-1518

[4]

Lidl R., 1994, FINITE FIELDS THEIR

[5]

LIDL R, 1987, FINITE FIELDS

[6]

Omura J., 1986, U.S. Patent Number, Patent No. [4,587,627, 4587627]

[7]

Vanstone S.A, 1988, US Patent, Patent No. [4,745,568, 4745568]

[8] On the complexity of the dual basis of a type I optimal normal basis [J].

Wan, Zhe-Xian ;

Zhou, Kai .

FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (02) :411-417

← 1 →