CN113382127B - 一种弹性选择和游程编码的加密图像可逆信息隐藏方法 - Google Patents

一种弹性选择和游程编码的加密图像可逆信息隐藏方法 Download PDF

Info

Publication number
CN113382127B
CN113382127B CN202110647259.5A CN202110647259A CN113382127B CN 113382127 B CN113382127 B CN 113382127B CN 202110647259 A CN202110647259 A CN 202110647259A CN 113382127 B CN113382127 B CN 113382127B
Authority
CN
China
Prior art keywords
image
information
secret
block
prediction error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110647259.5A
Other languages
English (en)
Other versions
CN113382127A (zh
Inventor
许舒颖
张靖群
张真诚
周陈倩
石梦韬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shaoxing Conglomerate Data Technology Co ltd
Original Assignee
Shaoxing Conglomerate Data Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shaoxing Conglomerate Data Technology Co ltd filed Critical Shaoxing Conglomerate Data Technology Co ltd
Priority to CN202110647259.5A priority Critical patent/CN113382127B/zh
Publication of CN113382127A publication Critical patent/CN113382127A/zh
Application granted granted Critical
Publication of CN113382127B publication Critical patent/CN113382127B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
    • H04N1/32272—Encryption or ciphering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提出了一种弹性选择和游程编码的加密图像可逆信息隐藏方法。对于图像拥有者，其对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者。对于信息隐藏者，首先，其基于加密图像块进行相邻像素预测，获得预测误差；其次，对预测像素的预测误差位序列进行重排，生成重排的预测误差二进制流；然后，利用游程编码对预测误差二进制流进行弹性压缩并腾出冗余空间；最后，用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像。对于接收者，其根据拥有的秘钥解密原始图像或秘密信息。与其他现有技术相比，本发明提出的方案在嵌入容量具有较为优越的性能。

Description

一种弹性选择和游程编码的加密图像可逆信息隐藏方法
技术领域
本发明属于信息安全之图像内容安全领域，具体涉及一种弹性选择和游程编码的加密图像的可逆信息隐藏方法。
背景技术
现阶段网络已经成为人们生产生活环境的重要构成，为人们带来了极大的便利，但与此同时也对个人信息安全构成了严重的威胁，为保护人们的合法利益不受到网络侵害，人们尝试通过各种途径，对大数据时代下的个人信息安全进行保护。信息隐藏是指将秘密信息隐藏于可公开的媒体信息中，使人们凭直观的视觉和听觉难以察觉其存在的技术。在数字时代，信息隐藏的载体形式可为任何一种数字媒体，如图像、声音、视频或一般文本文档等。图像作为在互联网中被广泛使用的媒介，将其用于信息隐藏的载体能有嵌入大量信息且不易被发现。基于数字图像的信息隐藏技术通过略微的修改原始图像的像素值来将信息藏入图像载体，而未经授权的第三方无法察觉图像变化。虽然，经过信息隐藏的载体图像相较于原始图像会有一定程度的失真，但是人的肉眼还是无法轻易发现，能够有效避免吸引非法窃取者的注意。而加密图像的可逆信息隐藏技术解决了原始图像载体暴露的问题，进一步保护了数字图像载体的安全性。
为了在保持加密图像安全的情况下，提高加密图像携带秘密信息的能力。本发明提出了一种弹性选择和游程编码的加密图像可逆信息隐藏方法。
发明内容
本发明提出了一种弹性选择和游程编码的加密图像可逆信息隐藏方法。对于图像拥有者，其对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者。对于信息隐藏者，首先，其基于加密图像块进行相邻像素预测，获得预测误差；其次，对预测像素的预测误差位平面进行重排，生成重排的预测误差二进制流；然后，利用游程编码对预测误差二进制流进行压缩并腾出冗余空间；最后，用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像。对于接收者，若其拥有加密秘钥，可以通过解密获取原始图像；若其拥有隐藏秘钥，则可以用来解密并获取秘密信息；若其同时含有两种秘钥，则可以同时解密原始图像和秘密信息。与其他现有的相关工作比较，本发明提出的方案在嵌入容量具有较为优越的性能。
本发明的技术方案步骤如下：
一种弹性选择和游程编码的加密图像可逆信息隐藏方法，用于在图像拥有者、信息隐藏者及接收者之间进行秘密通讯，其具体步骤如下：
S1：图像拥有者对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者；
S2：信息隐藏者基于加密图像块进行相邻像素预测，获得预测误差；
S3：信息隐藏者对预测像素的预测误差位序列进行重排，生成重排预测误差二进制流；
S4：信息隐藏者用游程编码对重排预测误差二进制流进行弹性压缩并腾出冗余空间；
S5：信息隐藏者用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像并发送给接收者；
S6：接收者从收到的含秘加密图像中提取秘密信息和恢复原始图像。
作为优选，所述S1中，图像拥有者对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者的方法如下：
S11：将大小为M×N的原始图像Io划分成K个互相不重叠的大小为2×2的图像块Bi，i＝1，2，…，K，图像块数量K的公式如下：
Figure BDA0003110457030000021
式中：
Figure BDA0003110457030000025
表示向下取整；
S12：用由从1到K的不重复的伪随机数构成的块置乱秘钥
Figure BDA0003110457030000026
对图像块Bi进行块置乱操作，将原始图像块按照块置乱秘钥进行重排，获得块置乱图像；
S13：用块级流加密秘钥
Figure BDA0003110457030000027
对块置乱图像中的每个图像块Bi进行加密形成加密图像块B′i，获得加密图像，进行图像块加密的公式如下：
Figure BDA0003110457030000022
其中，
Figure BDA0003110457030000023
和/>
Figure BDA0003110457030000024
分别为加密前的图像块Bi和加密图像块B′i中第j个像素，Ri为块置乱秘钥/>
Figure BDA0003110457030000031
生成的第i个伪随机数，i＝1，2，…，K；
S14：图像拥有者将加密图像发送给信息隐藏者。
作为优选，所述S2中，信息隐藏者基于加密图像块进行相邻像素预测，获得预测误差的方法如下：
S21：信息隐藏者接收到加密图像，并将其划分成K个互相不重叠的大小为 2×2的图像块B′i，i＝1，2，…，K；
S22：基于划分好的每个图像块B′i，进行相邻像素预测，预测公式如下：
Figure BDA0003110457030000032
其中，g＝2，3，4；
Figure BDA0003110457030000033
代表图像块B′i中左上角的像素，作为固定像素不做任何修改；
Figure BDA0003110457030000034
依次代表图像块B′i中右上、左下和右下的像素；/>
Figure BDA0003110457030000035
为像素/>
Figure BDA0003110457030000036
位置的预测误差。
作为优选，所述S3中，信息隐藏者对预测像素的预测误差位序列进行重排，生成重排预测误差二进制流的方法如下：
S31：将预测误差转化成预测误差的二进制流形式，转化的公式如下：
Figure BDA0003110457030000037
Figure BDA0003110457030000038
式中：
Figure BDA0003110457030000039
表示像素/>
Figure BDA00031104570300000310
的预测误差二进制流的第k位，预测误差二进制流的前 8位为预测误差的绝对值转化成的8位二进制形式，第9位用于区分预测误差的正负；
S32：将预测误差二进制流先以k为基准按照k＝8，7，6，5，4，3，2，1，9的顺序进行重排；再对同一k取值下的三个不同g取值的二进制位，以g为基准按照g＝2，3，4 的顺序进行重排，获得重排预测误差二进制流。
作为优选，所述S4中，信息隐藏者用游程编码对重排预测误差二进制流进行弹性压缩并腾出冗余空间方法如下：
S41：设定游程编码中固定长度值为Lfix；
S42：读取重排预测误差二进制流中连续重复比特个数L，若L≥Lfix，则该二进制流被压缩成由Lpre位前缀流，Lpre位长度符号流和1位尾位组合成的重构二进制流，Lpre的计算公式如下：
Figure BDA00031104570300000410
S43：读取重排预测误差二进制流中连续重复比特个数L，若L＜Lfix，该二进制流被压缩成固定长度为Lfix+1的重构二进制流；
S44：计算每个图像块的压缩空间，若重构二进制流长度大于原始空间则用 flag＝1进行标记，否则以flag＝0进行标记并进行游程编码压缩；所述游程编码压缩过程中，若L≥Lfix则以Lpre-1个“1”再加上“0”作为Lpre位前缀流，以
Figure BDA0003110457030000041
Figure BDA0003110457030000042
作为Lpre位长度符号流，并以1位重复的位作为尾位，若L＜Lfix，则以“0”再加上Lfix位连续的二进制流进行标记；其中()2表示括号中数字的二进制形式，flag值记录在g＝2的像素的MSB位置，若图像块的flag＝1，则将g＝2 的像素的原始MSB信息作为额外信息，以第一优先级嵌入冗余空间。
作为优选，所述S5中，原始空间大小为3*8＝24位。
作为优选，所述S5中，信息隐藏者用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像并发送给接收者的方法如下：
S51：根据信息隐藏秘钥Kh对原始秘密信息Ssecret实施加密，得到加密秘密信息；
S52：根据flag值判断是否可以进行秘密信息藏入，若flag＝1，则无腾出空间，若flag＝0，则将加密的秘密信息嵌入到所腾出的空间，生成含秘加密图像；
S53：信息隐藏者将含秘加密图像发送给接收者。
作为优选，所述S6中，接收者从收到的含秘加密图像中提取秘密信息和恢复原始图像的方法如下：
S61：若接收者拥有块级流加密秘钥
Figure BDA0003110457030000043
和块置乱秘钥/>
Figure BDA0003110457030000044
则对收到的含秘加密图像根据游程编码逆操作还原预测误差，并根据预测误差和固定像素/>
Figure BDA0003110457030000045
恢复原始加密图像块，再用/>
Figure BDA0003110457030000046
和/>
Figure BDA0003110457030000047
恢复原始图像Io；
S62：若接收者拥有信息隐藏秘钥Kh，则从收到的含秘加密图像中取出加密的秘密信息并解码，获得秘密信息Ssecret；
S63：若接收者同时拥有信息隐藏秘钥Kh、块级流加密秘钥
Figure BDA0003110457030000048
和块置乱秘钥/>
Figure BDA0003110457030000049
则同时使用S61和S62提取秘密信息Ssecret及恢复原始图像Io。
相对于现有技术，本发明的优点和有益效果在于：
本发明在确保加密图像安全的前提下，提出了一种弹性选择和游程编码的加密图像可逆信息隐藏方法，存在的有益效果主要如下：本发明将游程编码弹性应用于可逆信息隐藏，与其他现有技术相比，本发明的方案存在较为优越的性能，具有高隐藏容量。
附图说明
图1为相邻像素预测示意图；
图2为预测误差位序列重排示意图；
图3为游程编码举例示意图；
图4为Lena和Baboon的不同效果图；
图5为Lena和Baboon的不同效果之直方图；
图6为本发明与相关方法作用在测试图像的比较(每张测试图像中的5条柱从左到右分别代表Rupali et al.[1]、Wu et al.[2]、Nguyen et al.[3]、Puteaux et al. [4]、本发明方法Proposed scheme一共5种方法)；
具体实施方式
为了便于本领域普通技术人员理解和实施本发明，下面结合附图实例对本发明做进一步详细描述，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限定本发明。
下面结合附图，对本发明的具体实施方案做进一步详细描述：
在本发明的一个较佳实施例中，提供了一种弹性选择和游程编码的加密图像可逆信息隐藏方法，该方法用于在图像拥有者、信息隐藏者及接收者之间进行秘密通讯，其具体步骤如下：
S1：图像拥有者对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者；
在本实施例中，图像拥有者对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者的方法的具体实现步骤顺次如下：
S11：将大小为M×N的原始图像Io划分成K个互相不重叠的大小为2×2的图像块Bi，i＝1，2，…，K，图像块数量K的公式如下：
Figure BDA0003110457030000051
式中：
Figure BDA0003110457030000052
表示向下取整；
S12：用由从1到K的不重复的伪随机数构成的块置乱秘钥
Figure BDA0003110457030000053
对图像块Bi进行块置乱操作，将原始图像块按照块置乱秘钥进行重排，获得块置乱图像；
S13：用块级流加密秘钥
Figure BDA0003110457030000061
对块置乱图像中的每个图像块Bi进行加密形成加密图像块B′i，获得加密图像，进行图像块加密的公式如下：
Figure BDA0003110457030000062
其中，
Figure BDA0003110457030000063
和/>
Figure BDA0003110457030000064
分别为加密前的图像块Bi和加密图像块B′i中第j个像素，Ri为块置乱秘钥/>
Figure BDA0003110457030000065
生成的第i个伪随机数，i＝1，2，…，K，由于我们划分的图像块大小为2×2，所以j＝1，2，3，4；
S14：图像拥有者将加密图像发送给信息隐藏者。
此实施例中，选择大小为512×512的灰阶图像作为原始Io，图像被分为256×256个2×2的图像块；此外，块置乱秘钥
Figure BDA00031104570300000617
生成1到256×256的不重复的伪随机数对原始图像块进行重排，且/>
Figure BDA0003110457030000066
生成的256×256个伪随机数进行块级流加密。
S2：信息隐藏者基于加密图像块进行相邻像素预测，获得预测误差；
在本实施例中，信息隐藏者基于加密图像块进行相邻像素预测，获得预测误差的方法的具体实现步骤顺次如下：
S21：信息隐藏者接收到加密图像，并将其划分成K个互相不重叠的大小为 2×2的图像块B′i，i＝1，2，…，K；
S22：基于划分好的每个图像块B′i，进行相邻像素预测，预测公式如下：
Figure BDA0003110457030000067
其中，g＝2，3，4；
Figure BDA0003110457030000068
代表图像块B′i中左上角的像素，作为固定像素不做任何修改；当g＝2，3，4时，/>
Figure BDA0003110457030000069
分别代表图像块B′i中的不同像素，具体而言/>
Figure BDA00031104570300000610
依次代表图像块B′i中右上、左下和右下的像素；/>
Figure BDA00031104570300000611
为像素/>
Figure BDA00031104570300000612
位置的预测误差。
此实施例中，相邻像素预测示意图如图1，图中像素
Figure BDA00031104570300000613
作为固定像素不做任何修改，而其余像素/>
Figure BDA00031104570300000614
则基于它计算预测值/>
Figure BDA00031104570300000615
Figure BDA00031104570300000616
分别为1，-1，0。
S3：信息隐藏者对预测像素的预测误差位序列进行重排，生成重排预测误差二进制流。
在本实施例中，信息隐藏者对预测像素的预测误差位序列进行重排，生成重排预测误差二进制流的方法的具体实现步骤顺次如下：
S31：将预测误差转化成预测误差的二进制流形式，转化的公式如下：
Figure BDA0003110457030000071
Figure BDA0003110457030000072
式中：
Figure BDA0003110457030000073
表示像素/>
Figure BDA0003110457030000074
的预测误差二进制流的第k位。由此可见，每个像素的预测误差二进制流一共9位，前8位为预测误差的绝对值转化成的8位二进制形式，第9位用于区分预测误差的正负。一个图像块的三个像素一共形成了27位二进制流，参与后续的重排。
S32：将预测误差二进制流先以k为基准按照k＝8，7，6，5，4，3，2，1，9的顺序进行重排，k＝8的二进制位排在最前面，k＝9的二进制位排在最后面，在该排序过程中先忽略不同g取值。当完成基于k的排序后，再对每一个k取值下的三个不同 g取值的二进制位，以g为基准按照g＝2，3，4的顺序进行重排，g＝2的二进制位排在最前面，g＝4的二进制位排在最后面。当全部排序完毕后，获得重排预测误差二进制流。最终27位二进制流的重排顺序如下：
Figure BDA0003110457030000075
此实施例中，信息隐藏者对预测像素的预测误差位序列进行重排的过程如图2，即将预测误差绝对值转化为8位二进制形式，若预测误差值大于零则在第九位用“1”标识，否则用“0”标识，再按照k＝8，7，6，5，4，3，2，1，9以及g＝2，3，4的顺序进行重排。该过程中，按照k＝8，7，6，5，4，3，2，1，9以及g＝2，3，4的顺序进行重排是为了最大化腾出空间。
S4：信息隐藏者用游程编码对重排预测误差二进制流进行弹性压缩并腾出冗余空间；
在本实施例中，信息隐藏者用游程编码对重排预测误差二进制流进行弹性压缩并腾出冗余空间的方法的具体实现步骤顺次如下：
S41：设定游程编码中固定长度值为Lfix；
S42：读取重排预测误差二进制流中连续重复比特个数L，若L≥Lfix，则该二进制流被压缩成由Lpre位前缀流，Lpre位长度符号流和1位尾位组合成的重构二进制流，Lpre的计算公式如下：
Figure BDA0003110457030000076
S43：读取重排预测误差二进制流中连续重复比特个数L，若L＜Lfix，该二进制流被压缩成固定长度为Lfix+1的重构二进制流；
S44：计算每个图像块的压缩空间，若重构二进制流长度大于原始空间(本实施例中为3*8＝24位)则用flag＝1进行标记，否则以flag＝0进行标记并进行游程编码压缩；所述游程编码压缩过程中，若L≥Lfix则以Lpre-1个“1”再加上“0”作为Lpre位前缀流，以
Figure BDA0003110457030000082
作为Lpre位长度符号流，并以1位重复的位作为尾位，若L＜Lfix，则以“0”再加上Lfix位连续的二进制流进行标记；其中()2表示括号中数字的二进制形式，flag值记录在g＝2的像素的MSB 位置，若图像块的flag＝1，则将g＝2的像素的原始MSB信息作为额外信息，以第一优先级嵌入冗余空间。
此实施例中，设Lfix＝4，游程编码的压缩过程如图3所示。如图所示，第一轮读取L＝21个连续的比特“0”，
Figure BDA0003110457030000081
用 Lpre-1＝2个“1”再加上“0”作为Lpre位前缀流，以/>
Figure BDA0003110457030000083
Figure BDA0003110457030000084
作为Lpre位长度符号流，并以1位重复的位“0”作为尾位，获得第一轮的压缩结果为“111001010”；第二轮读取L＝2个连续的比特“1”， L＝2＜Lfix＝4，则读取Lfix＝4位二进制流作为重构二进制流，得到第二轮的压缩结果为“01101”；第三轮读取L＝2个连续的比特“0”，L＝2＜Lfix＝4，则读取Lfix＝4位二进制流作为重构二进制流，但是剩余比特不足4个，则全部读取，得到第三轮的压缩结果为“000”；最后三轮的压缩结果得到压缩空间为 (9+5+3)＜24，则在.g＝2的像素的MSB以“0”进行标识(即标有上横线的比特)，并将压缩的结果填入，剩余比特位为所腾出的空间(即标有下横线的比特)；
S5：信息隐藏者用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像并发送给接收者；
在本实施例中，信息隐藏者用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像并发送给接收者的方法的具体实现步骤顺次如下：
S51：根据信息隐藏秘钥Kh对原始秘密信息Ssecret实施加密，得到加密秘密信息；
S52：根据flag值判断是否可以进行秘密信息藏入，若flag＝1，则无腾出空间，若flag＝0，则将加密的秘密信息嵌入到所腾出的空间，生成含秘加密图像；
S53：信息隐藏者将含秘加密图像发送给接收者。
S6：接收者从收到的含秘加密图像中提取秘密信息和恢复原始图像。
在本实施例中，接收者接收者从收到的含秘加密图像中提取秘密信息和恢复原始图像的方法具体实现步骤顺次如下：
S61：若接收者拥有图像加密秘钥(块级流加密秘钥
Figure BDA0003110457030000091
和块置乱秘钥/>
Figure BDA0003110457030000092
)，则对收到的含秘加密图像根据游程编码逆操作还原预测误差，并根据预测误差和固定像素/>
Figure BDA0003110457030000093
恢复原始加密图像块，再用/>
Figure BDA0003110457030000094
和/>
Figure BDA0003110457030000095
恢复原始图像Io；
S62：若接收者拥有信息隐藏秘钥Kh，则从收到的含秘加密图像中取出加密的秘密信息并解码，获得秘密信息Ssecret；
S63：若接收者同时拥有信息隐藏秘钥Kh、块级流加密秘钥
Figure BDA0003110457030000096
和块置乱秘钥/>
Figure BDA0003110457030000097
则同时使用S61和S62提取秘密信息Ssecret及恢复原始图像Io。
本实施例中，按照前述的步骤S1～S6图像所有者获得加密图像、信息隐藏者获得含秘图像以及接收者接收到含秘图像并从中提取秘密信息和原始图像。其具体的结果展示如下：
i.安全分析
图4以Lena和Baboon为例，给出了其相应的仿真结果。其中图4(b)和图4(c)为加密图像、图4(e)和图4(f)为含秘加密图像的视觉效果图。显然，这四张图都很好的将原始图像的信息和秘密信息隐蔽起来，使得无法察觉到任何有用的信息。此外，图5(a)和图5(d)为原始图像的直方图信息，与其直方图分布不同的是，图5(b)、图5(c)、图5(e)和5(f)所示的直方图分布呈现出均匀分布，表明恶意窃取者无法通过分析加密图像及含秘图像获取到原始图像信息和秘密信息。最后，表1展示了加密图像和含秘图像的熵值，由表 1可以看出熵值都接近于8，这进一步验证了本发明具有非常高的安全性。
表1为不同图像的熵值
Figure BDA0003110457030000101
iii性能比较
图6分别比较了本发明与其他相关方法[1-4]在五张典型灰度图像的净隐藏容量。从图6可以发现，本发明提供的方法远远优于优于其他方法。
上述对比的方法具体做法参见以下参考文献：
[1]Rupali Bhardwaj and Ashutosh Aggarwal.An improved block basedjoint reversible data hiding in encrypted images by symmetriccryptosystem.Pattern Recognition Letters，2018.
[2]Xiaotian Wu and Sun Wei.High-capacity reversible data hiding inencrypted images by prediction error.Signal Processing，104(6)：387-400，2014.
[3]Thai Son Nguyen，Chin Chen Chang，andWen Chi Chang.High capacityreversible data hiding scheme for encrypted images.Signal Processing ImageCommunication，44：84-91，2016.
[4]Pauline Puteaux and William Puech.An efficient msb prediction-based method for high-capacity reversible data hiding in encryptedimages.IEEE Transactions on Information Forensics and Security，13(7)：1670-1681，2018。

Claims (7)

1.一种弹性选择和游程编码的加密图像可逆信息隐藏方法，用于在图像拥有者、信息隐藏者及接收者之间进行秘密通讯，其特征在于，具体步骤如下：
S1：图像拥有者对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者；
S2：信息隐藏者基于加密图像块进行相邻像素预测，获得预测误差；
S3：信息隐藏者对预测像素的预测误差位序列进行重排，生成重排预测误差二进制流；
S4：信息隐藏者用游程编码对重排预测误差二进制流进行弹性压缩并腾出冗余空间；
S5：信息隐藏者用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像并发送给接收者；
S6：接收者从收到的含秘加密图像中提取秘密信息和恢复原始图像；
所述S4中，信息隐藏者用游程编码对重排预测误差二进制流进行弹性压缩并腾出冗余空间方法如下：
S41：设定游程编码中固定长度值为Lfix；
S42：读取重排预测误差二进制流中连续重复比特个数L，若L≥Lfix，则该二进制流被压缩成由Lpre位前缀流，Lpre位长度符号流和1位尾位组合成的重构二进制流，Lpre的计算公式如下：
Figure FDA0004191612710000011
S43：读取重排预测误差二进制流中连续重复比特个数L，若L＜Lfix，该二进制流被压缩成固定长度为Lfix+1的重构二进制流；
S44：计算每个图像块的压缩空间，若重构二进制流长度大于原始空间则用flag＝1进行标记，否则以flag＝0进行标记并进行游程编码压缩；所述游程编码压缩过程中，若L≥Lfix则以Lpre-1个“1”再加上“0”作为Lpre位前缀流，以
Figure FDA0004191612710000013
Figure FDA0004191612710000012
作为Lpre位长度符号流，并以1位重复的位作为尾位，若L＜Lfix，则以“0”再加上Lfix位连续的二进制流进行标记；其中()2表示括号中数字的二进制形式，flag值记录在g＝2的像素的MSB位置，若图像块的flag＝1，则将g＝2的像素的原始MSB信息作为额外信息，以第一优先级嵌入冗余空间。
2.根据权利要求1所述的一种弹性选择和游程编码的加密图像可逆信息隐藏方法，其特征在于，所述S1中，图像拥有者对原始图像进行块置乱和块级流加密，生成加密图像并发送给信息隐藏者的方法如下：
S11：将大小为M×N的原始图像Io划分成K个互相不重叠的大小为2×2的图像块Bi，i＝1，2，…，K，图像块数量K的公式如下：
Figure FDA0004191612710000021
式中：
Figure FDA0004191612710000022
表示向下取整；
S12：用由从1到K的不重复的伪随机数构成的块置乱秘钥
Figure FDA0004191612710000023
对图像块Bi进行块置乱操作，将原始图像块按照块置乱秘钥进行重排，获得块置乱图像；
S13：用块级流加密秘钥
Figure FDA0004191612710000024
对块置乱图像中的每个图像块Bi进行加密形成加密图像块B′i，获得加密图像，进行图像块加密的公式如下：
Figure FDA0004191612710000025
其中，
Figure FDA0004191612710000026
和/>
Figure FDA0004191612710000027
分别为加密前的图像块Bi和加密图像块B′i中第j个像素，Ri为块置乱秘钥
Figure FDA0004191612710000028
生成的第i个伪随机数，i＝1，2，…，K；
S14：图像拥有者将加密图像发送给信息隐藏者。
3.根据权利要求2所述的一种弹性选择和游程编码的加密图像可逆信息隐藏方法，其特征在于，所述S2中，信息隐藏者基于加密图像块进行相邻像素预测，获得预测误差的方法如下：
S21：信息隐藏者接收到加密图像，并将其划分成K个互相不重叠的大小为2×2的图像块B′i，i＝1，2，…，K；
S22：基于划分好的每个图像块B′i，进行相邻像素预测，预测公式如下：
Figure FDA0004191612710000029
其中，g＝2，3，4；
Figure FDA00041916127100000210
代表图像块B′i中左上角的像素，作为固定像素不做任何修改；
Figure FDA00041916127100000211
依次代表图像块B′i中右上、左下和右下的像素；/>
Figure FDA00041916127100000212
为像素/>
Figure FDA00041916127100000213
位置的预测误差。
4.根据权利要求3所述的一种弹性选择和游程编码的加密图像可逆信息隐藏方法，其特征在于，所述S3中，信息隐藏者对预测像素的预测误差位序列进行重排，生成重排预测误差二进制流的方法如下：
S31：将预测误差转化成预测误差的二进制流形式，转化的公式如下：
Figure FDA0004191612710000031
Figure FDA0004191612710000032
式中：
Figure FDA0004191612710000033
表示像素/>
Figure FDA0004191612710000034
的预测误差二进制流的第k位，预测误差二进制流的前8位为预测误差的绝对值转化成的8位二进制形式，第9位用于区分预测误差的正负；
S32：将预测误差二进制流先以k为基准按照k＝8,7,6,5,4,3,2,1,9的顺序进行重排；再对同一k取值下的三个不同g取值的二进制位，以g为基准按照g＝2,3,4的顺序进行重排，获得重排预测误差二进制流。
5.根据权利要求1所述的一种弹性选择和游程编码的加密图像可逆信息隐藏方法，其特征在于，所述S5中，原始空间大小为3*8＝24位。
6.根据权利要求1所述的一种弹性选择和游程编码的加密图像可逆信息隐藏方法，其特征在于，所述S5中，信息隐藏者用隐藏秘钥加密秘密信息并将秘密信息嵌入到所腾出的冗余空间以获得含秘图像并发送给接收者的方法如下：
S51：根据信息隐藏秘钥Kh对原始秘密信息Ssecret实施加密，得到加密秘密信息；
S52：根据flag值判断是否可以进行秘密信息藏入，若flag＝1，则无腾出空间，若flag＝0，则将加密的秘密信息嵌入到所腾出的空间，生成含秘加密图像；
S53：信息隐藏者将含秘加密图像发送给接收者。
7.根据权利要求1所述的一种弹性选择和游程编码的加密图像可逆信息隐藏方法，其特征在于，所述S6中，接收者从收到的含秘加密图像中提取秘密信息和恢复原始图像的方法如下：
S61：若接收者拥有块级流加密秘钥
Figure FDA0004191612710000035
和块置乱秘钥/>
Figure FDA0004191612710000036
则对收到的含秘加密图像根据游程编码逆操作还原预测误差，并根据预测误差和固定像素/>
Figure FDA0004191612710000037
恢复原始加密图像块，再用/>
Figure FDA0004191612710000038
和/>
Figure FDA0004191612710000039
恢复原始图像Io；
S62：若接收者拥有信息隐藏秘钥Kh，则从收到的含秘加密图像中取出加密的秘密信息并解码，获得秘密信息Ssecret；
S63：若接收者同时拥有信息隐藏秘钥Kh、块级流加密秘钥
Figure FDA00041916127100000310
和块置乱秘钥/>
Figure FDA00041916127100000311
则同时使用S61和S62提取秘密信息Ssecret及恢复原始图像Io。
CN202110647259.5A 2021-06-10 2021-06-10 一种弹性选择和游程编码的加密图像可逆信息隐藏方法 Active CN113382127B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110647259.5A CN113382127B (zh) 2021-06-10 2021-06-10 一种弹性选择和游程编码的加密图像可逆信息隐藏方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110647259.5A CN113382127B (zh) 2021-06-10 2021-06-10 一种弹性选择和游程编码的加密图像可逆信息隐藏方法

Publications (2)

Publication Number Publication Date
CN113382127A CN113382127A (zh) 2021-09-10
CN113382127B true CN113382127B (zh) 2023-06-20

Family

ID=77573527

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110647259.5A Active CN113382127B (zh) 2021-06-10 2021-06-10 一种弹性选择和游程编码的加密图像可逆信息隐藏方法

Country Status (1)

Country Link
CN (1) CN113382127B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115314715B (zh) * 2022-08-10 2024-05-03 安徽理工大学 一种基于差分编码与块压缩的可逆信息隐藏方法

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006074338A (ja) * 2004-09-01 2006-03-16 Fuji Xerox Co Ltd データ秘匿化装置、秘匿データ抽出装置、データ秘匿化方法、秘匿データ抽出方法及びこれらのプログラム
CN101132530A (zh) * 2006-08-22 2008-02-27 中兴通讯股份有限公司 基于游程编码实现嵌入式图像压缩的方法
CN104268824A (zh) * 2014-09-19 2015-01-07 柳州师范高等专科学校 用于医学图像认证和医患信息隐藏的自适应可逆水印方法
CN108563956A (zh) * 2018-03-02 2018-09-21 西南交通大学 基于高位翻转预测的安全加密域可逆信息隐藏方法
CN109803142A (zh) * 2019-01-08 2019-05-24 宁波工程学院 一种基于邻域预测的加密域图像可逆数据隐藏方法
CN111311474A (zh) * 2020-02-04 2020-06-19 太原科技大学 一种大容量的图像加密域信息隐藏方法
CN111741301A (zh) * 2020-06-17 2020-10-02 绍兴聚量数据技术有限公司 基于ambtc压缩编码的再压缩及信息隐藏方法
CN111970507A (zh) * 2020-08-26 2020-11-20 安徽大学 基于像素差值编码的密文域图像的可逆数据隐藏方法
CN112019699A (zh) * 2019-12-16 2020-12-01 江苏水印科技有限公司 一种基于无损压缩的加密图像可逆信息隐藏方法
CN112311954A (zh) * 2020-10-29 2021-02-02 杭州电子科技大学 一种基于补码标记与位图嵌入的密文域可逆信息隐藏方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013159112A1 (en) * 2012-04-20 2013-10-24 The Board Of Regents Of The University Of Texas System Systems and methods for simultaneous compression and encryption
CN107493405B (zh) * 2017-09-27 2019-02-12 广西师范大学 基于编码压缩的加密图像可逆信息隐藏方法
CN107862646B (zh) * 2017-09-27 2021-04-13 宁波大学 一种高动态范围图像信息隐藏方法
CN109348228B (zh) * 2018-09-14 2021-05-04 东南大学 一种图像加密域可逆信息隐藏系统与方法
CN110753226B (zh) * 2019-09-25 2023-03-14 宁波工程学院 一种高容量密文域图像可逆数据隐藏方法
CN110913092B (zh) * 2019-11-26 2021-06-29 西南交通大学 一种加密图像可逆信息隐藏方法
CN112911290B (zh) * 2021-01-29 2022-11-01 华侨大学 一种基于预测差值压缩编码的密文图像可逆数据隐藏方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006074338A (ja) * 2004-09-01 2006-03-16 Fuji Xerox Co Ltd データ秘匿化装置、秘匿データ抽出装置、データ秘匿化方法、秘匿データ抽出方法及びこれらのプログラム
CN101132530A (zh) * 2006-08-22 2008-02-27 中兴通讯股份有限公司 基于游程编码实现嵌入式图像压缩的方法
CN104268824A (zh) * 2014-09-19 2015-01-07 柳州师范高等专科学校 用于医学图像认证和医患信息隐藏的自适应可逆水印方法
CN108563956A (zh) * 2018-03-02 2018-09-21 西南交通大学 基于高位翻转预测的安全加密域可逆信息隐藏方法
CN109803142A (zh) * 2019-01-08 2019-05-24 宁波工程学院 一种基于邻域预测的加密域图像可逆数据隐藏方法
CN112019699A (zh) * 2019-12-16 2020-12-01 江苏水印科技有限公司 一种基于无损压缩的加密图像可逆信息隐藏方法
CN111311474A (zh) * 2020-02-04 2020-06-19 太原科技大学 一种大容量的图像加密域信息隐藏方法
CN111741301A (zh) * 2020-06-17 2020-10-02 绍兴聚量数据技术有限公司 基于ambtc压缩编码的再压缩及信息隐藏方法
CN111970507A (zh) * 2020-08-26 2020-11-20 安徽大学 基于像素差值编码的密文域图像的可逆数据隐藏方法
CN112311954A (zh) * 2020-10-29 2021-02-02 杭州电子科技大学 一种基于补码标记与位图嵌入的密文域可逆信息隐藏方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
High-capacity reversible data hiding in encrypted images based on extended run-length coding and block-based MSB plane rearrangement;Kaimeng Chen等;《Journal of Visual Communication and Image Representation》;第58卷;334-344 *
High-capacity reversible data hiding in encrypted images by prediction error;XiaotianWu等;《Signal Processing》;第104卷;387–400 *
Reversible Data Hiding Scheme Based on VQ Prediction and Adaptive Parametric Binary Tree Labeling for Encrypted Images;SHUYING XU;《IEEE》;第9卷;55191-55203 *
一种改进的预测误差扩展可逆数据隐藏算法;严菲;王晓栋;;闽南师范大学学报(自然科学版)(03);全文 *
大容量的密文域图像可逆信息隐藏算法;何志红;秦川;周青;;应用科学学报(04);全文 *

Also Published As

Publication number Publication date
CN113382127A (zh) 2021-09-10

Similar Documents

Publication Publication Date Title
CN111311474B (zh) 一种大容量的图像加密域信息隐藏方法
Yin et al. Reversible data hiding in encrypted images based on pixel prediction and bit-plane compression
CN108566500B (zh) 基于混合加密机制的自适应图像加密域可逆隐藏方法
CN109547663B (zh) 一种结合密码学的改进lsb图像隐写方法
Weng et al. High capacity reversible data hiding in encrypted images using SIBRW and GCC
Benedict Improved file security system using multiple image steganography
Arora et al. Image steganography using enhanced LSB substitution technique
Mo et al. Reversible Data Hiding in Encrypted Image Based on Block Classification Permutation.
CN116546201A (zh) 基于块的自适应编码和比特流压缩的可逆数据隐藏方法
CN110211018B (zh) 一种基于奇偶判别策略的混沌加密可逆信息隐藏方法
CN113382127B (zh) 一种弹性选择和游程编码的加密图像可逆信息隐藏方法
CN114666453A (zh) 一种基于位平面分割的可分离密文域可逆数据隐藏方法
CN114493968A (zh) 基于最高有效位替换和最低有效位压缩的数据隐藏方法
Yin et al. Separable reversible data hiding in encrypted image with classification permutation
CN115379066B (zh) 基于自适应压缩编码的加密图像可逆数据加密解密方法
Qu et al. Reversible data hiding in encrypted images based on prediction and adaptive classification scrambling
Luo et al. Robust and progressive color image visual secret sharing cooperated with data hiding
Gupta et al. An improved image steganography technique using block division & least significant bit approach
Abdelmged et al. A Combined approach of steganography and cryptography technique based on parity checker and huffman encoding
Sajjad et al. Improved Video Steganography with Dual Cover Medium, DNA and Complex Frames.
Gajabe et al. Secret Key-Based Image Steganography in Spatial Domain
CN113486386B (zh) 一种基于半张量积压缩感知的双图像压缩加密方法
CN115348361B (zh) 基于多msb分块编码的加密图像可逆数据加密解密方法
Yi et al. Reversible data hiding method in encrypted images using secret sharing and Huffman coding
Kaur et al. Hybrid Approach For Improving Data Security And Size Reduction In Image Steganography

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant