Codes, Cryptology and Curves with Computer Algebra

Codes, Cryptology and Curves with Computer Algebra PDF Author: Ruud Pellikaan
Publisher: Cambridge University Press
ISBN: 1108547826
Category : Mathematics
Languages : en
Pages : 612

Get Book Here

Book Description
This well-balanced text touches on theoretical and applied aspects of protecting digital data. The reader is provided with the basic theory and is then shown deeper fascinating detail, including the current state of the art. Readers will soon become familiar with methods of protecting digital data while it is transmitted, as well as while the data is being stored. Both basic and advanced error-correcting codes are introduced together with numerous results on their parameters and properties. The authors explain how to apply these codes to symmetric and public key cryptosystems and secret sharing. Interesting approaches based on polynomial systems solving are applied to cryptography and decoding codes. Computer algebra systems are also used to provide an understanding of how objects introduced in the book are constructed, and how their properties can be examined. This book is designed for Masters-level students studying mathematics, computer science, electrical engineering or physics.

Codes, Cryptology and Curves with Computer Algebra

Codes, Cryptology and Curves with Computer Algebra PDF Author: Ruud Pellikaan
Publisher: Cambridge University Press
ISBN: 1108547826
Category : Mathematics
Languages : en
Pages : 612

Get Book Here

Book Description
This well-balanced text touches on theoretical and applied aspects of protecting digital data. The reader is provided with the basic theory and is then shown deeper fascinating detail, including the current state of the art. Readers will soon become familiar with methods of protecting digital data while it is transmitted, as well as while the data is being stored. Both basic and advanced error-correcting codes are introduced together with numerous results on their parameters and properties. The authors explain how to apply these codes to symmetric and public key cryptosystems and secret sharing. Interesting approaches based on polynomial systems solving are applied to cryptography and decoding codes. Computer algebra systems are also used to provide an understanding of how objects introduced in the book are constructed, and how their properties can be examined. This book is designed for Masters-level students studying mathematics, computer science, electrical engineering or physics.

Codes, Cryptology and Curves with Computer Algebra

Codes, Cryptology and Curves with Computer Algebra PDF Author: Ruud Pellikaan
Publisher: Cambridge University Press
ISBN: 0521817110
Category : Computers
Languages : en
Pages : 611

Get Book Here

Book Description
Graduate-level introduction to error-correcting codes, which are used to protect digital data and applied in public key cryptosystems.

Rational Algebraic Curves

Rational Algebraic Curves PDF Author: J. Rafael Sendra
Publisher: Springer Science & Business Media
ISBN: 3540737251
Category : Mathematics
Languages : en
Pages : 273

Get Book Here

Book Description
The central problem considered in this introduction for graduate students is the determination of rational parametrizability of an algebraic curve and, in the positive case, the computation of a good rational parametrization. This amounts to determining the genus of a curve: its complete singularity structure, computing regular points of the curve in small coordinate fields, and constructing linear systems of curves with prescribed intersection multiplicities. The book discusses various optimality criteria for rational parametrizations of algebraic curves.

Making, Breaking Codes

Making, Breaking Codes PDF Author: Paul B. Garrett
Publisher: Pearson
ISBN:
Category : Business & Economics
Languages : en
Pages : 552

Get Book Here

Book Description
This unique book explains the basic issues of classical and modern cryptography, and provides a self contained essential mathematical background in number theory, abstract algebra, and probability--with surveys of relevant parts of complexity theory and other things. A user-friendly, down-to-earth tone presents concretely motivated introductions to these topics. More detailed chapter topics include simple ciphers; applying ideas from probability; substitutions, transpositions, permutations; modern symmetric ciphers; the integers; prime numbers; powers and roots modulo primes; powers and roots for composite moduli; weakly multiplicative functions; quadratic symbols, quadratic reciprocity; pseudoprimes; groups; sketches of protocols; rings, fields, polynomials; cyclotomic polynomials, primitive roots; pseudo-random number generators; proofs concerning pseudoprimality; factorization attacks finite fields; and elliptic curves. For personnel in computer security, system administration, and information systems.

Algebraic Geometry for Coding Theory and Cryptography

Algebraic Geometry for Coding Theory and Cryptography PDF Author: Everett W. Howe
Publisher: Springer
ISBN: 3319639315
Category : Mathematics
Languages : en
Pages : 160

Get Book Here

Book Description
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.

Elementary Number Theory, Cryptography and Codes

Elementary Number Theory, Cryptography and Codes PDF Author: M. Welleda Baldoni
Publisher: Springer Science & Business Media
ISBN: 3540692002
Category : Mathematics
Languages : en
Pages : 530

Get Book Here

Book Description
In this volume one finds basic techniques from algebra and number theory (e.g. congruences, unique factorization domains, finite fields, quadratic residues, primality tests, continued fractions, etc.) which in recent years have proven to be extremely useful for applications to cryptography and coding theory. Both cryptography and codes have crucial applications in our daily lives, and they are described here, while the complexity problems that arise in implementing the related numerical algorithms are also taken into due account. Cryptography has been developed in great detail, both in its classical and more recent aspects. In particular public key cryptography is extensively discussed, the use of algebraic geometry, specifically of elliptic curves over finite fields, is illustrated, and a final chapter is devoted to quantum cryptography, which is the new frontier of the field. Coding theory is not discussed in full; however a chapter, sufficient for a good introduction to the subject, has been devoted to linear codes. Each chapter ends with several complements and with an extensive list of exercises, the solutions to most of which are included in the last chapter. Though the book contains advanced material, such as cryptography on elliptic curves, Goppa codes using algebraic curves over finite fields, and the recent AKS polynomial primality test, the authors' objective has been to keep the exposition as self-contained and elementary as possible. Therefore the book will be useful to students and researchers, both in theoretical (e.g. mathematicians) and in applied sciences (e.g. physicists, engineers, computer scientists, etc.) seeking a friendly introduction to the important subjects treated here. The book will also be useful for teachers who intend to give courses on these topics.

Elliptic Curves

Elliptic Curves PDF Author: Lawrence C. Washington
Publisher: CRC Press
ISBN: 1420071475
Category : Computers
Languages : en
Pages : 533

Get Book Here

Book Description
Like its bestselling predecessor, Elliptic Curves: Number Theory and Cryptography, Second Edition develops the theory of elliptic curves to provide a basis for both number theoretic and cryptographic applications. With additional exercises, this edition offers more comprehensive coverage of the fundamental theory, techniques, and application

Modern Computer Algebra

Modern Computer Algebra PDF Author: Joachim von zur Gathen
Publisher: Cambridge University Press
ISBN: 1107039037
Category : Computers
Languages : en
Pages : 811

Get Book Here

Book Description
Now in its third edition, this highly successful textbook is widely regarded as the 'bible of computer algebra'.

Algebra, Codes and Cryptology

Algebra, Codes and Cryptology PDF Author: Cheikh Thiecoumba Gueye
Publisher: Springer Nature
ISBN: 303036237X
Category : Computers
Languages : en
Pages : 246

Get Book Here

Book Description
This book presents refereed proceedings of the First International Conference on Algebra, Codes and Cryptology, A2C 2019, held in Dakar, Senegal, in December 2019. The 14 full papers were carefully reviewed and selected from 35 submissions. The papers are organized in topical sections on non-associative and non-commutative algebra; code, cryptology and information security.

Algebraic Function Fields and Codes

Algebraic Function Fields and Codes PDF Author: Henning Stichtenoth
Publisher: Springer Science & Business Media
ISBN: 3540768785
Category : Mathematics
Languages : en
Pages : 360

Get Book Here

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.