The complexity of elliptic normal bases

被引：0
|
作者：
Panario, Daniel [1 ]
Sall, Mohamadou [2 ]
Wang, Qiang [1 ]
机构：
[1] Carleton Univ, Ottawa, ON, Canada
[2] Univ Cheikh Anta Diop Dakar, Dakar, Senegal
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2025年 / 103卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Normal bases; Elliptic periods; Complexity of normal bases;
D O I：
10.1016/j.ffa.2024.102570
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study the complexity (that is, the weight of the multiplication table) of the elliptic normal bases introduced by Couveignes and Lercier. We give an upper bound on the complexity of these elliptic normal bases, and we analyze the weight of some specific vectors related to the multiplication table of those bases. This analysis leads us to some perspectives on the search for low complexity normal bases from elliptic periods. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数：16
相关论文
共 50 条
  • [1] Gauss periods as constructions of low complexity normal bases
    Christopoulou, M.
    Garefalakis, T.
    Panario, D.
    Thomson, D.
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 43 - 62
  • [2] Gauss periods as constructions of low complexity normal bases
    M. Christopoulou
    T. Garefalakis
    D. Panario
    D. Thomson
    Designs, Codes and Cryptography, 2012, 62 : 43 - 62
  • [3] Low complexity of a class of normal bases over finite fields
    Liao, Qunying
    You, Lin
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (01) : 1 - 14
  • [4] Slim normal bases and basefield transforms
    Grohmann, Bjoern
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2007, 18 (05) : 397 - 406
  • [5] Slim normal bases and basefield transforms
    Björn Grohmann
    Applicable Algebra in Engineering, Communication and Computing, 2007, 18 : 397 - 406
  • [6] NORMAL BASES FOR MODULAR FUNCTION FIELDS
    Koo, Ja Kyung
    Shin, Dong Hwa
    Yoon, Dong Sung
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 95 (03) : 384 - 392
  • [7] Artin-Schreier extensions of normal bases
    Thomson, David
    Weir, Colin
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 53 : 267 - 286
  • [8] Subquadratic-Time Algorithms for Normal Bases
    Mark Giesbrecht
    Armin Jamshidpey
    Éric Schost
    computational complexity, 2021, 30
  • [9] SUBQUADRATIC-TIME ALGORITHMS FOR NORMAL BASES
    Giesbrecht, Mark
    Jamshidpey, Armin
    Schost, Eric
    COMPUTATIONAL COMPLEXITY, 2021, 30 (01)
  • [10] Abelian groups, Gauss periods, and normal bases
    Gao, SH
    FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (01) : 149 - 164
12345