Foreword
Preface to the Second Edition
Chapter I Some Topecs in Elementary Number Theory
1 Time estimates for doing arithmetic
2 Divisibility and the Euclidean algorithm
3 Congruences
4 Some applications to factoring
Chapter II Finite Fields and Quadratic Residues
1 Finite fields
2 Quadratic residues and reciprocity
Chapter III Cryptography
Chapter IV Public Key
Chapter V Primality and Factoring
Chapter VI Elliptic Curves
Answers to Exercises
Index