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