摘要
针对基于标记编码的加密图像可逆数据隐藏存在图像冗余未充分利用和信息泄露问题,提出一种基于MSB(Most Significant Bit)二维标记的加密图像可逆数据隐藏(Reversible Data Hiding in Encrypted Image,RDH-EI)算法.为提高算法的嵌入容量,在二维标记图生成阶段,根据原始与预测像素值构造出差异序列,生成MSB二维标记(l1,l2).第一维l1和第二维l2分别记录原始与预测像素值初始连续相同MSBs位数和后继连续相反MSBs(Subsequent Consecutive Opposite MSBs,SCO-MSBs)位数.SCO-MSBs的使用提高像素冗余的利用率,结合范式哈夫曼编码实现嵌入容量的提升.为提高算法的安全性,在伪标记图与加密图像构造阶段,将二维标记图生成的编码流与保存所有辅助信息的额外数据流进行有效信息合并生成原始流后加密,同时在构造加密图像过程中生成用于标识可嵌入位置的伪标记图.原始流加密能有效防止图像信息泄露,伪标记图则用于确定嵌入的预留空间位置.实验结果表明,与现有同类算法相比,本文算法能防止标记图泄露并抵抗唯密文攻击,嵌入容量提高0.208 bpp以上,且算法实现完全可逆的同时,运行时间将近现有算法的1/4.
For the problems of insufficient utilization of image redundancy and information leakage in reversible da-ta hiding in encryption images based on label coding,a reversible data hiding in encrypted images(RDH-EI)based on MSB(Most Significant Bit)two-dimensional label is proposed.In order to improve the embedding capacity of the algorithm,in the two-dimensional label map generation stage,the difference sequence is constructed according to the original and predict-ed pixel values,and the MSB two-dimensional label(l1,l2)is generated.The first dimension l1 and the second dimension l2 respectively record the original and predicted pixel values with the same initial consecutive same MSBs and subsequent con-secutive opposite MSBs(SCO-MSBs).The use of SCO-MSBs improves the utilization of pixel redundancy,combined with canonical Huffman coding to achieve higher embedding capacity.In order to improve the security of the algorithm,in the construction stage of the pseudo-label map and the encrypted image,the encoded stream generated by the two-dimensional label map and the extra data stream storing all auxiliary information are used to generate the original stream through effec-tive information merging and then encrypted,and in the process of constructing the encrypted image,a pseudo-label map for identifying the embedding position is generated.The original stream encryption can effectively prevent the leakage of image information,and the pseudo-label map is used to determine the position of the embedded reserved room.The experi-mental results show that compared with the existing similar algorithms,the proposed algorithm can effectively prevent the leakage of the label map and resist the ciphertext-only attacks,the embedding capacity is increased by more than 0.208 bpp,and the algorithm achieves completely reversible while running time is nearly 1/4 of the existing algorithm.
作者
杨尧林
和红杰
陈帆
郭炀炀
YANG Yao-in;HE Hong-jie;CHEN Fan;GUO Yang-yang(Sichuan Province Key Laboratory of Signal&Information Processing,Chengdu,Sichuan 611756,China;School of Computing and Artificial Intelligence,Southwest Jiaotong University,Chengdu,Sichuan 611756,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2023年第4期993-1005,共13页
Acta Electronica Sinica
基金
国家自然科学基金(No.U1936113,No.61872303)。
关键词
可逆数据隐藏
图像加密
二维标记
有效信息合并
伪标记图
reversible data hiding
image encryption
two-dimensional label
effective information merging
pseudo label map Foundation Item(s):National Natural Science Foundation of China(No.U1936113,No.61872303)
