基于秘密共享的同态加密图像可逆信息隐藏算法

为了利用秘密共享在隐私保护中的独特优势,通过Shamir门限秘密共享的方法研究了加密域可逆信息隐藏。首先用Shamir秘密共享体制对图像加密,然后利用Shamir秘密共享体制的加法同态特性嵌入信息。仿真实验结果表明:本文算法比使用Paillier密码体制的同类算法有较低的时间复杂度;当持有足够的份额,就可以完成原始图像的可逆恢复,实现了在加密域可逆信息隐藏中的秘密共享;所提算法平均最大嵌入率为0.498 bpp (bit per pixel)。

Reversible Data Hiding Algorithm in Homomorphic Encrypted Image Based on Secret Sharing

In order to take advantage of the unique advantages of secret sharing in privacy protection, reversible data hiding in encrypted image was studied by the Shamir threshold secret sharing method. The image was first encrypted using the Shamir secret sharing scheme, and then the information was embedded using the additive homomorphism nature of the Shamir secret sharing scheme. The simulation results show that the proposed algorithm has lower time complexity than the similar algorithms using Paillier cryptosystem. When it holds enough shares, it can complete the reversible recovery of the original image and realize the secret sharing of reversible data hiding in encrypted domain. The average maximum embedding rate of the proposed algorithm is 0.498 bpp.