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