Here is a very simple and secure way No encryption.
Simply download bitaddress.org as its a java applet it will work offline... Or just log into while online, then Log off the network and internet and generate an address and Take a screen shot and then take this into Paint.
With paint Carefully cut the QR code Down the middle and separate making two halves, make sure it works by joining them back together in paint again - What I do is put 2 small points at the halfway point which helps me join them up again (make sure the points are away from the QR code so your not interfering with the pattern, anyway once you join them back up, scan to see if the private key comes up. If Yes GREAT... Now separate Half the characters making sure your not missing any... Once done Put them together and test. If it works Great.. You now have exactly 2 halves of a QR code and 2 halves of a matching Private key
Now save each half to a seperate file JPG..... and place each half on a USB Stick - EG; 1/2 QR + 1/2 Key = 1 USB
& 1/2 QR + 1/2 Key = 1 USB =
2 USB sticks Also Print these 2 halves on your home printer so it comes out of 2 A4 papers. Clear the printer job history. Test again by putting the 2 papers together and scan with your phone. Test the KEY . All good GREAT.
Now One half of the paper camouflage it with some writing scribbles , Notes, Phone numbers. And place it in a bible or any book in a book shelf with many other books around. Hide the matching USB Stick some where equally as good. As for the other half USB + 1/2 paper. Place in a safe. or somewhere HIDDEN.
If you are going to dig into this address every now and then , well for ease of use. Keep a complete copy of the QR code so its easy to scan , put this somewhere camouflaged , be creative!
I have done something but as above I also have a qr code hidden somewhere and camouflaged this QR code allows me to scan with Mycellium if I ever want to pull out some coins. Soon as I scan, I send some coins to one of my other addresses and then delete the Key again. (Mycellium is great for this) I also have my cold storage as a
view ONLY address in Myellium, so whenever I scan the Priv Key it automatically adds it to the [view only] address making it a Send/Receive address, This is when I quickly send funds to my other address and then delete the key again (Back to view mode)