Perhaps I am missing something here...
PGP is a public key system. If you are going to be doing a mail system based on this, it seems to me that the receiving email client would check to see if the public key associated with the email address is on file. If not, request the public key from the email address. If the key is on file it could even check and verify that it is the same. If it is different, throw a warning.
I don't see that there is a need for central key distribution.
I thought Harry Harrison's "Homeworld" would also have been a good candidate to make the list as well...
And how does this work with the fact that your regular lock is easily bypassed using a bump key?
Seems to me that your argument should apply to regular locks and yet it doesn't seem like it is...
I also really enjoyed "Homeworld" by Harry Harrison. Protagonist is an EE. Big brother state. It was part of the "To the stars" trilogy, but I particularly liked this book.
I also liked some of his other books like "Rebel in Time" and "Bill, the Galactic Hero".
Real Programmers don't eat quiche. They eat Twinkies and Szechwan food.