Niederreiter and xing cover classical applications like algebraicgeometry codes and ellipticcurve cryptosystems as well as material not treated by other books, including functionfield codes, digital nets, codebased publickey cryptosystems, and frameproof codes. Algebraic geometry in coding theory and cryptography request pdf. Coding theory and algebra mathematics stack exchange. It is possible to model the transmitted data as a string of 0s and 1s. These have now been removed and replaced by a relatively long chapter on this subject. Algebraic geometry modeling in information theory series. Algebraic geometry modeling in information theory series on coding theory and cryptology 9789814335751. 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. Algebraic geometry in coding theory and cryptography book. Although the general theory of linear codes is well established, a number of computational problems central to coding theory, such as decoding and the determination of minimum distances, are known to be npcomplete, see12,98. The term algebraic coding theory denotes the subfield of coding theory where the properties of codes are expressed in algebraic terms and then further researched. Since this is a new area, there are presently no references where one can find a more extensive treatment of all the material.
The theory of algebraic function fields has its origins in number theory, complex analysis compact riemann surfaces, and algebraic geometry. Introduction to coding theory and algebraic geometry 1 september 1988. It is gratifying that this textbook is still sufficiently popular to warrant a third edition. Algebraic geometry in coding theory and cryptography guide. The theory of algebraic geometry codes is rather involved and deep.
This book however, builds on keeping algebraic geometry in the first place. Coding theory and algebraic geometry proceedings of the. The volume provides a source book of examples with relationships to advanced topics regarding satotate conjectures, eichlerselberg trace formula, katzsarnak conjectures and hecke operators. On one hand, it involves such classical areas as algebraic geometry and number theory. Topics in algebraic coding theory download ebook pdf. The theory of algebraic function fields over finite fields has its origins in number theory. Since about 1980, function fields have found surprising applications in other branches of mathematics such as coding theory. Pdf coding theory and cryptography download full pdf. Offering graduate students with the necessary theoretical tools for applying algebraic geometry to information theory, this title covers primary applications in coding theory and cryptography. The volume provides a source book of examples with relationships to advanced topics regarding satotate conjectures, eichlerselberg trace formula, katz. Singularities, algebraic geometry, commutative algebra. The book an invitation to algebraic geometry by karen smith et al. Whereas most books on coding theory start with elementary concepts and then develop. Algebraic coding theory is an area of discrete applied mathematics that is concerned in part with developing errorcontrol codes and encodingdecoding procedures.
Advanced chapters is devoted to the theory of algebraic geometry codes, a subject related to several domains of mathematics. Click download or read online button to get topics in algebraic coding theory book now. The conference gathered research communities across disciplines to share ideas and problems in their. Pdf algebraic geometry of codes, handbook of coding theory. 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. The main advantage of this book is that it provides a huge bibliography and takes into account even very recent results which are so far only presented at conferences or in preprints. However, both for algebraic geometry and for coding theory excellent textbooks are available. Get unlimited access to the best stories on medium. Topics in geometry, coding theory and cryptography.
This textbook equips graduate students and advanced undergraduates with the necessary theoretical tools for applying algebraic geometry to information theory. The book is intended as a principal text for first courses in coding and algebraic coding theory, and is aimed at advanced undergraduates and recent graduates as both a course and selfstudy text. This volume brings together recent, original research and survey articles by leading experts in several fields that include singularity theory, algebraic geometry and commutative algebra. Gerard geer these notes are based on lectures given in the semmar on coding theory and algebraic geometry held at schloss mickeln, diisseldorf, november. Applications of algebraic geometry to coding theory. Algebraic geometry in coding theory and cryptography book description. The best book here would be geometry of algebraic curves by arbarello, cornalba, griffiths, and harris. Download pdf coding the matrix free online new books. A learning roadmap for algebraic geometry mathoverflow.
An uptodate report on the current status of important research topics in algebraic geometry and its applications, such as computational algebra and geometry, singularity theory algorithms, numerical solutions of polynomial systems, coding theory, communication networks, and computer vision. Divisor algebra algebraic curve algebraic geometry coding coding theory errorcorrecting code finite field geometry. This book provides an accessible and selfcontained 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. Network coding, sboxes, apn functions, steganography and decoding by linear programming. Although it is still only an introduction, the chapter. 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. Algebraic geometry in coding theory and cryptography by. Coding theory came into existence in the late 1940s and is concerned with devising efficient encoding and decoding procedures. When the second edition was prepared, only two pages on algebraic geometry codes were added. Covering topics in algebraic geometry, coding theory, and cryptography, this volume presents interdisciplinary group research completed for the. Harald niederreiter and chaoping xing provide the first detailed.
On one side there are such classical areas as algebraic geometry and number theory. The book is devoted to the theory of algebraic geometric codes, a subject formed on the border of several domains of mathematics. T o treat algebraic curves or equiv alently algebraic function. Download for offline reading, highlight, bookmark or take notes while you read algebraic geometry for coding theory and cryptography. An inspiring choice here would be moduli of curves by harris and morrison. I know a little bit of algebra and i just know what codes are. This book gives a nice overview of background and recent results on curves over finite fields. There are many great books available on each of these areas. Part of the lecture notes in mathematics book series lnm, volume 1518. Whereas most books on coding theory start with elementary concepts and then develop them in the framework of coding theory itself within, this book systematically presents meaningful and important connections of coding theory with algebraic geometry and number theory. Algebraic geometry is a beautiful subject and have found nice applications in many areas of mathematicscs.
Algebraic geometry in coding theory and cryptography on jstor. Algebraic geometry in coding theory and cryptography princeton. The interrelationship of codes and curves is developed building on goppas results on algebraicgeometry cods. I have used the opportunity to improve and enlarge the book. Algebraic geometry for coding theory and cryptography. It includes a discussion of the interplay between nonsingular projective curves and algebraic. Algebraic geometry and coding theory an introduction. The aim of this course is to give an introduction to coding theory and to sketch the ideas of algebraic geometry that led to the new result. Algebraic geometry in coding theory and cryptography. I appreciate it if someone can give a brief explanation of how in what sense is algebra useful in coding theory.
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. Niederreiter and xing cover classical applications like algebraicgeometry codes and ellipticcurve cryptosystems as well as material not treated by other books. Introduction to coding theory and algebraic geometry. Algebraic geometry modeling in information theory ebook by. Algebraic geometric coding theory wikimedia commons. They focus either on coding theory, or on cryptography. The combination ofthe two subjects can only be found in a number ofsurvey papers. Goppa found a surprising connection between the theory of algebraic curves over a finite field and errorcorrecting codes. This book presents survey articles on some of these new developments. With contributions from renowned researchers, this pioneering book will be of value to mathematicians, computer scientists, and engineers in information theory. Nowadays, new paradigms on coding theory and cryptography have arisen such as. Advances in algebraic geometry codes series on coding theory. More specifically, i recently asked a question about hensels lemma and its use and got coding theory as answer. Algebraic geometry for coding theory and cryptography ipam.
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. Furthermore, it was surprising to see these unrelated areas of mathematics collaborating. Harald niederreiter and chaoping xing have both written a number of research papers in coding theory, and as such this is the point of view they offer to the reader of their new book algebraic geometry in coding theory and cryptography. However, both for algebraic geometry and for coding theory. This textbook equips graduate students and advanced undergraduates with the necessary theoretical tools for applying algebraic geometry to. 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. Algebraic geometry in coding theory and cryptography this textbook equips. The next step would be to learn something about the moduli space of curves. Many areas of mathematics are used in coding theory, and we focus on the interplay between algebra and coding theory. The first two chapters of the book can serve as an introduction to coding theory and algebraic geometry respectively. Algebraic function fields and codes henning stichtenoth. Moreno with a complete treatment of this area is in preparation. Finally, a number of applications of these methods of algebraic geometry to coding theory are given. The book gives a unique perspective on the subject.
149 997 565 1445 268 1310 1182 1041 281 1043 1086 1205 844 175 1254 621 1181 982 976 713 100 1240 1292 1213 1436 355 975 246 1345 180 813 7 1453 94 959 1406 243 463 1144 1150 1214 760 1406 1492 571 302 786