Low complexity of a class of normal bases over finite fields

被引：2
|
作者：
Liao, Qunying [2 ]
You, Lin [1 ]
机构：
[1] Hangzhou Dianzi Univ, Coll Commun Engn, Hangzhou 310018, Peoples R China
[2] Sichuan Normal Univ, Coll Math & Software Sci, Chengdu 610066, Peoples R China
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2011年 / 17卷 / 01期
基金：
浙江省自然科学基金; 美国国家科学基金会;
关键词：
Finite fields; Complexity; Trace mapping; Normal bases; Dual bases;
D O I：
10.1016/j.ffa.2010.09.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is well known that normal bases are useful for implementations of finite fields in various applications including coding theory, cryptography, signal processing, and so on. In particular, optimal normal bases are desirable. When no optimal normal basis exists, it is useful to have normal bases with low complexity. In this paper, we improve the upper bounds for the complexity of the trace normal bases over finite fields and prove that these upper bounds can be reached for some extension with small degree. In addition, we construct a class of normal bases with low complexity by this way. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [1] On the complexity of the normal bases via prime Gauss period over finite fields
    Liao, Qunying
    Feng, Keqin
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2009, 22 (03) : 395 - 406
  • [2] ON THE COMPLEXITY OF THE NORMAL BASES VIA PRIME GAUSS PERIOD OVER FINITE FIELDS
    Qunying LIAO·Keqin FENG College of Mathematics and Software Science
    Departmentof Mathematical Sciences
    Journal of Systems Science & Complexity, 2009, 22 (03) : 395 - 406
  • [3] On the complexity of the normal bases via prime Gauss period over finite fields
    Qunying Liao
    Keqin Feng
    Journal of Systems Science and Complexity, 2009, 22 : 395 - 406
  • [4] Normal Bases and Their Dual–Bases over Finite Fields
    Qun Ying Liao
    Qi Sun
    Acta Mathematica Sinica, 2006, 22 : 845 - 848
  • [5] Low complexity normal elements over finite fields of characteristic two
    Masuda, Ariane M.
    Moura, Lucia
    Panario, Daniel
    Thomson, David
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (07) : 990 - 1001
  • [6] Normal bases and their dual-bases over finite fields
    Liao, QY
    Sun, Q
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (03) : 845 - 848
  • [7] Normal Bases and Their Dual-Bases over Finite Fields
    Qun Ying LIAO
    Qi SUN
    ActaMathematicaSinica(EnglishSeries), 2006, 22 (03) : 845 - 848
  • [8] Normal bases and primitive elements over finite fields
    Kapetanakis, Giorgos
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 26 : 123 - 143
  • [9] MINIMUM COMPLEXITY AND LOW-WEIGHT NORMAL POLYNOMIALS OVER FINITE FIELDS
    Alizadeh, Mahmood
    Hormozi-Nejad, Farshin
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2014, (33): : 107 - 122
  • [10] Normal bases of ray class fields over imaginary quadratic fields
    Ho Yun Jung
    Ja Kyung Koo
    Dong Hwa Shin
    Mathematische Zeitschrift, 2012, 271 : 109 - 116
12345