From the Book - Regular Print
Basic properties of the integers
Computing with large integers
The distribution of primes
Finite and discrete probability distributions
Probabilistic primality testing
Finding generators and discrete logarithms in Z*p
Quadratic residues and quadratic reciprocity
Computational problems related to quadratic residues
Modules and vector spaces
Subexponential-time discrete logarithms and factoring
Polynomial arithmetic and applications
Linearly generated sequences and applications
Algorithms for finite fields
Deterministic primality testing.
Chapter 1: Basic properties of the integers
Chapter 3: Computing with large integers
Chapter 4: Euclid’s algorithm
Chapter 5: The distribution of primes
Chapter 6: Abelian groups
Chapter 8: Finite and discrete probability distributions
Chapter 9: Probabilistic algorithms
Chapter 10: Probabilistic primality testing
Chapter 11: Finding generators and discrete logarithms in Z∗p
Chapter 12: Quadratic reciprocity and computing modular square roots
Chapter 13: Modules and vector spaces
Chapter 15: Subexponential-time discrete logarithms and factoring
Chapter 17: Polynomial arithmetic and applications
Chapter 18: Finite Fields
Chapter 19: Linearly generated sequences and applications
Chapter 20: Algorithms for finite fields
Chapter 21: Deterministic primality testing