A method for reversible image data hiding includes steps of encrypting an original image by an encryption process to generate an encrypted image, embedding a message into the encrypted image by an embedment process to generate an embedded image, and extracting the message and the original image from the embedded image by a decryption and extraction process. The encryption process includes generating a key stream by using a secret encryption key, and generating an encrypted image by XORing the original image with the key stream. The embedment process includes generating an embedded image by embedding the message via XORing the encrypted image with a predetermined public key set.