What taught me encryption when it comes to computers was researching how to encrypt passwords securely and learning to encrypt my hard drive. It worked pretty well. I highly suggest it. :P

Your post made me realize I did learn a lot about basic cryptography for fun as a child though. Tolkien and Poe both taught me a bit as well.