基于加法同态加密和多MSB预测的三维网格密文域可逆信息隐藏

原文：Reversible Data Hiding for 3D Mesh Model Based on Block Modulus Encryption and Multi-MSB Prediction

链接：Reversible Data Hiding for 3D Mesh Model Based on Block Modulus Encryption and Multi-MSB Prediction

主要算法思想：

  1. 预处理：将顶点信息进行整数映射以及坐标转换
  2. 网格划分，同态加密和子块置乱：将三维网格划分为大小相等的子块，大小为N×N×N。对子块内的顶点信息使用相同的密钥进行加法同态加密，使其保留空间相关性。然后对加密后的子块进行置乱操作，只对子块间进行置乱，而非子块内顶点的置乱，提高其密文域的安全性。
  3. 多MSB预测：得到密文域顶点信息，在每个子块内进行多MSB预测得到嵌入位置。
  4. 信息隐藏：将秘密信息嵌入到密文域中
  5. 信息恢复：提取秘密信息，将子块逆置乱，逆加法同态加密操作得到原始网格信息。