JPEG图像可逆信息隐藏算法（JPEG-RDH-EI）之0系数嵌入/0-1转换

相关论文： Y. Yuan, H. Hongjie, C. Fan, et al., “Reversible data hiding in encrypted JPEG image with changing the number of AC codes”, Multimedia Tools and Applications, doi: https://doi.org/10.1007/s11042-023-14614-8, 2023.

前言

1. 加密图像信息隐藏的意义： 在隐私保护条件下实现密文图像的管理、检索等。
2. JPEG-RDH-EI研究的现实意义： JPEG图像具有较好的压缩性能和视觉效果，是目前为最常用的图像格式之一。
3. 衡量指标： 密文图像安全性（云不可信条件下）、携密加密图像安全性、最大嵌入容量、文件大小等。

一、目标

在He等人【He J, Chen J, Luo W, Tang S, Huang J (2019) A novel high-capacity reversible data hiding scheme for encrypted jpeg bitstreams. IEEE Trans Circuits Syst Video Technol 29(12):3501–3515.】的JPEG-RDH-EI中，其加密算法采用的是He等人【He J, Huang S, Tang S, Huang J (2018) Jpeg image encryption with improved format compatibility and file size preservation. IEEE Trans Multimedia 20(10):2645–2658. 】的加密算法，嵌入算法是根据块内游程值的冗余，对RSV进行旋转。其存在的问题包括：
a） 通过加密前后不变的NCC（块内非0AC系数的数量）来构造自适应密钥，且游程序列不变，因此，受到了文献【 Y. Yuan, H. Hongjie, and C. Fan, “On the security of encrypted jpeg image with adaptive key generated by invariant characteristic,” in Digital Forensics and Watermarking 2021 (IWDW 2021), 2022, vol. 13180, pp. 58-71: Springer. 】【 H. He, Y. Yuan, Y. Ye et al., “Chosen plaintext attack on jpeg image encryption with adaptive key and run consistency,” Journal of Visual Communication and Image Representation, vol. 90, pp. 1-11, 2023.】的CPA攻击。
b) 假设云安全可信，我们需要着重考虑的是携密加密图像的安全性。由于嵌入过程未改变NCC和游程值，不影响从携密加密图像中重构密钥，NCC和游程值同样可以用于攻击图像。因此，云安全可信的条件下，该算法生成的携密加密图像并不安全。

---

---

因此，该算法的主要目标包括：
a) 假设云可信安全的条件下，通过嵌入方案改变NCC，使攻击者无法正确重构密钥，以保证携密加密图像的安全性。
b) 提高密文图像的嵌入容量，减小密文图像的文件大小。

实现该目标的主要策略： 研究AC系数的编码，Huffman编码表等，结合直方图平移选择部分0系数嵌入信息。

二、可嵌入0系数的讨论

0系数嵌入：将值为0的系数转化为值为1的系数，简称0-1转换。
1. 在EOB中修改0系数（ZCIE）： 会造成文件大小增长，因为平白增加了编码数量。
2. 在EOB前修改0系数 (ZCBE)： 需要讨论Huffman编码

---

---

ZCIE转换后文件大小的变化情况：

其中，l为Huffman编码长度，r为游程长度，s为非0AC系数的VLI编码长度。总的来说，是将非0AC前一个0进行0-1转换。在ZCIE中0-1转换后huffman编码长度的变化情况如下图所示：

粉色阴影标注的是文件大小变化为负的情况。也就是需要寻找的0系数所应该满足的条件。在实际操作中，只取游程为1的RSV，原因包括：
a）游程越小的RSV，图像中越多
b）便于简化直方图平移

---

---

因此，可用于0-1转换的过程为：

---

后面有时间再跟新。。。。