Reversible Data Hiding in Encryption Images Based on MSB Two-Dimensional Label

YANG Yao-lin; HE Hong-jie; CHEN Fan; GUO Yang-yang

doi:10.12263/DZXB.20210571

您当前的位置：

首页 >

文章列表页 >

Reversible Data Hiding in Encryption Images Based on MSB Two-Dimensional Label

PAPERS | 更新时间：2025-12-08

- Reversible Data Hiding in Encryption Images Based on MSB Two-Dimensional Label
- ACTA ELECTRONICA SINICA Vol. 51, Issue 4, Pages: 993-1005(2023)
- 作者机构：
  
  1.信号与信息处理四川省高校重点实验室，四川成都 611756
  2.西南交通大学计算机与人工智能学院，四川成都 611756
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210571
  CLC： TN957.52;
- Received：06 May 2021，
  
  Revised：2022-01-14，
  
  Published：25 April 2023
- 稿件说明：
移动端阅览
杨尧林,和红杰,陈帆等.基于MSB二维标记的加密图像可逆数据隐藏[J].电子学报,2023,51(04):993-1005.

YANG Yao-lin,HE Hong-jie,CHEN Fan,et al.Reversible Data Hiding in Encryption Images Based on MSB Two-Dimensional Label[J].ACTA ELECTRONICA SINICA,2023,51(04):993-1005.
杨尧林,和红杰,陈帆等.基于MSB二维标记的加密图像可逆数据隐藏[J].电子学报,2023,51(04):993-1005. DOI： 10.12263/DZXB.20210571.

YANG Yao-lin,HE Hong-jie,CHEN Fan,et al.Reversible Data Hiding in Encryption Images Based on MSB Two-Dimensional Label[J].ACTA ELECTRONICA SINICA,2023,51(04):993-1005. DOI： 10.12263/DZXB.20210571.

摘要

针对基于标记编码的加密图像可逆数据隐藏存在图像冗余未充分利用和信息泄露问题，提出一种基于MSB（Most Significant Bit）二维标记的加密图像可逆数据隐藏（Reversible Data Hiding in Encrypted Image，RDH-EI）算法.为提高算法的嵌入容量，在二维标记图生成阶段，根据原始与预测像素值构造出差异序列，生成MSB二维标记（

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135666&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135670&type=

1.94733346

，

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135679&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135685&type=

1.94733346

）.第一维

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135666&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135670&type=

1.94733346

和第二维

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135679&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135685&type=

1.94733346

分别记录原始与预测像素值初始连续相同MSBs位数和后继连续相反MSBs（Subsequent Consecutive Opposite MSBs，SCO-MSBs）位数.SCO-MSBs的使用提高像素冗余的利用率，结合范式哈夫曼编码实现嵌入容量的提升.为提高算法的安全性，在伪标记图与加密图像构造阶段，将二维标记图生成的编码流与保存所有辅助信息的额外数据流进行有效信息合并生成原始流后加密，同时在构造加密图像过程中生成用于标识可嵌入位置的伪标记图.原始流加密能有效防止图像信息泄露，伪标记图则用于确定嵌入的预留空间位置.实验结果表明，与现有同类算法相比，本文算法能防止标记图泄露并抵抗唯密文攻击，嵌入容量提高0.208 bpp以上，且算法实现完全可逆的同时，运行时间将近现有算法的1/4.

Abstract

For the problems of insufficient utilization of image redundancy and information leakage in reversible data 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 predicted pixel values

and the MSB two-dimensional label (

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135717&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135724&type=

1.94733346

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135732&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135738&type=

1.94733346

) is generated. The first dimension

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135717&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135724&type=

1.94733346

and the second dimension

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135732&type=

3.21733332

https://html.publish.founderss.cn/rc-pub/api/common/picture?pictureId=69135738&type=

1.94733346

respectively record the original and predicted pixel values with the same initial consecutive same MSBs and subsequent consecutive 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 effective 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 experimental 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.

关键词

Keywords

references

SHI Y Q , LI X L , ZHANG X P , et al . Reversible data hiding: Advances in the past two decades [J ] . IEEE Access , 2016 , 4 : 3210 - 3237 .

QIAN Z X , ZHOU H , ZHANG X P , et al . Separable reversible data hiding in encrypted JPEG bitstreams [J ] . IEEE Transactions on Dependable and Secure Computing , 2018 , 15 ( 6 ): 1055 - 1067 .

LI M , XIAO D , KULSOOM A , et al . Improved reversible data hiding for encrypted images using full embedding strategy [J ] . Electronics Letters , 2015 , 51 ( 9 ): 690 - 691 .

BOUSLIMI D , COATRIEUX G , COZIC M , et al . A joint encryption/watermarking system for verifying the reliability of medical images [J ] . IEEE Transactions on Information Technology in Biomedicine , 2012 , 16 ( 5 ): 891 - 899 .

王继军 , 孙泽锐 , 李国祥 . 图像抛物线插值空间大容量可逆信息隐藏算法 [J ] . 电子学报 , 2019 , 47 ( 1 ): 137 - 144 .

WANG J J , SUN Z R , LI G X . High capacity reversible data hiding algorithm based on parabolic interpolation space [J ] . Acta Electronica Sinica , 2019 , 47 ( 1 ): 137 - 144 . (in Chinese)

王继军 , 李国祥 , 夏国恩 , 等 . 图像插值空间完全可逆可分离密文域信息隐藏算法 [J ] . 电子学报 , 2020 , 48 ( 1 ): 92 - 100 .

WANG J J , LI G X , XIA G E , et al . A separable and reversible data hiding algorithm in encrypted domain based on image interpolation space [J ] . Acta Electronica Sinica , 2020 , 48 ( 1 ): 92 - 100 . (in Chinese)

MA K D , ZHANG W M , ZHAO X F , et al . Reversible data hiding in encrypted images by reserving room before encryption [J ] . IEEE Transactions on Information Forensics and Security , 2013 , 8 ( 3 ): 553 - 562 .

JIA Y J , YIN Z X , ZHANG X P , et al . Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting [J ] . Signal Processing , 2019 , 163 : 238 - 246 .

WANG W Q , YE J Y , WANG T Q , et al . Reversible data hiding scheme based on significant-bit-difference expansion [J ] . IET Image Processing , 2017 , 11 ( 11 ): 1002 - 1014 .

KE Y , ZHANG M Q , LIU J , et al . Fully homomorphic encryption encapsulated difference expansion for reversible data hiding in encrypted domain [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2020 , 30 ( 8 ): 2353 - 2365 .

KHELIFI F , BRAHIMI T , HAN J G , et al . Secure and privacy-preserving data sharing in the cloud based on lossless image coding [J ] . Signal Processing , 2018 , 148 : 91 - 101 .

LI F Y , ZHANG L M , WEI W M . Reversible data hiding in encrypted binary image with shared pixel prediction and halving compression [J ] . EURASIP Journal on Image and Video Processing , 2020 , 2020( 1 ): 1 - 21 .

YI S , ZHOU Y C . Parametric reversible data hiding in encrypted images using adaptive bit-level data embedding and checkerboard based prediction [J ] . Signal Processing , 2018 , 150 : 171 - 182 .

YI S , ZHOU Y C . Separable and reversible data hiding in encrypted images using parametric binary tree labeling [J ] . IEEE Transactions on Multimedia , 2019 , 21 ( 1 ): 51 - 64 .

WU Y Q , XIANG Y Z , GUO Y T , et al . An improved reversible data hiding in encrypted images using parametric binary tree labeling [J ] . IEEE Transactions on Multimedia , 2020 , 22 ( 8 ): 1929 - 1938 .

YI S , ZHOU Y C . Binary-block embedding for reversible data hiding in encrypted images [J ] . Signal Processing , 2017 , 133 : 40 - 51 .

CHEN F , YUAN Y , HE H J , et al . Multi-MSB compression based reversible data hiding scheme in encrypted images [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2021 , 31 ( 3 ): 905 - 916 .

FU Y J , KONG P , YAO H , et al . Effective reversible data hiding in encrypted image with adaptive encoding strategy [J ] . Information Sciences , 2019 , 494 : 21 - 36 .

YIN Z X , XIANG Y Z , ZHANG X P . Reversible data hiding in encrypted images based on multi-MSB prediction and huffman coding [J ] . IEEE Transactions on Multimedia , 2020 , 22 ( 4 ): 874 - 884 .

KHELIFI F . On the security of a stream cipher in reversible data hiding schemes operating in the encrypted domain [J ] . Signal Processing , 2018 , 143 : 336 - 345 .

GUAN B , XU D W . An efficient high-capacity reversible data hiding scheme for encrypted images [J ] . Journal of Visual Communication and Image Representation , 2020 , 66 : 102744 .

COLTUC D . Improved embedding for prediction-based reversible watermarking [J ] . IEEE Transactions on Information Forensics and Security , 2011 , 6 ( 3 ): 873 - 882 .

卡茨安 . 标准数据加密算法 [M ] . 陈太一, 屠世桢, 译. 北京 : 人民邮电出版社 , 1983 .

郎荣玲 , 夏煜 , 戴冠中 . 高级加密标准(AES)算法的研究 [J ] . 小型微型计算机系统 , 2003 , 24 ( 5 ): 905 - 908 .

LANG R L , XIA Y , DAI G Z . Research on the algorithm of advanced encryption standard (AES) [J ] . Mini-Micro Systems , 2003 , 24 ( 5 ): 905 - 908 . (in Chinese)

ALAWIDA M , SAMSUDIN A , TEH J S , et al . A new hybrid digital chaotic system with applications in image encryption [J ] . Signal Processing , 2019 , 160 : 45 - 58 .

ZHANG L N , WEI D Y . Image watermarking based on matrix decomposition and gyrator transform in invariant integer wavelet domain [J ] . Signal Processing , 2020 , 169 : 107421 .

LI Y M , WEI D Y , ZHANG L N . Double-encrypted watermarking algorithm based on cosine transform and fractional Fourier transform in invariant wavelet domain [J ] . Information Sciences , 2021 , 551 : 205 - 227 .

SCHAEFER G , STICH M . UCID: An uncompressed color image database [C ] // Storage and Retrieval Methods and Applications for Multimedia . San Jose : SPIE , 2004 , 5307 : 472 - 480 .

BAS P , FILLER T , PEVNÝ T . “Break Our Steganographic System”: The ins and outs of organizing BOSS [C ] // International Workshop on Information Hiding . Berlin : Springer , 2011 : 59 - 70 .

BAS P , FURON T . Image database of BOWS-2 [EB/OL ] . ( 2017 )[2021 ] . http://bows2.ec-lille.fr http://bows2.ec-lille.fr .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Anti-Attack Color Image Encryption Scheme Based on Hopfield Network “Pseudo Attractor” and Alternating Quantum Random Walk

An Equivalent Key Attack on an Image Cryptosystem

Analysis and Improvement of a Self-Adaptive Image Encryption Algorithm

Related Author

Hong-jie HE

Fan CHEN

Yang-yang GUO

Yao-lin YANG

MA Hong-yang

WANG Hao-wen

WANG Yi-nuo

SONG Zhao-yang

Related Institution

School of Computing and Artificial Intelligence， Southwest Jiaotong University

Key Laboratory of Signal & Information Processing

School of Science， Qingdao University of Technology

School of Information and Control Engineering， Qingdao University of Technology

( Electronic Technology Institute, Information Engineering University,,,)

⁰