The Code Book, by Simon Singh

Brilliantly written non-fiction book that tells the story of cryptography and cryptanalysis throughout the ages. I couldn't possibly say enough good words about this title. At the same time that it is very enjoyable for one with a math background, it's very accessible to general audiences with an interest in history and in code writing and breaking. One can easily get excited about this fascinating field after just this one read.