【同态加密算法的学习日记】

---

图像鲁棒可逆水印算法

来源：项世军，杨乐．基于同态加密系统的图像鲁棒可逆水印算法．软件学报，2018，29(4)：957-972．[http://www.jos.org.cn/1000-9825/5406.htm]

---

提示：以下是本篇文章正文内容，下面案例可供参考

1.摘要

可逆水印算法分为以下五步：

1. 对原始图像进行8*8分块，加密得原始图像的密文图像
2. 计算各密文分块统计量，平方图平移来嵌入水印信息
3. 在接收方可从密文图像或明图像直方图中提取水印，并反平移恢复密文图像或原始图像
4. 含水印的密文图像解密后，可从其统计量直方图中提取水印信息和恢复原始图像
5. 解密后含水印图像被攻击后，仍可以正确提取水印

该算法实现了直接在密文图像中嵌入水印，并分别在加密域或明文域提取水印，恢复原始密文或明文图像。

2.Paillier加密系统

同态性：加密后可直接对密文进行相应运算，结果与明文一致
概率性：对于相同明文，不同加密过程可得到不同密文

1. 密钥生成

   p，q：随机选择的两个较大质数
   lambda:p-1和q-1的最小公倍数（私钥）
   gcd:（计算两数的）最大公约数   
   lcm：最小公倍数
   （N，g）