Encryption domain reversible information hiding method based on dual binary tree extension and public key encryption

The invention discloses an encryption domain reversible information hiding method based on dual binary tree extension and public key encryption. The method comprises the steps of performing pixel overflow prevention preprocessing on an original image; reducing pixels on the two sides of the pixel histogram of the original image according to the number of layers of the double binary tree; dividingthe original image into a plurality of 2 * 2 first image blocks; encrypting an original image by adopting a homomorphic encryption public key encryption system, embedding secret information into a ciphertext image by utilizing a dual-binary tree traversal and prediction error extension method, and achieving image recovery and information extraction in a ciphertext domain and/or a plaintext domainaccording to a data hiding key and a decryption key. According to the encryption domain reversible information hiding method based on dual binary tree extension and public key encryption, the aspects of encryption cost, secret