We have implemented a rotationally shifted random-phase encoded multiplexing suitable for the holographic data storage in a photorefractive LiNbO 3 :Fe crystal. A rotating and shifting circular holographic diffuser is placed as a random-phase modulator in the reference beam of the holographic storage system to provide a simple yet effective approach of increasing data storage capabilities. Experimental results show that the proposed multiplexing scheme can also be combined with angular multiplexing to produce rotationally shifted random-phase encoded and angular multiplexing, offering not only further data storage capabilities but data encryption possibilities as well.