_The Code Book_ by Simon Singh changed the course of my life when I read it as a kid.

I'd love an update to cover elliptic curves and lattice based cryptography, and to update the at the time speculative section on quantum computing. But the majority of the book covers historical events and is still just as valid as it was then.