Table of Contents

ORIGINS, COMPUTER ARITHMETIC, AND COMPLEXITY
What is Cryptography and Why Study it? - A History
A History of Factoring and Primality Testing
Computer Arithmetic
Complexity
SYMMETRIC-KEY CRYPTOSYSTEMS
An Introduction to Congruences
Block Ciphers
oDES Cryptanalysis and Successors
Stream Ciphers
PUBLIC-KEY CRYPTOSYSTEMS
Exponentiation, Discrete Logs, and Protocols
Public-Key Cryptography
Authentication
Knapsack
PRIMALITY TESTING
An Introduction to Primitive Roots
True Primality Tests
Probabilistic Primality Tests
oFACTORING
Three Algorithms
The Number Field Sieve
oADVANCED TOPICS
Elliptic Curves and Cryptography
Zero-Knowledge
Quantum Cryptography
APPENDIX A: Fundamental Facts
SOLUTIONS TO ODD-NUMBERED EXERCISES
BIBLIOGRAPHY
LIST OF SYMBOLS
INDEX
ABOUT THE AUTHOR
(o denotes optional advanced material)

Reviews

"Mollin has written a readable text on a subject that can be challenging. It deserves your attention." - The Cryptogram "This is a great book! It can be used in many ways: for a university course at one extreme, and as selective light reading for pleasure at the other. The author's enthusiasm carries the reader along clearly and easily, spilling over to scores of fascinating, beautifully written footnotes, which include more than fifty mini-biographies. excellent and highly recommended." - Short Book Reviews, Vol. 21, No. 2, August, 2001 "I want to congratulate you on your superb volume in 'An Introduction to Cryptography.' This is a fine addition to the field. Upon my recommendation, my personal firm has purchased several copies, it's so great. ... Your explanation in the section of 'Coin Flipping via Exponentiation' was brilliantly orchestrated." - Owen Henry Cupp, Southern Sovereign Institute, Georgia, USA "In this very nice book, the author introduces at an undergraduate level the following topics: Origins, computer arithmetic, and complexityThis book pay a lot of attention to the history of this research field, which makes the reading very enjoyable Zentralblatt fur Mathematik