19、最优差分能量水印（DEW）的密码分析与改进

最优差分能量水印（DEW）的密码分析与改进

1. 相关算法基础

在处理JPEG图像的水印相关操作时，涉及到一些重要的算法。其中算法2用于水印提取，具体步骤如下：
1. 按照水印插入阶段的方式排列JPEG图像的8×8 DCT块，并使用与算法1相同的伪随机生成器和种子S对lc区域进行分组。
2. 对于j从0到l - 1执行以下操作：
- 选择由n个块组成的第j个lc区域。
- 对于cctr从cmin + 1到63执行：
- 计算EA(cctr)。
- 计算EB(cctr)。
- cA = min(cT)，其中cT = {cctr ∈{cmin + 1, 63}|(EA(ctr) < D′)}。
- cB = min(cT)，其中cT = {cctr ∈{cmin + 1, 63}|(EB(ctr) < D′)}。
- Lj = 0。
- 如果(cA < cB)，则Lj = 1。
- 如果((cA = cB) & (EA(cA) < EB(cB)))，则Lj = 1。

2. 对DEW方案的攻击

DEW方案虽然在已知攻击下表现良好，但面对专门为其设计的密码分析攻击时会失败。下面介绍两种攻击策略。

2.1 基本攻击

基本攻击的目标是补偿每个块中因JPEG压缩或DEW算法而移除的系数。具体算法如下：

算法3
1. 对于每个8×8块执行：
    (a) 读取重新/预量化的之字形扫描DCT系数θj (j = 0, ...