Finite Fields: Normal Bases and Completely Free Elements: 390 - Rilegato

Libro 224 di 260: The Springer International Series in Engineering and Computer Science

Hachenberger, Dirk

 
9780792398516: Finite Fields: Normal Bases and Completely Free Elements: 390

Sinossi

The central topic of this work is the normal basis theorem, a classical result from field theory. In the last two decades, normal bases in finite fields have been proved to be very useful for doing arithmetic computations. At present, the algorithmic and explicit construction of such bases has become one of the major research topics in finite field theory. Moreover, the search for such bases also led to a better theoretical understanding of the structure of finite fields. In addition to interest in arbitrary normal bases, this volume examines a special class of normal bases whose existence has only been settled more recently. The main problems considered in the present work are the characterization, the enumeration, and the explicit construction of completely free elements in arbitrary finite dimensional extensions over finite fields. Up to now, there is little work on whether the universal property of a completely free element can be used to accelerate arithmetic computations in finite fields. Therefore, the present work belongs to constructive algebra and constitutes a contribution to the theory of finite fields.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Preface. I: Introduction and Outline. 1. The Normal Basis Theorem. 2. A Strengthening of the Normal Basis Theorem. 3. Preliminaries on Finite Fields. 4. A Reduction Theorem. 5. Particular Extensions of Prime Power Degree. 6. An Outline. II: Module Structures in Finite Fields. 7. On Modules over Principal Ideal Domains. 8. Cyclic Galois Extensions. 9. Algorithms for Determining Free Elements. 10. Cyclotomic Polynomials. III: Simultaneous Module Structures. 11. Subgroups Respecting Various Module Structures. 12. Decompositions Respecting Various Module Structures. 13. Extensions of Prime Power Degree (1). IV: The Existence of Completely Free Elements. 14. The Two-Field Problem. 15. Admissibility. 16. Extendability. 17. Extensions of Prime Power Degree (2). V: A Decomposition Theory. 18. Suitable Polynomials. 19. Decompositions of Completely Free Elements. 20. Regular Extensions. 21. Enumeration. VI: Explicit Constructions. 22. Strongly Regular Extensions. 23. Exceptional Cases. 24. Constructions in Regular Extensions. 25. Product Constructions. 26. Iterative Constructions. 27. Polynomial Constructions. References. List of Symbols. Index.

Product Description

Book by Hachenberger Dirk

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9781461378778: Finite Fields: Normal Bases and Completely Free Elements: 390

Edizione in evidenza

ISBN 10:  146137877X ISBN 13:  9781461378778
Casa editrice: Springer, 2012
Brossura