CSE/MATH 467: Various Links

Relevant Books:

• Algorithmic Number Theory,  Volume 1: Efficient Algorithms, E. Bach and J. Shallit, MIT Press, Cambridge, MA, 1996.
• Prime Numbers, A  Computational Perspective, R. Crandall and C. Pomerance, Springer, New York, 2001. This book gives a masterful presentation of the number theory underlying lots of modern cryptography as well as those applications. Note that Pomerance is the author of the very fundamental Quadratic Sieve.
• Seminumerical Algorithms  (second edition), volume 2 of The Art of  Computer Programming,  D. Knuth, Addison-Wesley, Reading, MA, 1981. This book might be thought of as the "bible" of the basic computer algorithms underlying all the techniques that we will discuss (and more).
  
• Handbook of Applied Cryptography, A.J. Menezes, P.J. van Oorschot, and S.A. Vanstone, CRC, 1996. Online version also available!
  
• Prime Numbers and Computer Methods for Factorization, H. Riesel, Birkhaeuser, Boston, 1994.
• Cryptanalysis of Number Theoretic Ciphers, S.S. Wagstaff, Jr., Chapman & Hall/ CRC, 2003.
This book covers a lot more ground and at a faster pace.