𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Construction of self-dual normal bases and their complexity

✍ Scribed by François Arnault; Erik Jarl Pickett; Stéphane Vinatier


Book ID
113623092
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
227 KB
Volume
18
Category
Article
ISSN
1071-5797

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Deterministic Construction of Normal B
✍ Alain Poli 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 385 KB

Constructing normal bases of \(G F\left(q^{n}\right)\) over \(G F(q)\) can be done by probabilistic methods as well as deterministic ones. In the following paper we consider only deterministic constructions. As far as we know, the best complexity for probabilistic algorithms is \(O\left(n^{2} \log ^