<a href="http://www.reddit.com/r/explainlikeimfive/comments/zq013/eli5_what_the_discovery_of_the_proof_of/c66x1nl">This thread</a> on public key encryption contains several good explanations.  I recommend the subreddit: Explain it to me like I'm five.<br>