All the stuff about private and public keys was a bit of a haze to me until I invested a few hours in reading up on cryptography and specifically the Diffie-Hellman Key Exchange. I postulate that the problem here is (was?) one of terminology and/or education, rather than interface design.
Incidentally I thought the article was going to be about why amateurs can't/shouldn't write encryption algorithms (having inquired about this myself on Stack Overflow and been royally shouted down).