Algebraic geometry in coding theory and cryptography on jstor. The conference gathered research communities across disciplines to share ideas and problems in their. The mathematical theory of coding focuses on the application of algebraic and combinatoric methods to the coding theory, including linear transformations, vector spaces, and combinatorics. Algebraic geometry is a beautiful subject and have found nice applications in many areas of mathematicscs. Aubry, yves, ritzenthaler, christophe, zykin, alexey. Coding theory has a rapidly growing corpus of knowledge, and now appears explicitly in several classifications in the msc. Research group incidence geometry ghent university. Arithmetic, geometry, cryptography and coding theory. The theory of algebraic function fields over finite fields has its origins in number theory.
Topics in algebraic coding theory download ebook pdf. Research in coding theory uses results from projective geometry, group theory, and linear programming. The authors thoroughly explain how the subject of finite geometries is a central part of discrete mathematics. Algebraic geometry in coding theory and cryptography book description. A central connecting concept is the connection number of a point and a line not containing it, equal to the number of lines that meet the given point and. This book provides the first comprehensive introduction to the field which will appeal to undergraduate students and to any mathematician interested in the geometric approach to matroids. Proceedings of the sixth international conference on finite fields. Theory of groups of finite order, by william burnside.
Topics in geometry, coding theory and cryptography arnaldo. Very useful both for research and in the classroom. Home browse by title books algebraic geometry in coding theory and cryptography. This volume recommends itself to engineers dealing with communication problems, to mathematicians and to research workers in the fields of algebraic coding theory, cryptography and information theory. Todays topic combines three of my favorite subjects. Summer school on finite groups and related geometrical structures 2011 venice, italy 29 august 9 september 2011. The types of finite geometry covered by the book include partial linear spaces, linear spaces, affine spaces and affine planes, projective spaces and projective planes, polar spaces, generalized quadrangles, and partial geometries. The text is suitable for undergraduate and graduate courses. Collected here are papers that were presented at or inspired by the dimacs workshop, algebraic coding theory and information theory rutgers university, piscataway, nj.
I have given a brief annotation and table of contents for each set of notes. Algebraic geometry in coding theory and cryptography by harald niederreiter author chaoping xing author. Difference sets are of central interest in finite geometry and design theory. Special attention is given to the geometry of curves over finite fields in the third chapter. Applications of finite geometry in coding theory and. This textbook equips graduate students and advanced undergraduates with the necessary theoretical tools for applying algebraic geometry to information theory, and it covers primary applications in coding theory and cryptography. Topics in geometry, coding theory and cryptography ebook.
Algebraic geometry in coding theory and cryptography kindle edition by niederreiter, harald, xing, chaoping. The approach of hasse and weil via zeta functions is explained, and then attention turns to more advanced results. Chaoping xing this textbook equips graduate students and advanced undergraduates with the necessary theoretical tools for applying algebraic geometry to information theory, and it covers primary applications in. The main reason to use this book in a classroom is to prepare students for new research in the fields of finite geometries, curves in positive characteristic in a projective space, and curves over a finite field and their applications to coding theory. This textbook equips graduate students and advanced undergraduates with the. Applications of finite geometries to designs and codes by david c. Buy algebraic geometry in coding theory and cryptography on. Whereas most books on coding theory start with elementary concepts. This book has been cited by the following publications. Pdf algebraic coding theory and information theory. Student edition oxford applied mathematics and computing science series 9780192690678 by pretzel, oliver and a great selection of similar new, used and collectible books available now at great prices.
Finite geometries stands out from recent textbooks about the subject of finite geometries by having a broader scope. Use features like bookmarks, note taking and highlighting while reading algebraic geometry in coding theory and cryptography. Algebraic approaches by chris godsil and karen meagher, spectra of graphs by andries e. Pdf coding theory and cryptography download full pdf. Can someone give me an introduction to the study of finite. Click download or read online button to get topics in algebraic coding theory book now. I have not gone through and given citations or references for all of the results given here, but the presentation relies heavily on two sources, van. The book is devoted to the theory of algebraic geometric codes.
Covering topics in algebraic geometry, coding theory, and cryptography, this volume presents interdisciplinary group research completed for the february 2016 conference at the institute for pure and applied mathematics ipam in cooperation with the association for women in mathematics awm. This list gives you access to lecture notes in design theory, finite geometry and related areas of discrete mathematics on the web. This interplay is fundamental to research in the field today, yet until now no other textbook has. 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. These notes are based on lectures given in the semmar on coding theory and algebraic geometry held at schloss mickeln, diisseldorf, november 1621, 1987. Download for offline reading, highlight, bookmark or take notes while you read introduction to coding theory. Matroid theory is a vibrant area of research that provides a unified way to understand graph theory, linear algebra and combinatorics via finite geometry. Some applications of finite geometry in combinatorics. In 1982 tsfasman, vladut and zink, using algebraic geometry and ideas of goppa, constructed a seqeunce of codes that exceed the gilbertvarshamov bound. Arcs, caps, unitals and blocking sets in higher dimensional spaces. This book however, builds on keeping algebraic geometry in the first.
Academy contact forum coding theory and cryptography iv brussels, belgium 9 september 2011. Some applications of finite geometry in coding theory and cryptography. Pdf finite geometry and coding theory researchgate. Download pdf information theory coding and cryptography. One of the main techniques to investigate abelian difference sets is a discrete version of the classical fourier transform i.
His primary research interests include finite geometry, combinatorics, coding theory and. The first two chapters of the book can serve as an introduction to coding theory and algebraic geometry respectively. Introduction to coding theory and algebraic geometry. Cameron lecture notes on the web bill cherowitzo research interests and papers quantum physics related to finite geometry links particle physics related to finite geometry links selected books. Only recently have there been important advances in the connections between projective geometry and coding theory. Download it once and read it on your kindle device, pc, phones or tablets. Algebraic geometry in coding theory and cryptography. Among the topics discussed are universal data compression, graph theoretical ideas in the construction of codes and lattices, decoding algorithms, and computation of capacity.
Eleven books on geometry, topology, and algebra by andrew ranicki. Third international castle meeting on coding theory and applications cardona, barcelona, spain 11 15 september 2011. Finite geometry and combinatorial applications by simeon ball. Algebraic geometry in coding theory and cryptography by.
Geometrical objects over finite fields have been studied for many years now at least since 1950s when beniamino segre proved his theorem on ovals, and thus there are several introductory books and articles on the topic. We present in this article the basic properties of projective geometry, coding theory, and cryptography, and show how finite geometry can contribute to. This book is mainly devoted to some computational and algorithmic problems in finite fields such as, for example, polynomial factorization, finding irreducible. Algebraic geometry in coding theory and cryptography princeton. The final line is the one guaranteed by the theorem. Download for offline reading, highlight, bookmark or take notes while you read algebraic geometry in coding theory and cryptography. In this paper, we introduce some of the basic ideas and connections between. Download pdf coding the matrix free online new books. The meeting point of number theory, computer science, coding theory and cryptography. Erdoskorado theorems ekr theorems, finite buildings and spectral techniques. Graduate students and research mathematicians interested in arithmetic of varieties over finite fields, applications of arithmetic geometry, and number theory to coding theory and cryptography. This site is like a library, use search box in the widget to get ebook that you want. These books supply background for the study of finite geometry, but they are not all limited to that.
Coding theory lecture notes nathan kaplan and members of the tutorial september 7, 2011 these are the notes for the 2011 summer tutorial on coding theory. The publication first offers information on finite fields and coding theory and combinatorial constructions and coding. All of these topics deserve their own books and have them, here some examples which i read. Pg2,q is not the only example of a projective plane, there are other projective planes, e.
Formal axioms for this geometry require two new terms. They focus either on coding theory, or on cryptography. However, after goppas discovery of algebraic geometry codes around 1980, many applications of function fields were found in different areas of mathematics and information theory, such as coding theory, sphere packings and lattices, sequence design, and cryptography. June 1924, 2001 contemporary mathematics 9780821875728. Pdf we explore the connections between finite geometry and algebraic coding theory, giving a rather full account of the reedmuller and generalized. This book provides an update survey of the state of the art of finite geometries and their applications to channel coding against noise and deliberate tampering. Y 2007, permutation polynomials and applications to coding. Topics in geometry, coding theory and cryptography. Browse the amazon editors picks for the best books of 2019, featuring our. The second part deals with unconditional secrecy and authentication, geometric threshold schemes and applications of finite geometry to cryptography. Finally, in the last chapter the authors explain relations between all of these.
483 371 1011 814 735 1318 756 653 1308 1076 1238 153 213 612 720 162 1423 1212 1620 1382 918 1474 31 279 1204 1580 694 1611 1137 935 1371 551 1433 1639 9 963 1136 973 1203 224 1162 867 262 631