×

Modern cryptography and elliptic curves. A beginner’s guide. (English) Zbl 1392.11001

Student Mathematical Library 83. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-3582-0/pbk; 978-1-4704-4123-4/ebook). xii, 250 p. (2017).
In this book, a glance into modern mathematics is presented for the undergraduate student. Some of the necessary tools for the understanding of the arithmetic of elliptic curves over finite fields and their applications to modern cryptography are described. The goal of this book is not to provide all correct answers to the questions about modern mathematics, but rather to show many connections between the mathematics and its applications in practical cryptographic goals. Elements of abstract algebra, number theory, and affine and projective geometry are introduced and developed, and their interplay is exploited. Algebra and geometry are combined to characterize congruent numbers via rational points on the unit circle, and group law for the set of points on an elliptic curve arises from geometric intuition provided by Bézout’s theorem as well as the construction of projective space. The structure of the unit group of the integers modulo a prime explains RSA encryption, Pollard’s method of factorization, Diffie-Hellman key exchange, and ElGamal encryption, while the group of points of an elliptic curve over a finite field motivates Lenstra’s elliptic curve factorization method and elliptic curves cryptography. The only real prerequisite for this book is a course on one-variable calculus; other necessary mathematical topics are introduced on-the-fly. Numerous exercises guide further the exploration.

MSC:

11-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory
94-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory
11Axx Elementary number theory
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
11G05 Elliptic curves over global fields
11Y05 Factorization
94A60 Cryptography
94B27 Geometric methods (including applications of algebraic geometry) applied to coding theory
68P25 Data encryption (aspects in computer science)
Full Text: DOI