Algebraic Geometry in Coding Theory and Cryptography

Author: Harald Niederreiter,Chaoping Xing

Publisher: Princeton University Press

ISBN: 9781400831302

Category: Mathematics

Page: 272

View: 669


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. Harald Niederreiter and Chaoping Xing provide the first detailed discussion of the interplay between nonsingular projective curves and algebraic function fields over finite fields. This interplay is fundamental to research in the field today, yet until now no other textbook has featured complete proofs of it. Niederreiter and Xing cover classical applications like algebraic-geometry codes and elliptic-curve cryptosystems as well as material not treated by other books, including function-field codes, digital nets, code-based public-key cryptosystems, and frameproof codes. Combining a systematic development of theory with a broad selection of real-world applications, this is the most comprehensive yet accessible introduction to the field available. Introduces graduate students and advanced undergraduates to the foundations of algebraic geometry for applications to information theory Provides the first detailed discussion of the interplay between projective curves and algebraic function fields over finite fields Includes applications to coding theory and cryptography Covers the latest advances in algebraic-geometry codes Features applications to cryptography not treated in other books

Algebraic Curves in Cryptography

Author: San Ling,Huaxiong Wang,Chaoping Xing

Publisher: CRC Press

ISBN: 1420079476

Category: Mathematics

Page: 340

View: 4123


The reach of algebraic curves in cryptography goes far beyond elliptic curve or public key cryptography yet these other application areas have not been systematically covered in the literature. Addressing this gap, Algebraic Curves in Cryptography explores the rich uses of algebraic curves in a range of cryptographic applications, such as secret sharing, frameproof codes, and broadcast encryption. Suitable for researchers and graduate students in mathematics and computer science, this self-contained book is one of the first to focus on many topics in cryptography involving algebraic curves. After supplying the necessary background on algebraic curves, the authors discuss error-correcting codes, including algebraic geometry codes, and provide an introduction to elliptic curves. Each chapter in the remainder of the book deals with a selected topic in cryptography (other than elliptic curve cryptography). The topics covered include secret sharing schemes, authentication codes, frameproof codes, key distribution schemes, broadcast encryption, and sequences. Chapters begin with introductory material before featuring the application of algebraic curves.

Algebraic Geometry and Its Applications

Dedicated to Gilles Lachaud on His 60th Birthday : Proceedings of the First SAGA Conference, Papeete, France, 7-11 May 2007

Author: Jean Chaumine,James William Peter Hirschfeld,Robert Rolland

Publisher: World Scientific

ISBN: 9812793429

Category: Mathematics

Page: 513

View: 999


This volume covers many topics, including number theory, Boolean functions, combinatorial geometry, and algorithms over finite fields. It contains many new, theoretical and applicable results, as well as surveys that were presented by the top specialists in these areas. New results include an answer to one of Serre's questions, posted in a letter to Top; cryptographic applications of the discrete logarithm problem related to elliptic curves and hyperelliptic curves; construction of function field towers; construction of new classes of Boolean cryptographic functions; and algorithmic applications of algebraic geometry.

Coding Theory and Algebraic Geometry

Proceedings of the International Workshop held in Luminy, France, June 17-21, 1991

Author: Henning Stichtenoth,Michael A. Tsfasman

Publisher: Springer

ISBN: 3540472673

Category: Mathematics

Page: 232

View: 4233


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.

Algebraic and Geometric Methods in Discrete Mathematics

Author: Heather A. Harrington,Mohamed Omar,Matthew Wright

Publisher: American Mathematical Soc.

ISBN: 1470423219

Category: Commutative algebra -- Computational aspects and applications -- Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

Page: 277

View: 9388


This volume contains the proceedings of the AMS Special Session on Algebraic and Geometric Methods in Applied Discrete Mathematics, held on January 11, 2015, in San Antonio, Texas. The papers present connections between techniques from “pure” mathematics and various applications amenable to the analysis of discrete models, encompassing applications of combinatorics, topology, algebra, geometry, optimization, and representation theory. Papers not only present novel results, but also survey the current state of knowledge of important topics in applied discrete mathematics. Particular highlights include: a new computational framework, based on geometric combinatorics, for structure prediction from RNA sequences; a new method for approximating the optimal solution of a sum of squares problem; a survey of recent Helly-type geometric theorems; applications of representation theory to voting theory and game theory; a study of fixed points of tensors; and exponential random graph models from the perspective of algebraic statistics with applications to networks. This volume was written for those trained in areas such as algebra, topology, geometry, and combinatorics who are interested in tackling problems in fields such as biology, the social sciences, data analysis, and optimization. It may be useful not only for experts, but also for students who wish to gain an applied or interdisciplinary perspective.

Algebra for Secure and Reliable Communication Modeling

Author: Mustapha Lahyane, Edgar Martínez-Moro

Publisher: American Mathematical Soc.

ISBN: 1470410184

Category: Geometry, Algebraic

Page: 240

View: 2741


This volume contains the proceedings of the CIMPA Research School and Conference on Algebra for Secure and Reliable Communication Modeling, held from October 1-13, 2012, in Morelia, State of Michoacán, Mexico. The papers cover several aspects of the theory of coding theory and are gathered into three categories: general theory of linear codes, algebraic geometry and coding theory, and constacyclic codes over rings. The aim of this volume is to fill the gap between the theoretical part of algebraic geometry and the applications to problem solving and computational modeling in engineering, signal processing and information theory. This book is published in cooperation with Real Sociedad Matemática Española (RSME).

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

18th International Symposium, AAECC-18, Tarragona, Sapin, June 8-12, 2009, Proceedings

Author: Maria Bras-Amorós,Tom Høholdt

Publisher: Springer Science & Business Media

ISBN: 3642021808

Category: Computers

Page: 243

View: 8857


This book constitutes the refereed proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-18, held in Tarragona, Spain, in June 2009. The 22 revised full papers presented together with 7 extended absstracts were carefully reviewed and selected from 50 submissions. Among the subjects addressed are block codes, including list-decoding algorithms; algebra and codes: rings, fields, algebraic geometry codes; algebra: rings and fields, polynomials, permutations, lattices; cryptography: cryptanalysis and complexity; computational algebra: algebraic algorithms and transforms; sequences and boolean functions.

Algebraic Geometry and Its Applications

Руды Ордена Ленина Математического Института Имени В.А.Стеклова

Author: Sergeĭ Mikhaĭlovich Nikolʹskiĭ,E. A. Volkov

Publisher: American Mathematical Soc.

ISBN: 9780821830925

Category: Mathematics

Page: 251

View: 8569


Applications of Computational Algebraic Geometry

American Mathematical Society Short Course, January 6-7, 1997, San Diego, California

Author: Dinesh N. Manocha

Publisher: American Mathematical Soc.

ISBN: 0821807501

Category: Mathematics

Page: 172

View: 3339


This book introduces readers to key ideas and applications of computational algebraic geometry. Beginning with the discovery of Grobner bases and fueled by the advent of modern computers and the rediscovery of resultants, computational algebraic geometry has grown rapidly in importance. The fact that ``crunching equations'' is now as easy as ``crunching numbers'' has had a profound impact in recent years. At the same time, the mathematics used in computational algebraic geometry is unusually elegant and accessible, which makes the subject easy to learn and easy to apply. This book begins with an introduction to Grobner bases and resultants, then discusses some of the more recent methods for solving systems of polynomial equations. A sampler of possible applications follows, including computer-aided geometric design, complex information systems, integer programming, and algebraic coding theory. The lectures in the book assume no previous acquaintance with the material.

Computations in Algebraic Geometry with Macaulay 2

Author: David Eisenbud,Daniel R. Grayson,Mike Stillman,Bernd Sturmfels

Publisher: Springer Science & Business Media

ISBN: 3662048515

Category: Mathematics

Page: 329

View: 4963


This book presents algorithmic tools for algebraic geometry, with experimental applications. It also introduces Macaulay 2, a computer algebra system supporting research in algebraic geometry, commutative algebra, and their applications. The algorithmic tools presented here are designed to serve readers wishing to bring such tools to bear on their own problems. The first part of the book covers Macaulay 2 using concrete applications; the second emphasizes details of the mathematics.

An Algebraic Introduction to K-Theory

Author: Bruce A. Magurn

Publisher: Cambridge University Press

ISBN: 9780521800785

Category: Mathematics

Page: 676

View: 2978


An introduction to algebraic K-theory with no prerequisite beyond a first semester of algebra.

Algebraic Geometry and Arithmetic Curves

Author: Qing Liu,Reinie Erne

Publisher: Oxford University Press

ISBN: 0191547808

Category: Mathematics

Page: 592

View: 3242


This book is a general introduction to the theory of schemes, followed by applications to arithmetic surfaces and to the theory of reduction of algebraic curves. The first part introduces basic objects such as schemes, morphisms, base change, local properties (normality, regularity, Zariski's Main Theorem). This is followed by the more global aspect: coherent sheaves and a finiteness theorem for their cohomology groups. Then follows a chapter on sheaves of differentials, dualizing sheaves, and Grothendieck's duality theory. The first part ends with the theorem of Riemann-Roch and its application to the study of smooth projective curves over a field. Singular curves are treated through a detailed study of the Picard group. The second part starts with blowing-ups and desingularisation (embedded or not) of fibered surfaces over a Dedekind ring that leads on to intersection theory on arithmetic surfaces. Castelnuovo's criterion is proved and also the existence of the minimal regular model. This leads to the study of reduction of algebraic curves. The case of elliptic curves is studied in detail. The book concludes with the funadmental theorem of stable reduction of Deligne-Mumford. The book is essentially self-contained, including the necessary material on commutative algebra. The prerequisites are therefore few, and the book should suit a graduate student. It contains many examples and nearly 600 exercises.

Topics in Geometry, Coding Theory and Cryptography

Author: Arnaldo Garcia,Henning Stichtenoth

Publisher: Springer Science & Business Media

ISBN: 1402053347

Category: Mathematics

Page: 201

View: 5513


The theory of algebraic function fields over finite fields has its origins in number theory. However, after Goppa`s discovery of algebraic geometry codes around 1980, many applications of function fields were found in different areas of mathematics and information theory. This book presents survey articles on some of these new developments. The topics focus on material which has not yet been presented in other books or survey articles.

Algebraic Geometry for Coding Theory and Cryptography

IPAM, Los Angeles, CA, February 2016

Author: Everett W. Howe,Kristin E. Lauter,Judy L. Walker

Publisher: Springer

ISBN: 3319639315

Category: Mathematics

Page: 150

View: 1108


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). The conference gathered research communities across disciplines to share ideas and problems in their fields and formed small research groups made up of graduate students, postdoctoral researchers, junior faculty, and group leaders who designed and led the projects. Peer reviewed and revised, each of this volume's five papers achieves the conference’s goal of using algebraic geometry to address a problem in either coding theory or cryptography. Proposed variants of the McEliece cryptosystem based on different constructions of codes, constructions of locally recoverable codes from algebraic curves and surfaces, and algebraic approaches to the multicast network coding problem are only some of the topics covered in this volume. Researchers and graduate-level students interested in the interactions between algebraic geometry and both coding theory and cryptography will find this volume valuable.

Geometric Algebra with Applications in Science and Engineering

Author: Eduardo Bayro Corrochano,Garret Sobczyk

Publisher: Springer Science & Business Media

ISBN: 1461201594

Category: Mathematics

Page: 592

View: 1531


The goal of this book is to present a unified mathematical treatment of diverse problems in mathematics, physics, computer science, and engineer ing using geometric algebra. Geometric algebra was invented by William Kingdon Clifford in 1878 as a unification and generalization of the works of Grassmann and Hamilton, which came more than a quarter of a century before. Whereas the algebras of Clifford and Grassmann are well known in advanced mathematics and physics, they have never made an impact in elementary textbooks where the vector algebra of Gibbs-Heaviside still predominates. The approach to Clifford algebra adopted in most of the ar ticles here was pioneered in the 1960s by David Hestenes. Later, together with Garret Sobczyk, he developed it into a unified language for math ematics and physics. Sobczyk first learned about the power of geometric algebra in classes in electrodynamics and relativity taught by Hestenes at Arizona State University from 1966 to 1967. He still vividly remembers a feeling of disbelief that the fundamental geometric product of vectors could have been left out of his undergraduate mathematics education. Geometric algebra provides a rich, general mathematical framework for the develop ment of multilinear algebra, projective and affine geometry, calculus on a manifold, the representation of Lie groups and Lie algebras, the use of the horosphere and many other areas. This book is addressed to a broad audience of applied mathematicians, physicists, computer scientists, and engineers.

Several Complex Variables with Connections to Algebraic Geometry and Lie Groups

Author: Joseph L. Taylor

Publisher: American Mathematical Soc.

ISBN: 082183178X

Category: Mathematics

Page: 507

View: 591


This text presents an integrated development of the theory of several complex variables and complex algebraic geometry, leading to proofs of Serre's celebrated GAGA theorems relating the two subjects, and including applications to the representation theory of complex semisimple Lie groups. It includes a thorough treatment of the local theory using the tools of commutative algebra, an extensive development of sheaf theory and the theory of coherent analytic and algebraic sheaves, proofs of the main vanishing theorems for these categories of sheaves, and a complete proof of the finite dimensionality of the cohomology of coherent sheaves on compact varieties. The vanishing theorems have a wide variety of applications and these are covered in detail. Of particular interest are the last three chapters, which are devoted to applications of the preceding material to the study of the structure and representations of complex semisimple Lie groups.Included in this text are introductions to harmonic analysis, the Peter-Weyl theorem, Lie theory and the structure of Lie algebras, semisimple Lie algebras and their representations, algebraic groups and the structure of complex semisimple Lie groups. All of this culminates in Milicic's proof of the Borel-Weil-Bott theorem, which makes extensive use of the material developed earlier in the text. There are numerous examples and exercises in each chapter. This modern treatment of a classic point of view would be an excellent text for a graduate course on several complex variables, as well as a useful reference for the expert.

Algebraic Function Fields and Codes

Author: Henning Stichtenoth

Publisher: Springer Science & Business Media

ISBN: 3540768785

Category: Mathematics

Page: 360

View: 1977


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.