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.
Reviewer: Zlatko Varbanov (Veliko Tarnovo)
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) |