Python 实现LSB算法进行信息隐藏 包含空域与变换域 JPEG信息隐藏算法 对PDF文件进行信息隐藏 基于卷积神经网络的隐

# Steganography # 空域编码图像 * 空域编码是指在图像空间域进行编码，也就是直接针对图像像素进行编码 * 对像素进行编码，如 LSB 算法，主要有下面两种方式 * 光栅格式 * 调色板格式 GIF(graphics interchange format) * 一个图像编码标准往往包括多类编码方法，一个图像仅仅是其一类方法的实例。例如，常见的 BMP（Bitmap）、 TIFF（ Tagged Image File Format）、 PNG（Portable Network Graphics）均支持光栅格式与调色板格式编码，对这两种格式 编码分别又支持多种具体编码方法 ## LSB 隐写算法 * LSB 隐写是最基础、最简单的隐写方法，具有容量大、嵌入速度快、对载体图像质量影响小的特点 * LSB 的大意就是最低比特位隐写。我们将深度为 8 的 BMP 图像，分为 8 个二值平面（位平面），我们将待嵌入的信息（info）直接写到最低的位平面上。换句话说，如果秘密信息与最低比特位相同，则不改动；如果秘密信息与最低比特位不同，则使用秘密信息值代替最低比特位 [代码实现](/LSB)  嵌入信息前的载体图片  嵌入信息后的载体图片 # 变换域编码图像 ## JPEG * Joint Photographic Experts Group（联合图像专家小组）的缩写 * JPEG 编码  ### JSteg 隐写 * JSteg 的算法的主要思想是将秘密消息嵌入在量化后的 DCT 系数的最低比特位上，但对原始值为 0、+1、-1 的 DCT 系数不进行嵌入，提取秘密消息时，只需将载密图像中不等于 0、l 的量化 DCT 系数的 LSB 取出即可 * JSteg 算法步骤 1. 选择载体图像，并且将载体图像划分为连续的 8×8 的子块。 2. 对每个子块使用离散余弦变换之后，用相应的质量因数的量化表量化，得到对应的 8×8 量化 DCT 子块。 3. 将需要隐藏的信息编码为二进制数据流，对 DCT 子块系数进行 Z 字形扫描，并且使用秘密信息的二进制流替换非 0 和非 1 的 DCT 系数的最低比特位。 4. 进行熵编码等，产生 JPEG 隐密图像。 * JSteg 的具体嵌入过程 1. 部分解码 JPEG 图像，得到二进制存储的 AC 系数，判断该 AC 系数是否等于正负 1 或 0，若等于则跳过该 AC 系数，否则，执行下一步 2. 判断二进制存储的 AC 系数的 LSB 是否与要嵌入的秘密信息比特相同，若相同，则不对其进行修改，否则执行下一步 3. 用秘密信息比特替换二进制存储的 AC 系数的 LSB，将修改后的 AC 系数重新编码得到隐秘 JPEG 图像 * JSteg 不使用 0、1 的原因 1. DCT 系数中“0”的比例最大（一般可达到 60% 以上，取决于图像质量和压缩因子），压缩编码是利用大量出现连零实现的，如果改变 DCT 系数中“0”的话，不能很好的实现压缩 2. DCT 系数中的“1”若变成“0”，由于接受端无法区分未使用的“0”和嵌入消息后得到的“0”，从而无法实现秘密信息的提取 [代码实现](Jsteg.py) ### F3 隐写 * 为了改善大量 DCT 系数不隐藏信息这一状况，人们提出了 F3 隐写 * F3 对原始值为 +1 和-1 的 DCT 系数，进行了利用。F3 隐写的规则如下 1. 每个非 0 的 DCT 数据用于隐藏 1 比特秘密信息，为 0 的 DCT 系数不负载秘密信息 2. 如果秘密信息与 DCT 的 LSB 相同，便不作改动；如果不同，将 DCT 系数的绝对值减小 1，符号不变 3. 当原始值为 +1 或-1 且预嵌入秘密信息为 0 时，将这个位置归 0 并视为无效，在下一个 DCT 系数上重新嵌入 * 编写代码实现嵌入，并观察 DCT 系数变化 [代码实现](F3.py) ``` JPEG的DCT系数 {0: 32939, 1: 15730, 2: 13427, 3: 11523, 4: 9540, 5: 7957, 6: 6607, 7: 5697, 8: 4834, -1: 15294, -2: 13637, -3: 11479, -4: 9683, -5: 7979, -6: 6878, -7: 5631, -8: 4871} Jsteg begin writing! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 经过信息隐藏后JPEG的DCT系数变化 {0: 32939, 1: 15730, 2: 12552, 3: 12398, 4: 8739, 5: 8758, 6: 6165, 7: 6139, 8: 4487, -1: 15294, -2: 12721, -3: 12395, -4: 8891, -5: 8771, -6: 6319, -7: 6190, -8: 4463} F3steg begin writing! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 经过信息隐藏后JPEG的DCT系数变化 {0: 47068, 1: 13416, 2: 13519, 3: 10075, 4: 9545, 5: 7077, 6: 6650, 7: 5016, 8: 4754, -1: 13308, -2: 13668, -3: 10124, -4: 9571, -5: 7249, -6: 6591, -7: 5098, -8: 4733} F4steg begin writing! >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 经过信息隐藏后JPEG的DCT系数变化 {0: 59320, 1: 13618, 2: 11987, 3: 9875, 4: 8328, 5: 6860, 6: 5883, 7: 4910, 8: 4239, -1: 13692, -2: 11976, -3: 9976, -4: 8428, -5: 7007, -6: 5834, -7: 4964, -8: 4190} ``` * 条形图绘制  * 未经过信息隐藏的 DCT 系数，系数近似符合拉普拉斯分布，具有几个典型特点 * 对称性 以 0 为中心达到最大值，两侧分布近似对称 * 单侧单调性 以 0 值为中心达到最大值，两侧单调下降 * 梯度下降性 小值样点较多，大值样点较少，分布曲线在两侧下降梯度逐渐减小  * JSteg 隐写的 DCT 系数 * JSteg 隐写可嵌入信息的 DCT 系数较少，隐写量较小，且相邻数值样点的个数接近，如 2 和 3，-2 和-3 形成了值对，卡方特征变化明显，因而提出了 F3 隐写  * F3 隐写的 DCT 系数 * F3 的设计虽然防止了相邻值出现数量接近的现象，也维持了分布函数的对称性，但使得偶数的分布增加，没有满足单调性 * 这是因为载体绝对值为 1 的数值较多，当其被修改为 0 时，嵌入算法继续嵌入直到找到一个偶数值，或者将一个奇数值改为偶数值，这样绝对值为 1 的系数可以支持嵌入 1，但是不支持嵌入 0，需要使用或制造一个偶数 * 另外，0 系数的数量有相应的增加，产生分布曲线向 0 收缩的现象 ### F4 隐写 * 为了克服 F3 的缺陷，F4 对不同正负号的奇偶系数采用了不同的嵌入与消息表示方法 * **F4 用负偶数、正奇数代表嵌入了消息比特 1，用负奇数、正偶数代表嵌入了 0** * 但仍然通过减小绝对值的方法进行修改，如果减小绝对值后系数为 0 则继续往下嵌入当前比特 * [代码实现](F4.py)  * F4 隐写的 DCT 系数 * F4 显然保持了载体分布函数的对称性，也保持了载体分布函数的单调性与梯度下降性 * 但 F4 依然存在使含密载体分布函数形状向 0 收缩的现象 ### F5 隐写 F5 隐写实现了基于汉明码的矩阵编码隐写，在一个分组上最多修改 R=1 次以嵌入 $2^r-1-r$ 比特，采用的基本嵌入方法是基于 F4 隐写的 F5 的嵌入步骤 - 获得嵌入域。若输入的是位图，则进行 JPEG 编码得到 JPEG 系数；若输入的是 JPEG 图像，则进行熵编码的解码得到 JPEG 系数 - 位置置乱。根据口令生成的密钥位一个伪随机数发生器，基于伪随机数发生器置乱 JPEG 系数的位置 - 编码参数确定。为了提高嵌入效率，一般希望 n 尽可能大，因此，根据载体中可用系数的数量与消息的长度确定参数 r，并计算$n=2^r-1$ - 基于�