The history of public key encryption, and of encryption in general is covered pretty well in this book: http://www.amazon.co.uk/The-Code-Book-History-Code-breaking/...