Algebraic Curves Over A Finite Field

Author by : J. W. P. Hirschfeld
Languange : en
Publisher by : Princeton University Press
Format Available : PDF, ePub, Mobi
Total Read : 55
Total Download : 872
File Size : 40,5 Mb
GET BOOK

Description : This book provides an accessible and self-contained introduction to the theory of algebraic curves over a finite field, a subject that has been of fundamental importance to mathematics for many years and that has essential applications in areas such as finite geometry, number theory, error-correcting codes, and cryptology. Unlike other books, this one emphasizes the algebraic geometry rather than the function field approach to algebraic curves. The authors begin by developing the general theory of curves over any field, highlighting peculiarities occurring for positive characteristic and requiring of the reader only basic knowledge of algebra and geometry. The special properties that a curve over a finite field can have are then discussed. The geometrical theory of linear series is used to find estimates for the number of rational points on a curve, following the theory of Stöhr and Voloch. The approach of Hasse and Weil via zeta functions is explained, and then attention turns to more advanced results: a state-of-the-art introduction to maximal curves over finite fields is provided; a comprehensive account is given of the automorphism group of a curve; and some applications to coding theory and finite geometry are described. The book includes many examples and exercises. It is an indispensable resource for researchers and the ideal textbook for graduate students.


Algebraic Curves Over Finite Fields

Author by : Carlos Moreno
Languange : en
Publisher by : Cambridge University Press
Format Available : PDF, ePub, Mobi
Total Read : 85
Total Download : 193
File Size : 48,6 Mb
GET BOOK

Description : Develops the theory of algebraic curves over finite fields, their zeta and L-functions and the theory of algebraic geometric Goppa codes.


Codes On Algebraic Curves

Author by : Serguei A. Stepanov
Languange : en
Publisher by : Springer Science & Business Media
Format Available : PDF, ePub, Mobi
Total Read : 39
Total Download : 857
File Size : 49,7 Mb
GET BOOK

Description : This is a self-contained introduction to algebraic curves over finite fields and geometric Goppa codes. There are four main divisions in the book. The first is a brief exposition of basic concepts and facts of the theory of error-correcting codes (Part I). The second is a complete presentation of the theory of algebraic curves, especially the curves defined over finite fields (Part II). The third is a detailed description of the theory of classical modular curves and their reduction modulo a prime number (Part III). The fourth (and basic) is the construction of geometric Goppa codes and the production of asymptotically good linear codes coming from algebraic curves over finite fields (Part IV). The theory of geometric Goppa codes is a fascinating topic where two extremes meet: the highly abstract and deep theory of algebraic (specifically modular) curves over finite fields and the very concrete problems in the engineering of information transmission. At the present time there are two essentially different ways to produce asymptotically good codes coming from algebraic curves over a finite field with an extremely large number of rational points. The first way, developed by M. A. Tsfasman, S. G. Vladut and Th. Zink [210], is rather difficult and assumes a serious acquaintance with the theory of modular curves and their reduction modulo a prime number. The second way, proposed recently by A.


Applications Of Curves Over Finite Fields

Author by : Joint Summ Ams-Ims-Siam
Languange : en
Publisher by : American Mathematical Soc.
Format Available : PDF, ePub, Mobi
Total Read : 24
Total Download : 655
File Size : 55,9 Mb
GET BOOK

Description : 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: 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; 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; and, 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 in the material presented in the book.


Rational Points On Curves Over Finite Fields

Author by : Harald Niederreiter
Languange : en
Publisher by : Cambridge University Press
Format Available : PDF, ePub, Mobi
Total Read : 51
Total Download : 754
File Size : 55,9 Mb
GET BOOK

Description : Discussion of theory and applications of algebraic curves over finite fields with many rational points.


Coding Theory And Algebraic Geometry

Author by : Henning Stichtenoth
Languange : en
Publisher by : Springer
Format Available : PDF, ePub, Mobi
Total Read : 89
Total Download : 942
File Size : 43,6 Mb
GET BOOK

Description : About ten years ago, V.D. Goppa found a surprising connection between the theory of algebraic curves over a finite field and error-correcting codes. The aim of the meeting "Algebraic Geometry and Coding Theory" was to give a survey on the present state of research in this field and related topics. The proceedings contain research papers on several aspects of the theory, among them: Codes constructed from special curves and from higher-dimensional varieties, Decoding of algebraic geometric codes, Trace codes, Exponen- tial sums, Fast multiplication in finite fields, Asymptotic number of points on algebraic curves, Sphere packings.


Higher Dimensional Geometry Over Finite Fields

Author by : D. Kaledin
Languange : en
Publisher by : IOS Press
Format Available : PDF, ePub, Mobi
Total Read : 56
Total Download : 253
File Size : 52,5 Mb
GET BOOK

Description : Number systems based on a finite collection of symbols, such as the 0s and 1s of computer circuitry, are ubiquitous in the modern age. Finite fields are the most important such number systems, playing a vital role in military and civilian communications through coding theory and cryptography. These disciplines have evolved over recent decades, and where once the focus was on algebraic curves over finite fields, recent developments have revealed the increasing importance of higher-dimensional algebraic varieties over finite fields. The papers included in this publication introduce the reader to recent developments in algebraic geometry over finite fields with particular attention to applications of geometric techniques to the study of rational points on varieties over finite fields of dimension of at least 2.


Algebraic Curves And Cryptography

Author by : Vijaya Kumar Murty
Languange : en
Publisher by : American Mathematical Soc.
Format Available : PDF, ePub, Mobi
Total Read : 95
Total Download : 898
File Size : 48,7 Mb
GET BOOK

Description : It is by now a well-known paradigm that public-key cryptosystems can be built using finite Abelian groups and that algebraic geometry provides a supply of such groups through Abelian varieties over finite fields. Of special interest are the Abelian varieties that are Jacobians of algebraic curves. All of the articles in this volume are centered on the theme of point counting and explicit arithmetic on the Jacobians of curves over finite fields. The topics covered include Schoof's $\ell$-adic point counting algorithm, the $p$-adic algorithms of Kedlaya and Denef-Vercauteren, explicit arithmetic on the Jacobians of $C_{ab}$ curves and zeta functions. This volume is based on seminars on algebraic curves and cryptography held at the GANITA Lab of the University of Toronto during 2001-2008. The articles are mostly suitable for independent study by graduate students who wish to enter the field, both in terms of introducing basic material as well as guiding them in the literature. The literature in cryptography seems to be growing at an exponential rate. For a new entrant into the subject, navigating through this ocean can seem quite daunting. In this volume, the reader is steered toward a discussion of a few key ideas of the subject, together with some brief guidance for further reading. It is hoped that this approach may render the subject more approachable. Titles in this series are co-published with the Fields Institute for Research in Mathematical Sciences (Toronto, Ontario, Canada).|It is by now a well-known paradigm that public-key cryptosystems can be built using finite Abelian groups and that algebraic geometry provides a supply of such groups through Abelian varieties over finite fields. Of special interest are the Abelian varieties that are Jacobians of algebraic curves. All of the articles in this volume are centered on the theme of point counting and explicit arithmetic on the Jacobians of curves over finite fields. The topics covered include Schoof's $\ell$-adic point counting algorithm, the $p$-adic algorithms of Kedlaya and Denef-Vercauteren, explicit arithmetic on the Jacobians of $C_{ab}$ curves and zeta functions. This volume is based on seminars on algebraic curves and cryptography held at the GANITA Lab of the University of Toronto during 2001-2008. The articles are mostly suitable for independent study by graduate students who wish to enter the field, both in terms of introducing basic material as well as guiding them in the literature. The literature in cryptography seems to be growing at an exponential rate. For a new entrant into the subject, navigating through this ocean can seem quite daunting. In this volume, the reader is steered toward a discussion of a few key ideas of the subject, together with some brief guidance for further reading. It is hoped that this approach may render the subject more approachable. Titles in this series are co-published with the Fields Institute for Research in Mathematical Sciences (Toronto, Ontario, Canada).


An Introduction To Algebraic Geometry

Author by : Kenji Ueno
Languange : en
Publisher by : American Mathematical Soc.
Format Available : PDF, ePub, Mobi
Total Read : 23
Total Download : 639
File Size : 40,9 Mb
GET BOOK

Description : This introduction to algebraic geometry allows readers to grasp the fundamentals of the subject with only linear algebra and calculus as prerequisites. After a brief history of the subject, the book introduces projective spaces and projective varieties, and explains plane curves and resolution of their singularities. The volume further develops the geometry of algebraic curves and treats congruence zeta functions of algebraic curves over a finite field. It concludes with a complex analytical discussion of algebraic curves. The author emphasizes computation of concrete examples rather than proofs, and these examples are discussed from various viewpoints. This approach allows readers to develop a deeper understanding of the theorems.


Applications Of Finite Fields

Author by : Alfred J. Menezes
Languange : en
Publisher by : Springer Science & Business Media
Format Available : PDF, ePub, Mobi
Total Read : 37
Total Download : 970
File Size : 48,9 Mb
GET BOOK

Description : 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 of mathematics, in recent years there has been a resurgence of interest in finite fields, and this is partly due to important applications in coding theory and cryptography. Applications of Finite Fields introduces some of these recent developments. This book focuses attention on some specific recent developments in the theory and applications of finite fields. While the topics selected are treated in some depth, Applications of Finite Fields does not attempt 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. This book is developed from a seminar held at the University of Waterloo. The purpose of the seminar was to bridge the knowledge of the participants whose expertise and interests ranged from the purely theoretical to the applied. As a result, this book will be of interest to a wide range of students, researchers and practitioners in the disciplines of computer science, engineering and mathematics. Applications of Finite Fields is an excellent reference and may be used as a text for a course on the subject.


Algebraic Curves And Finite Fields

Author by : Harald Niederreiter
Languange : en
Publisher by : Walter de Gruyter GmbH & Co KG
Format Available : PDF, ePub, Mobi
Total Read : 79
Total Download : 921
File Size : 48,5 Mb
GET BOOK

Description : Algebra and number theory have always been counted among the most beautiful and fundamental mathematical areas with deep proofs and elegant results. However, for a long time they were not considered of any substantial importance for real-life applications. This has dramatically changed with the appearance of new topics such as modern cryptography, coding theory, and wireless communication. Nowadays we find applications of algebra and number theory frequently in our daily life. We mention security and error detection for internet banking, check digit systems and the bar code, GPS and radar systems, pricing options at a stock market, and noise suppression on mobile phones as most common examples. This book collects the results of the workshops "Applications of algebraic curves" and "Applications of finite fields" of the RICAM Special Semester 2013. These workshops brought together the most prominent researchers in the area of finite fields and their applications around the world. They address old and new problems on curves and other aspects of finite fields, with emphasis on their diverse applications to many areas of pure and applied mathematics.


Codes And Curves

Author by : Judy L. Walker
Languange : en
Publisher by : American Mathematical Soc.
Format Available : PDF, ePub, Mobi
Total Read : 66
Total Download : 103
File Size : 44,6 Mb
GET BOOK

Description : This book is based on a series of lectures the author gave as part of the IAS/Park City Mathematics Institute (Utah) program on arithmetic algebraic geometry. It introduces the reader to the exciting field of algebraic geometric coding theory. Presenting the material in the same conversational tone of the lectures, the author covers linear codes, including cyclic codes, and both bounds and asymptotic bounds on the parameters of codes. Algebraic geometry is introduced, with particular attention given to projective curves, rational functions and divisors. This book is published in cooperation with IAS/Park City Mathematics Institute.


Hypergeometric Functions Over Finite Fields And Their Relations To Algebraic Curves

Author by : Maria Valentina Vega Veglio
Languange : en
Publisher by : Unknown
Format Available : PDF, ePub, Mobi
Total Read : 61
Total Download : 985
File Size : 46,7 Mb
GET BOOK

Description : Classical hypergeometric functions and their relations to counting points on curves over finite fields have been investigated by mathematicians since the beginnings of 1900. In the mid 1980s, John Greene developed the theory of hypergeometric functions over finite fi elds. He explored the properties of these functions and found that they satisfy many summation and transformation formulas analogous to those satisfi ed by the classical functions. These similarities generated interest in finding connections that hypergeometric functions over finite fields may have with other objects. In recent years, connections between these functions and elliptic curves and other Calabi-Yau varieties have been investigated by mathematicians such as Ahlgren, Frechette, Fuselier, Koike, Ono and Papanikolas. A survey of these results is given at the beginning of this dissertation. We then introduce hypergeometric functions over finite fi elds and some of their properties. Next, we focus our attention on a particular family of curves and give an explicit relationship between the number of points on this family over Fq and sums of values of certain hypergeometric functions over Fq. Moreover, we show that these hypergeometric functions can be explicitly related to the roots of the zeta function of the curve over Fq in some particular cases. Based on numerical computations, we are able to state a conjecture relating these values in a more general setting, and advances toward the proof of this result are shown in the last chapter of this dissertation. We nish by giving various avenues for future study.


Arithmetic Of Finite Fields

Author by : Çetin Kaya Koç
Languange : en
Publisher by : Springer
Format Available : PDF, ePub, Mobi
Total Read : 45
Total Download : 678
File Size : 44,7 Mb
GET BOOK

Description : This book constitutes the refereed proceedings of the 5th International Workshop on the Arithmetic of Finite Field, WAIFI 2014, held in Gebze, Turkey, in September 2014. The 9 revised full papers and 43 invited talks presented were carefully reviewed and selected from 27 submissions. This workshop is a forum of mathematicians, computer scientists, engineers and physicists performing research on finite field arithmetic, interested in communicating the advances in the theory, applications, and implementations of finite fields. The workshop will help to bridge the gap between the mathematical theory of finite fields and their hardware/software implementations and technical applications.


Introduction To Plane Algebraic Curves

Author by : Ernst Kunz
Languange : en
Publisher by : Springer Science & Business Media
Format Available : PDF, ePub, Mobi
Total Read : 79
Total Download : 736
File Size : 52,9 Mb
GET BOOK

Description : * Employs proven conception of teaching topics in commutative algebra through a focus on their applications to algebraic geometry, a significant departure from other works on plane algebraic curves in which the topological-analytic aspects are stressed *Requires only a basic knowledge of algebra, with all necessary algebraic facts collected into several appendices * Studies algebraic curves over an algebraically closed field K and those of prime characteristic, which can be applied to coding theory and cryptography * Covers filtered algebras, the associated graded rings and Rees rings to deduce basic facts about intersection theory of plane curves, applications of which are standard tools of computer algebra * Examples, exercises, figures and suggestions for further study round out this fairly self-contained textbook


Algebraic Geometry

Author by : Daniel Bump
Languange : en
Publisher by : World Scientific
Format Available : PDF, ePub, Mobi
Total Read : 12
Total Download : 120
File Size : 54,8 Mb
GET BOOK

Description : This is a graduate-level text on algebraic geometry that provides a quick and fully self-contained development of the fundamentals, including all commutative algebra which is used. A taste of the deeper theory is given: some topics, such as local algebra and ramification theory, are treated in depth. The book culminates with a selection of topics from the theory of algebraic curves, including the Riemann-Roch theorem, elliptic curves, the zeta function of a curve over a finite field, and the Riemann hypothesis for elliptic curves.


Coding Theory And Algebraic Geometry

Author by : Henning Stichtenoth
Languange : en
Publisher by : Springer
Format Available : PDF, ePub, Mobi
Total Read : 86
Total Download : 539
File Size : 49,9 Mb
GET BOOK

Description : About ten years ago, V.D. Goppa found a surprising connection between the theory of algebraic curves over a finite field and error-correcting codes. The aim of the meeting "Algebraic Geometry and Coding Theory" was to give a survey on the present state of research in this field and related topics. The proceedings contain research papers on several aspects of the theory, among them: Codes constructed from special curves and from higher-dimensional varieties, Decoding of algebraic geometric codes, Trace codes, Exponen- tial sums, Fast multiplication in finite fields, Asymptotic number of points on algebraic curves, Sphere packings.


Finite Fields And Applications

Author by : Dieter Jungnickel
Languange : en
Publisher by : Springer Science & Business Media
Format Available : PDF, ePub, Mobi
Total Read : 88
Total Download : 709
File Size : 40,9 Mb
GET BOOK

Description : The Fifth International Conference on Finite Fields and Applications Fq5 held at the University of Augsburg, Germany, from August 2-6, 1999 continued a series of biennial international conferences on finite fields. The proceedings document the steadily increasing interest in this topic. Finite fields have an inherently fascinating structure and 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. This interplay has always been a dominant theme in Fq conferences and was very much in evidence at Fq5. The proceedings reflect this, and offer an up-to-date collection of surveys and original research articles by leading experts in the area.


Arithmetic Of Algebraic Curves

Author by : Serguei A. Stepanov
Languange : en
Publisher by : Springer Science & Business Media
Format Available : PDF, ePub, Mobi
Total Read : 35
Total Download : 999
File Size : 40,7 Mb
GET BOOK

Description : Author S.A. Stepanov thoroughly investigates the current state of the theory of Diophantine equations and its related methods. Discussions focus on arithmetic, algebraic-geometric, and logical aspects of the problem. Designed for students as well as researchers, the book includes over 250 excercises accompanied by hints, instructions, and references. Written in a clear manner, this text does not require readers to have special knowledge of modern methods of algebraic geometry.


Algebraic Function Fields And Codes

Author by : Henning Stichtenoth
Languange : en
Publisher by : Springer Science & Business Media
Format Available : PDF, ePub, Mobi
Total Read : 40
Total Download : 270
File Size : 47,9 Mb
GET BOOK

Description : This book links two subjects: algebraic geometry and coding theory. It uses a novel approach based on the theory of algebraic function fields. Coverage includes the Riemann-Rock theorem, zeta functions and Hasse-Weil's theorem as well as Goppa' s algebraic-geometric codes and other traditional codes. It will be useful to researchers in algebraic geometry and coding theory and computer scientists and engineers in information transmission.


Surveys In Combinatorics 2007

Author by : Anthony Hilton
Languange : en
Publisher by : Cambridge University Press
Format Available : PDF, ePub, Mobi
Total Read : 54
Total Download : 836
File Size : 48,6 Mb
GET BOOK

Description : Survey articles based on the invited lectures given at the Twenty-first British Combinatorial Conference, first published in 2007.