Finite Fields: Normal Bases and Completely Free Elements: 390 (The Springer International Series in Engineering and Computer Science, 390) - Softcover

Hachenberger, Dirk

Softcover

ISBN 10: 146137877X ISBN 13: 9781461378778

Publisher: Springer, 2012

Synopsis

Finite Fields are fundamental structures of Discrete Mathematics. They serve as basic data structures in pure disciplines like Finite Geometries and Combinatorics, and also have aroused much interest in applied disciplines like Coding Theory and Cryptography. A look at the topics of the proceed­ ings volume of the Third International Conference on Finite Fields and Their Applications (Glasgow, 1995) (see [18]), or at the list of references in I. E. Shparlinski's book [47] (a recent extensive survey on the Theory of Finite Fields with particular emphasis on computational aspects), shows that the area of Finite Fields goes through a tremendous development. The central topic of the present text is the famous Normal Basis Theo­ rem, a classical result from field theory, stating that in every finite dimen­ sional Galois extension E over F there exists an element w whose conjugates under the Galois group of E over F form an F-basis of E (i. e. , a normal basis of E over F; w is called free in E over F). For finite fields, the Nor­ mal Basis Theorem has first been proved by K. Hensel [19] in 1888. Since normal bases in finite fields in the last two decades have been proved to be very useful for doing arithmetic computations, at present, the algorithmic and explicit construction of (particular) such bases has become one of the major research topics in Finite Field Theory.

About this title

Product Description

The central topic of Finite Fields: Normal Bases and Completely Free Elements is the famous 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, Finite Fields: Normal Bases and Completely Free Elements 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 no work done stating 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. This book serves as an excellent reference for researchers in finite fields, and may be used as a text for advanced courses on the subject.

Edition details

• Publisher: Springer
• Publication date: 2012
• Language: English
• ISBN 10: 146137877X
• ISBN 13: 9781461378778
• Binding: Paperback
• Number of pages: 183