It sounds like what you're after is encryption. It is possible to encrypt data on CDs.
I've never done it myself, so I'm afraid I'm not that much help, but I know that there are quite a few variants of encryption software you can buy/download, I've heard TrueCrypt is trustworthy.
A registration key is something else altogether
