Holographic memory encrypted by an optical random-phase key and decrypted by either the original phase key or a duplicate key is proposed and demonstrated. The duplicate key is made by recording the encryption wave front with angle multiplexing during writing of the hologram. The amount of three-dimensional shifting that is tolerable in the duplicate key is analyzed.