针对传统的图像预测误差算法预测精度弱、嵌入容量较低以及在密文域应用局限等问题。结合Paillier同态加密算法，提出了一种基于插值预测误差的密文域可逆信息隐藏算法。该方案首先对原始载体图像进行采样，然后引入权重，利用采样像素点对非采样像素点进行预测，而后采样像素点利用序列密码进行加密，非采样像素点利用Paillier同态算法加密，最后在加密后的图像上进行秘密信息的嵌入。实验仿真结果表明，该方案在保证预测精度的前提下，可以达到的最高嵌入容量为1.2 bpp，同时具有一定的安全性保证。