COMP 165 - Links

Crypto Books
Introduction to Modern Cryptography
Jonathan Katz and Yehuda Lindell
Chapman and Hall/CRC, 2008
Book web site

Applied Cryptography, 2nd Edition (Out of print)
Bruce Schneier
Wiley, 1996

Cryptography and Network Security (nth edition)
William Stallings
Prentice Hall, 2010 (5th), 2005 (4th), 2003 (3rd), 1999 (2nd)

Modern Cryptography: Theory and Practice
Wenbo Mao
Prentice Hall, 2004

Crypto books with significant material available online
Lecture notes on cryptography
Shafi Goldwasser and Mihir Bellare

Handbook of applied cryptography
Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone
Cambridge University Press, 1997

A Computational Introduction to Number Theory and Algebra
Victor Shoup

Foundations of cryptography
Oded Goldreich
Volume 1: basic tools
Volume 2: basic applications
Cambridge University Press, 2001 (v.1), 2004 (v.2)

Popular scientific books related to cryptography and mathematics
Alan Turing: The Enigma (Centenary edition)
Andrew Hodges
Princeton University Press, 2012

The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet
David Kahn
Scribner, 1996

The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography
Simon Singh
Anchor, 2000

Fermat's Enigma: The Epic Quest to Solve the World's Greatest Mathematical Problem
Simon Singh
Anchor, 1998

Fermat's Last Theorem: Unlocking the Secret of an Ancient Mathematical Problem
Amir D. Azcel
Basic Books, 2007

Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics
John Derbyshire
Plume, 2004

The Great Equations: Breakthroughs in Science from Pythagoras to Heisenberg
Robert P. Crease
W. W. Norton & Company (January 18, 2010)
A short history of physics and mathematics through a selection of important equations. No crypto, but well worth reading.

Protecting Information: From Classical Error Correction to Quantum Cryptography
Susan Loepp and William K. Wooters
Cambridge University Press, 2006
(Recommended by Diogenes Nuñez)

Other online material
Boaz Barak's Fall'07 handout on Mathematical Background (local copy here)

Software
The GNU Multiple Precision (GMP) Arithmetic Library

Other links
NFS@Home - the Number Field Sieve distributed over the Internet
Video of William Binney's talk at MIT
NSA's Bluffdale, Utah Data Center
Shady companies with ties to NSA
Whistleblower article on Binney and Wiebe
Millicent protocol for minscule payments
Rivest's ThreeBallot, etc.
Boston University Security Group
Article about weak Diffie-Hellman keys
Wikipedia article on Rainbow Tables
Explanation of Shor's algorithm for the "man in the street" by Scott Aaronson
Quantum Computing and Shor's Algorithm by Matthew Hayward
Tutorial: Lattice Based Cryptography for Beginners
Introduction to Lattices and Cryptography by Joe Silverman
Bitcoin protocol from the bitcoin wiki