This volume represents the refereed proceedings of the Fifth International Conference on Finite Fields and Applications (F q5) held at the University of Augsburg (Germany) from August 2-6, 1999, and hosted by the Department of Mathematics. The conference continued a series of biennial international conferences on finite fields, following earlier conferences at the University of Nevada at Las Vegas (USA) in August 1991 and August 1993, the University ofGlasgow (Scotland) in July 1995, and the University ofWaterloo (Canada) in August 1997. The Organizing Committee of F q5 comprised Thomas Beth (University ofKarlsruhe), Stephen D. Cohen (University of Glasgow), Dieter Jungnickel (University of Augsburg, Chairman), Alfred Menezes (University of Waterloo), Gary L. Mullen (Pennsylvania State University), Ronald C. Mullin (University of Waterloo), Harald Niederreiter (Austrian Academy of Sciences), and Alexander Pott (University of Magdeburg). The program ofthe conference consisted offour full days and one halfday ofsessions, with 11 invited plenary talks andover80contributedtalks that re- quired three parallel sessions. This documents the steadily increasing interest in finite fields and their applications. Finite fields have an inherently fasci- nating structure and they are important tools in discrete mathematics. Their applications range from combinatorial design theory, finite geometries, and algebraic geometry to coding theory, cryptology, and scientific computing. A particularly fruitful aspect is the interplay between theory and applications which has led to many new perspectives in research on finite fields.

Finite fields Combinatorics Algebraic coding theory Cryptography Background in number theory and abstract algebra Hints for selected exercises References Index.

Finite fields are algebraic structures in which there is much research interest. This book gives a state-of-the-art account of finite fields and their applications in communications (coding theory, cryptology), combinatorics, design theory, quasirandom points, algorithms and their complexity. Typically, theory and application are tightly interwoven in the survey articles and original research papers included here. The book also demonstrates interconnections with other branches of pure mathematics such as number theory, group theory and algebraic geometry. This volume is an invaluable resource for any researcher in finite fields or related areas.

The Sixth International Conference on Finite Fields and Applications, Fq6, held in the city of Oaxaca, Mexico, from May 21-25, 2001, continued a series of biennial international conferences on finite fields. This volume documents the steadily increasing interest in this topic. Finite fields are an important tool in discrete mathematics and its applications cover algebraic geometry, coding theory, cryptology, design theory, finite geometries, and scientific computation, among others. An important feature is the interplay between theory and applications which has led to many new perspectives in research on finite fields and other areas. This interplay has been emphasized in this series of conferences and certainly was reflected in Fq6. This volume offers up-to-date original research papers by leading experts in the area.

Presents an introduction to the theory of finite fields and some of its most important applications.

This volume contains the proceedings of the Ninth International Conference on Finite Fields and Applications, held in Ireland, July 13-17, 2009. It includes survey papers by all invited speakers as well as selected contributed papers. Finite fields continue to grow in mathematical importance due to applications in many diverse areas. This volume contains a variety of results advancing the theory of finite fields and connections with, as well as impact on, various directions in number theory, algebra, and algebraic geometry. Areas of application include algebraic coding theory, cryptology, and combinatorial design theory.

This book uses finite field theory as a hook to introduce the reader to a range of ideas from algebra and number theory. It constructs all finite fields from scratch and shows that they are unique up to isomorphism. As a payoff, several combinatorial applications of finite fields are given: Sidon sets and perfect difference sets, de Bruijn sequences and a magic trick of Persi Diaconis, and the polynomial time algorithm for primality testing due to Agrawal, Kayal and Saxena. The book forms the basis for a one term intensive course with students meeting weekly for multiple lectures and a discussion session. Readers can expect to develop familiarity with ideas in algebra (groups, rings and fields), and elementary number theory, which would help with later classes where these are developed in greater detail. And they will enjoy seeing the AKS primality test application tying together the many disparate topics from the book. The pre-requisites for reading this book are minimal: familiarity with proof writing, some linear algebra, and one variable calculus is assumed. This book is aimed at incoming undergraduate students with a strong interest in mathematics or computer science.

The theory of finite fields, whose origins can be traced back to the works of Gauss and Galois, has played a part in various branches in mathematics. Inrecent years we have witnessed a resurgence of interest in finite fields, and this is partly due to important applications in coding theory and cryptography. The purpose of this book is to introduce the reader to some of these recent developments. It should be of interest to a wide range of students, researchers and practitioners in the disciplines of computer science, engineering and mathematics. We shall focus our attention on some specific recent developments in the theory and applications of finite fields. While the topics selected are treated in some depth, we have not attempted to be encyclopedic. Among the topics studied are different methods of representing the elements of a finite field (including normal bases and optimal normal bases), algorithms for factoring polynomials over finite fields, methods for constructing irreducible polynomials, the discrete logarithm problem and its implications to cryptography, the use of elliptic curves in constructing public key cryptosystems, and the uses of algebraic geometry in constructing good error-correcting codes. To limit the size of the volume we have been forced to omit some important applications of finite fields. Some of these missing applications are briefly mentioned in the Appendix along with some key references.

This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. In this book we will focus on sequences, character sums, and polynomials over finite fields in view of the above mentioned application areas: Chapters 1 and 2 deal with sequences mainly constructed via characters and analyzed using bounds on character sums. Chapters 3, 5, and 6 deal with polynomials over finite fields. Chapters 4 and 9 consider problems related to coding theory studied via finite geometry and additive combinatorics, respectively. Chapter 7 deals with quasirandom points in view of applications to numerical integration using quasi-Monte Carlo methods and simulation. Chapter 8 studies aspects of iterations of rational functions from which pseudorandom numbers for Monte Carlo methods can be derived. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory.

This volume presents the results of the AMS-IMS-SIAM Joint Summer Research Conference held at the University of Washington (Seattle). The talks were devoted to various aspects of the theory of algebraic curves over finite fields and its numerous applications. The three basic themes are the following: 1. Curves with many rational points. Several articles describe main approaches to the construction of such curves: the Drinfeld modules and fiber product methods, the moduli space approach, and the constructions using classical curves. 2. Monodromy groups of characteristic $p$ covers. A number of authors presented the results and conjectures related to the study of the monodromy groups of curves over finite fields. In particular, they study the monodromy groups from genus 0 covers, reductions of covers, and explicit computation of monodromy groups over finite fields. 3. Zeta functions and trace formulas. To a large extent, papers devoted to this topic reflect the contributions of Professor Bernard Dwork and his students. This conference was the last attended by Professor Dwork before his death, and several papers inspired by his presence include commentaries about the applications of trace formulas and L-function. The volume also contains a detailed introduction paper by Professor Michael Fried, which helps the reader to navigate the material presented in the book.