Victor Shoup
| Digital versions | |
| Latex source | No |
| Exercises | Yes |
| Answers and hints | Yes |
| License | Creative Commons for the electronic version only |
- 598 pages, 21 chapters
- Topics motivated by applications in computing and communications, particularly coding theory and cryptography
- Published version for about $60 from Amazon
- For more information and to download
This books does not presuppose any previous background in number theory or algebra, but it quickly moves into material beyond the usual courses in math departments because of the emphasis on algorithms and computation. The chapter titles give an idea of the unusual flavor of this book, which has a number of topics that would be suitable for a senior level “advanced topics” course following a more traditional algebra or number theory course. The author writes that the book could “be used as a textbook in a graduate or upper-division undergraduate course on (computational) number theory and algebra, perhaps geared towards computer science students.”
Although this book is published commercially by Cambridge University Press, who has the exclusive right to distribute it in print form, the publisher has granted access to a free PDF version that individuals can download, use, and print.
Table of Contents
- Basic properties of the integers
- Congruences
- Computing with large integers
- Euclid’s algorithm
- The distribution of primes
- Abelian groups
- Rings
- Finite and discrete probability distributions
- Probabilistic algorithms
- Probabilistic primality testing
- Finding generators and discrete logarithms
- Quadratic reciprocity and computing modular square roots
- Modules and vector spaces
- Matrices
- Subexponential-time discrete logarithms
- More rings
- Polynomial arithmetic and applications
- Linearly generated sequences and applications
- Finite fields
- Algorithms for finite fields
- Deterministic primality testing
