CN107103631A - 基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法 - Google Patents
基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法 Download PDFInfo
- Publication number
- CN107103631A CN107103631A CN201710250376.1A CN201710250376A CN107103631A CN 107103631 A CN107103631 A CN 107103631A CN 201710250376 A CN201710250376 A CN 201710250376A CN 107103631 A CN107103631 A CN 107103631A
- Authority
- CN
- China
- Prior art keywords
- image
- information
- pixel
- encrypted
- encryption
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000002441 reversible effect Effects 0.000 title claims abstract description 12
- 239000011159 matrix material Substances 0.000 claims abstract description 71
- 238000000605 extraction Methods 0.000 claims abstract description 10
- 238000013475 authorization Methods 0.000 claims description 43
- 239000000203 mixture Substances 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 3
- 238000007726 management method Methods 0.000 description 9
- 238000004088 simulation Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Transmission Control (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
一种基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法,它通过块分类可变像素和固定像素,并分类置乱可变像素和固定像素为加密图像预留隐藏空间;图像加密时,将图像分为可变像素和固定像素并分别以像素为单位进行按位异或和置乱加密,实现对像素值和像素位置加密保护;同时,将块分类矩阵做为图像加密密钥的一部分,进一步降低加密图像内容泄露的可能性;信息隐藏时,根据待隐藏信息的作用将其分为公开、授权和私密三类,用不同加密方法实现不同等级的保护。信息提取时,只要获得相应授权就能正确提取信息,没有隐藏密钥很难得到私密信息;图像解密时,只需加密密钥,就可以得到与原始图像相同的解密图像。算法实现简单,隐写容量大。
Description
技术领域
本发明涉及一种图像加密域的可逆信息隐藏方法。
背景技术
随着网络的普及和云服务的发展,一方面数字图像数据以密文的形式传输和存储在云端以保护数字图像的内容,另一方面云端需要在密文数字图像中再嵌入隐藏信息为数据管理提供便利。接收者需要提取密文数字图像中的隐藏信息,或者将密文数字图像解密、并去掉隐藏信息,恢复为原始图像。这种密文数字图像中的隐藏信息嵌入和提取及图像的无损恢复,即为图像加密域的可逆数据隐藏(RDH-EI:Reversible Data Hiding inEncrypted Image)。
近年来,对图像加密域可逆数据隐藏提出了多种方法。2012年X.Zhang(X.Zhang,Separable reversible data hiding in encrypted image,IEEE Trans.Inf.ForensicsSecurity,2012,7(2):826-832)首次提出了图像密文域可逆数据隐藏方法。此后研究者从提高算法可逆性、隐藏容量、实用性和安全性等方面提出了多种RDH-EI方法。最近,X.Cao等人(X.Cao,L.Du,X.Wei,D.Meng,X.Guo,High capacity reversible data hiding inencrypted images by patch-level sparse representation,IEEE Trans.Cybern.,2016,46(5):1132-1143)提出了一种基于块稀疏编码的RDH-EI方法,该方法利用稀疏编码压缩明文图像块,在加密前预留隐藏空间,进一步扩大了信息隐藏容量和可逆性。不过X.Cao算法的时间复杂度较高且解密图像时需要过完备字典。另外,从提高RDH-EI方法的安全性和实用性的角度,J.Zhou等(J.Zhou,W.Sun,L.Dong et al.,Secure reversibleimage data hiding over encrypted domain via key modulation,IEEETrans.Circuits Syst.Video Technol.,2016,26(3):441-452)在一文中指出,现有RDH-EI方法在恢复得到高质量原始图像时,接收者除了与加密者共享加密密钥外,还需要与隐藏者共享隐藏密钥。这需要构建相应的密钥管理***(KMS:Key Management System)来管理与分享隐藏密钥,不仅需要额外的花费,还可能带来潜在安全风险。为此J.Zhou提出取消隐藏密钥,由加密密钥同时保护图像内容和隐藏信息。取消隐藏密钥无疑降低了密钥管理的代价,不过如果隐藏的“隐藏信息”用于密文图像的快速检索,解密图像后才能提取隐藏信息则不太适用。事实上,隐藏信息的作用决定它被访问的权限。因此,如何根据隐藏信息的访问权限,设计合理的保护方案以协调密钥管理与隐藏信息使用之间的矛盾,是RDH-EI技术走向实用的关键环节之一。
另一方面,保护原图像内容的私密性是RDH-EI技术重要目标。现有RDH-EI方法包括X.Cao和J.Zhou最近提出的RDH-EI算法大多采用按位“异或”加密数字图像。异或加密可以很好地保护图像像素值,不过像素位置没有得到有效的保护,存在图像内容信息泄露的风险。例如,如果攻击者得到一幅加密图像及其相应的解密图像,无需加密密钥就能估计出密钥流,此时采用相同密钥的加密图像都存在内容泄露的危险。因此,如何进一步降低加密图像内容被泄密的可能性,是RDH-EI技术必须解决的关键问题。
发明内容
本发明的目的是提供基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法,该方法传输的图像安全性好,隐藏密钥的管理难度低,隐写容量大,隐藏信息安全性有保障;且其算法实现简单。
本发明实现其发明目的所采用的技术方案为,一种基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法,包括如下步骤:
A、分类置乱加密
A1、块分类矩阵:
将大小为(P×M)×(Q×N)的原始图像X,X={xi,j|i=1,2,...,I,j=1,2,...,J}划分成M×N个不重叠的图像块Xm,n,Xm,n={xp,q|p=1,2,...,P,q=1,2,...,Q};
其中,I=P×M为原始图像X的行数,J=Q×N为原始图像X的列数;m为图像块Xm,n的纵向序号,其最大值为M;n为图像块Xm,n的横向序号,其最大值为N;p为图像块Xm,n的像素xp,q的行数,q为图像块Xm,n的像素xp,q的列数;P、Q分别为图像块Xm,n的行数、列数;
如果图像块Xm,n中的所有像素的最高有效位相同,则块分类标识tm,n的值为0,否则,块分类标识tm,n的值为1,得到块分类矩阵T,T={tm,n|m=1,2…,M,n=1,2,…,N};
A2、像素类型标示矩阵:
初始化图像块Xm,n的块像素类型标示矩阵Cm,n,Cm,n={cp,q|p=1,2,…,P,q=1,2,…,Q}的所有元素值为1;如果对应的块分类标识tm,n=0,则在该块像素类型标示矩阵Cm,n中基于加密密钥Ke选择对应的一个元素值不变,其它元素值置为0;将所有块像素类型标示矩阵Cm,n拼接为图像像素类型标示矩阵C={Cm,n|m=1,2,…,M,n=1,2,…,N},统计图像像素类型标示矩阵C中元素值为0的元素个数,记为nc;
A3、生成加密图像:
块像素类型标示矩阵Cm,n中,如果元素cp,q的值为0,则图像块Xm,n中同一位置的像素xp,q定义为可变像素;否则,图像块Xm,n中同一位置的像素xp,q定义为固定像素;将所有图像块Xm,n中的可变像素拼接为可变像素线性表Lc,同时将所有图像块Xm,n中的固定像素拼接为固定像素线性表Lu;
然后,基于加密密钥Ke生成密钥流,分别对可变像素线性表Lc和固定像素线性表Lu依次做“按位异或解密”和“置乱解密”,得到加密的可变像素线性表Lc′和加密固定像素线性表Lu′;接着,将加密可变像素线性表Lc′和加密固定像素线性表Lu′拼接,得到加密图像X′,X′={x′i,j|i=1,2,...,I,j=1,2,...,J};
计算加密图像X′的总像素个数的最小二进制表示的位数a,进而得到加密图像X′的最大嵌入比特数nmax,nmax=nc-a,将最大嵌入比特数nmax的二值编码替换加密图像X′的前a个像素即x′1,1至x′1,a像素的最高有效位,得到头部替换后的加密图像X″,X″={x″i,j|i=1,2,...,I,j=1,2,...,J};
B、信息隐藏
B1、隐藏信息分类加密:
将隐藏信息S分为***息S1、授权信息S2和私密信息S3,即S={S1,S2,S3};S1,S2和S3的比特数分别记为l1、l2和l3,l1、l2和l3均用b位二进制表示,max(.)表示最大值函数;
将授权信息S2及其比特数l2用私钥K2同时进行非对称加密,得到加密授权信息S′2和授权信息S2的加密比特数l′2;
将授权信息S2的比特数l2和私密信息S3的比特数l3串联,得到授权信息和私密信息的总比特数l2,3,用隐藏密钥K3加密授权信息和私密信息的总比特数l2,3得到授权信息和私密信息的加密总比特数l′2,3;同时,用隐藏密钥K3对私密信息S3进行对称加密,得到加密私密信息S′3;
将***息的比特数l1、授权信息的加密比特数l′2、授权信息和私密信息的加密总比特数l′2,3串接,构成长度为4b比特的长度加密信息L,同时,将***息、加密授权信息S′2和加密私密信息S′3串接,得到长度为l,l=l1+l2+l3比特的加密隐藏信息E;
B2、信息分类隐藏:
提取头部替换后的加密图像X″的前a个像素即x″1,1至x″1,a像素的最高有效位,即提取得到加密图像的最大嵌入比特数nmax;如果最大嵌入比特数nmax不小于加密隐藏信息E的长度l,则依次将4b比特的长度加密信息L和l比特的加密隐藏信息E写入头部替换后的加密图像X″中的前nmax+a个像素的最高有效位,生成含加密隐藏信息的加密图像即加密-携密图像X″′,X″′={x″′i,j|i=1,2,...,I,j=1,2,...,J};
C、隐藏信息提取
C1、提取长度加密信息:提取加密-携密图像X″′的前4b个像素的最高有效位,提取得到4b比特的长度加密信息L;
C2、分权限提取隐藏信息:
有权访问加密-携密图像X″′的用户,利用长度加密信息L中的前b个元素得出***息的长度l1,并在加密-携密图像X″′的第4b+1至第4b+l1个像素中提取得出***息S1;
获得隐藏者的公钥K1的授权用户,利用公钥K1对加密-携密图像X″′的第b+1至第2b个像素进行非对称加密运算的反运算,得到授权信息的长度l2,并用公钥K1对加密-携密图像X″′的第4b+l1+1至第4b+l1+l2个像素进行非对称加密运算的反运算,得到授权信息S2;
获得隐藏密钥K3的授权用户,利用隐藏密钥K3对加密-携密图像X″′的第2b+1至4b第个像素进行对称加密运算的反运算,同时得到授权信息的长度l2和私密信息的长度l3,并用隐藏密钥K3对加密-携密图像X″′的第4b+l1+l2+1至第nmax+a个像素进行对称加密运算的反运算,得到授权信息S3;
D、图像解密
D1、像素类型标示矩阵:
接收者收到加密-携密图像X″′,X″′={x″′i,j|i=1,2,...,I,j=1,2,...,J}和块分类矩阵T,T={tm,n|m=1,2…M,n=1,2…N},算出加密-携密图像块的行数P,P=I/M和列数Q,Q=J/N;将加密-携密图像X″′划分成M×N个不重叠的加密-携密图像块X″′m,n,X″′m,n={X″′p,q|p=1,2,...,P,q=1,2,...,Q};
初始化加密-携密图像块X″′m,n的携密块像素类型标示矩阵 的所有元素值为1;如果对应的块分类标识tm,n=0,则在该块像素类型标示矩阵中基于加密密钥Ke选择对应的一个元素值不变,其它元素值置为0;将所有携密块像素类型标示矩阵接为携密图像像素类型标示矩阵统计携密图像像素类型标示矩阵中元素值为0的元素个数,记为nc′;
D2、生成初始解密图像:
将加密-携密图像X″′的前nc′个像素组成携密可变像素线性表其余像素组成携密固定像素线性表分别对携密可变像素线性表和携密固定像素线性表依次做“置乱解密”和“按位异或解密”,得到解密可变像素线性表和解密固定像素线性表
初始化解密图像D0,D0中所有像素均为1;如果携密图像像素类型标示矩阵中的元素且为第y个为0的元素,则将初始解密图像D0中同一位置的像素的替换为解密可变像素线性表中的第y个元素;如果携密块像素类型标示矩阵中的元素且为第z个为1的元素,将初始解密图像D0中位置的像素的替换为解密可变像素线性表中的第z个元素。
D3、生成解密图像:
将初始解密图像D0,划分成M×N个不重叠的初始解密图像块 如果块分类标识tm,n的值为0,找出对应携密块像素类型标示矩阵中值为1的元素,令该元素为p0和q0分别为元素在携密块像素类型标示矩阵中的行数和列数;再用初始解密图像块中同一位置(p0,q0)处的像素的最高有效位更新初始解密图像块中的其他像素的最高有效位,生成解密图像块Dm,n,将所有解密图像块Dm,n拼接为解密图像D,即完成解密图像的生成。
与现有技术相比,本发明的有益效果是:
一、本发明在现有图像异或加密保护图像像素内容的基础上,增加了对图像像素的分类置乱加密,实现了对像素位置的保护,进一步提高了图像加密的安全性;同时,对内容保护要求较高的图像,加密者可以将图像块分类矩阵做为加密密钥的一部分,进一步降低加密图像信息泄露的可能性。
二、本发明在图像加密之前以图像块为单位将像素分为可变像素和固定像素,以简单操作为加密图像的信息隐藏预留空间。与现有采用明文图像可逆隐藏、稀疏编码压缩等预留空间方法相比,操作简单、算法复杂度低,隐写容量大。
三、接收者仅需要图像加密密钥,无需隐藏密钥,就可以得到与原始图像相同的解密图像,实现了图像加密与信息隐藏、图像解密与信息提取的完全独立,不仅降低了隐藏密钥的管理难度,而且提高了算法的实用性。
四、本发明首次提出待隐藏信息不同等级保护的思想,隐藏者(或加密数据的管理者)根据待隐藏信息的作用,将待隐藏信息分为公开、授权和私密信息三部分,对不同类型的待隐藏信息采用不同的加密方式,有效缓解了密钥管理、管理信息实用性和隐藏信息保密性之间的矛盾:
对待隐藏信息的分类保护,实现了***息的无密钥提取、授权信息和私密信息的独立提取;拥有隐藏密钥的人,可以估计出授权信息长度,但无法解密授权信息;任何人(包括加密密钥拥有者、授权信息提取者)都无法提取私密信息,甚至难以推断私密信息的长度。
总之,本发明加密时以像素为单位对像素值和像素位置加密保护,提高了图像内容保护的安全性;将待隐藏信息根据其作用分为公开、授权和私密信息三类,通过不同的加密方式实现待隐藏信息的不同等级保护,即任何访问加密图像的用户均可提取***息,授权用户提取半***息,隐藏密钥控制私密信息的提取;对于接收者,无需隐藏密钥,只要获取加密密钥,就可以得到与原始图像完全相同的解密图像,有效降低了隐藏密钥的管理难度;算法实现简单,隐写容量大。
下面结合附图和具体实施方式对本发明作进一步的详细说明。
附图说明
图1a为本发明仿真实验使用的Pappers原始图像。
图1b为本发明仿真实验得到的加密Pappers图像。
图2a为本发明仿真实验使用的Lena原始图像。
图2b为本发明仿真实验得到的Lena加密图像。
图3a本发明仿真实验得到的P appers的加密-携密图像;
图3b Lena的加密-携密图像。
图4a为本发明仿真实验得到的Lena解密图像;
图4b Pappers块分类矩阵得到Lena解密图像。
图5为不同条件下分块大小与最大隐写容量关系图。
具体实施方式
实施例
本发明的一种具体实施方式是,一种基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法,包括如下步骤:
A、分类置乱加密
A1、块分类矩阵:
将大小为(P×M)×(Q×N)的原始图像X,X={xi,j|i=1,2,...,I,j=1,2,...,J划分成M×N个不重叠的图像块Xm,n,Xm,n={xp,q|p=1,2,...,P,q=1,2,...,Q};
其中,I=P×M为原始图像X的行数,J=Q×N为原始图像X的列数;m为图像块Xm,n的纵向序号,其最大值为M;n为图像块Xm,n的横向序号,其最大值为N;p为图像块Xm,n的像素xp,q的行数,q为图像块Xm,n的像素xp,q的列数;P、Q分别为图像块Xm,n的行数、列数;
如果图像块Xm,n中的所有像素的最高有效位相同,则块分类标识tm,n的值为0,否则,块分类标识tm,n的值为1,得到块分类矩阵T,T={tm,n|m=1,2…,M,n=1,2,…,N};
A2、像素类型标示矩阵:
初始化图像块Xm,n的块像素类型标示矩阵Cm,n,Cm,n={cp,q|p=1,2,…,P,q=1,2,…,Q}的所有元素值为1;如果对应的块分类标识tm,n=0,则在该块像素类型标示矩阵Cm,n中基于加密密钥Ke选择对应的一个元素值不变,其它元素值置为0;将所有块像素类型标示矩阵Cm,n拼接为图像像素类型标示矩阵C={Cm,n|m=1,2,…,M,n=1,2,…,N},统计图像像素类型标示矩阵C中元素值为0的元素个数,记为nc;
A3、生成加密图像:
块像素类型标示矩阵Cm,n中,如果元素cp,q的值为0,则图像块Xm,n中同一位置的像素xp,q定义为可变像素;否则,图像块Xm,n中同一位置的像素xp,q定义为固定像素;将所有图像块Xm,n中的可变像素拼接为可变像素线性表Lc,同时将所有图像块Xm,n中的固定像素拼接为固定像素线性表Lu;
然后,基于加密密钥Ke生成密钥流,分别对可变像素线性表Lc和固定像素线性表Lu依次做“按位异或解密”和“置乱解密”,得到加密的可变像素线性表Lu′和加密固定像素线性表Lu′;接着,将加密可变像素线性表Lc′和加密固定像素线性表Lu′拼接,得到加密图像X′,X′={x′i,j|i=1,2,...,I,j=1,2,...,J};
计算加密图像X′的总像素个数的最小二进制表示的位数a,进而得到加密图像X′的最大嵌入比特数nmax,nmax=nc-a,将最大嵌入比特数nmax的二值编码替换加密图像X′的前a个像素即x′1,1至x′1,a像素的最高有效位,得到头部替换后的加密图像X″,X″={x″i,j|i=1,2,...,I,j=1,2,...,J};
B、信息隐藏
B1、隐藏信息分类加密:
将隐藏信息S分为***息S1、授权信息S2和私密信息S3,即S={S1,S2,S3};S1,S2和S3的比特数分别记为l1、l2和l3,l1、l2和l3均用b位二进制表示,max(.)表示最大值函数;
将授权信息S2及其比特数l2用私钥K2同时进行非对称加密,得到加密授权信息S′2和授权信息S2的加密比特数l′2;
将授权信息S2的比特数l2和私密信息S3的比特数l3串联,得到授权信息和私密信息的总比特数l2,3,用隐藏密钥K3加密授权信息和私密信息的总比特数l2,3得到授权信息和私密信息的加密总比特数l′2,3;同时,用隐藏密钥K3对私密信息S3进行对称加密,得到加密私密信息S′3;
将***息的比特数l1、授权信息的加密比特数l′2、授权信息和私密信息的加密总比特数S′2,3串接,构成长度为4b比特的长度加密信息L,同时,将***息、加密授权信息S′2和加密私密信息S′3串接,得到长度为l,l=l1+l2+l3比特的加密隐藏信息E;
B2、信息分类隐藏:
提取头部替换后的加密图像X″的前a个像素即x″1,1至x″1,a像素的最高有效位,即提取得到加密图像的最大嵌入比特数nmax;如果最大嵌入比特数nmax不小于加密隐藏信息E的长度l,则依次将4b比特的长度加密信息L和l比特的加密隐藏信息E写入头部替换后的加密图像X″中的前nmax+a个像素的最高有效位,生成含加密隐藏信息的加密图像即加密-携密图像X″′,X″′={x″′i,j|i=1,2,...,I,j=1,2,...,J};
C、隐藏信息提取
C1、提取长度加密信息:提取加密-携密图像X″′的前4b个像素的最高有效位,提取得到4b比特的长度加密信息L;
C2、分权限提取隐藏信息:
有权访问加密-携密图像X″′的用户,利用长度加密信息L中的前b个元素得出***息的长度l1,并在加密-携密图像X″′的第4b+1至第4b+l1个像素中提取得出***息S1;
获得隐藏者的公钥K1的授权用户,利用公钥K1对加密-携密图像X″′的第b+1至第2b个像素进行非对称加密运算的反运算,得到授权信息的长度l2,并用公钥K1对加密-携密图像X″′的第4b+l1+1至第4b+l1+l2个像素进行非对称加密运算的反运算,得到授权信息S2;
获得隐藏密钥K3的授权用户,利用隐藏密钥K3对加密-携密图像X″′的第2b+1至4b第个像素进行对称加密运算的反运算,同时得到授权信息的长度l2和私密信息的长度l3,并用隐藏密钥K3对加密-携密图像X″′的第4b+l1+l2+1至第nmax+a个像素进行对称加密运算的反运算,得到授权信息S3;
D、图像解密
D1、像素类型标示矩阵:
接收者收到加密-携密图像X″′,X″′={x″′i,j|i=1,2,...,I,j=1,2,...,J}和块分类矩阵T,T={tm,n|m=1,2…M,n=1,2…N},算出加密-携密图像块的行数P,P=I/M和列数Q,Q=J/N;将加密-携密图像X″′划分成M×N个不重叠的加密-携密图像块X″′m,n,X″′m,n={x″′p,q|p=1,2,...,P,q=1,2,...,Q};
初始化加密-携密图像块X″′m,n的携密块像素类型标示矩阵 的所有元素值为1;如果对应的块分类标识tm,n=0,则在该块像素类型标示矩阵中基于加密密钥Ke选择对应的一个元素值不变,其它元素值置为0;将所有携密块像素类型标示矩阵拼接为携密图像像素类型标示矩阵统计携密图像像素类型标示矩阵中元素值为0的元素个数,记为nc′;
D2、生成初始解密图像:
将加密-携密图像X″′的前nc′个像素组成携密可变像素线性表其余像素组成携密固定像素线性表分别对携密可变像素线性表和携密固定像素线性表依次做“置乱解密”和“按位异或解密”,得到解密可变像素线性表和解密固定像素线性表
初始化解密图像D0,D0中所有像素均为1;如果携密图像像素类型标示矩阵中的元素且为第y个为0的元素,则将初始解密图像D0中同一位置的像素的替换为解密可变像素线性表中的第y个元素;如果携密块像素类型标示矩阵中的元素且为第z个为1的元素,将初始解密图像D0中位置的像素的替换为解密可变像素线性表中的第z个元素。
D3、生成解密图像:
将初始解密图像D0,划分成M×N个不重叠的初始解密图像块 如果块分类标识tm,n的值为0,找出对应携密块像素类型标示矩阵中值为1的元素,令该元素为p0和q0分别为元素在携密块像素类型标示矩阵中的行数和列数;再用初始解密图像块中同一位置(p0,q0)处的像素的最高有效位更新初始解密图像块中的其他像素的最高有效位,生成解密图像块Dm,n,将所有解密图像块Dm,n拼接为解密图像D,即完成解密图像的生成。
本发明的效果可以通过以下性能分析及仿真实验测试得到验证和说明。
仿真实验及性能分析
实验仿真以大小为:(P×M)×(Q×N)=(8×64)×(8×64)=512×512的Pappers图像和Lena为测试图像,以块大小P×Q=8×8为例,验证本发明方法的各项性能。实验中采用Matlab提供的标准Rand函数生成随机数对测试图像加密,加密密钥为89327366。
图1a为原始的Pappers图像,图1b为利用本发明方法得到的Pappers加密图像;图2a为原始的Lena图像,图2b为利用本发明方法得到的Lena加密图像。
由图1b和图2b看以看出,两个加密图像都类似随机噪声,加密效果良好。计算得到的Pappers和Lena的最大隐写容量分别为178461比特和167310比特。
给定隐藏信息S的三类信息的长度分别为:***息S1为5000比特,授权信息S2为5000比特,私密信息S3为8000比特,b的取值与a相同,均为18比特,因此,隐写的信息的总比特数为18072比特。图3a为本发明方法得到的加密-携密Pappers图像,图3b为本发明方法得到的加密-携密Lena图像。
由图3a和图3b看以看出,两个加密-携密图像与加密图像相似,都类似噪声分布,这说明本发明的信息隐写没有改变加密图像特性。需要强调的是:加密-携密Pappers图像与加密-携密Lena图像是采用相同加密密钥和相同隐写密钥生成的。
在得到隐藏者公钥和隐藏密钥的条件下,根据本发明的提取算法提取各类信息,三类信息都能以100%概率正确提取。当接收者获得加密密钥和相应的加密-携密图像,利用本发明的图像解密步骤可以得到与原始图像相同的解密图像,图4a是Lena图像的解密图像。另一方面,即使接收着拥有加密密钥,如果没有获得图像的块分类矩阵,也无法解密得到原始图像。图4b是利用加密密钥和Lena的块分类矩阵,对加密-携密Pappers图像执行解密得到的解密图像。
由图4b可以看出,解密图像几乎不包含Pappers图像的语义内容,这说明即使攻击者得到加密密钥,如果没有相应的块分类矩阵也很难得到加密-携密图像的原始内容。这样,解密者可以采用相同的加密密钥加密多幅图像,方便密钥管理的同时也进一步增强了对加密图像内容的保护。
最后,验证本发明方法的隐写容量与图像块大小间的关系。分别取块大小为P×Q(P=2,3,4,...,24,Q=2,3,4,...,24)加密图像并统计不同块大小下的最大隐写容量。最大隐写容量分两种情况,(1)将块分类矩阵做为密钥的一部分;(2)将块分类矩阵加密后隐藏在与固定像素临近的可变像素中,此时最大隐写容量为可变像素个数减去块分类矩阵大小。
图5为不同条件下Pappers图像和Lena图像的最大隐写容量与块大小的关系曲线。
由图5可以看出,随着图像块的增大,两种条件下的隐写容量近似相等,这是因为图像块越大,块分类矩阵越小的缘故。需要说明的是,图5中的隐写容量做了归一化处理(bpp:bit per pixel),即将最大隐写容量(比特数)除以图像的像素个数。
Claims (1)
1.一种基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法,包括如下步骤:
A、分类置乱加密
A1、块分类矩阵:
将大小为(P×M)×(Q×N)的原始图像X,X={xi,j|i=1,2,...,I,j=1,2,...,J}划分成M×N个不重叠的图像块Xm,n,Xm,n={xp,q|p=1,2,...,P,q=1,2,...,Q};
其中,I=P×M为原始图像X的行数,J=Q×N为原始图像X的列数;m为图像块Xm,n的纵向序号,其最大值为M;n为图像块Xm,n的横向序号,其最大值为N;p为图像块Xm,n的像素xp,q的行数,q为图像块Xm,n的像素xp,q的列数;P、Q分别为图像块Xm,n的行数、列数;
如果图像块Xm,n中的所有像素的最高有效位相同,则块分类标识tm,n的值为0,否则,块分类标识tm,n的值为1,得到块分类矩阵T,T={tm,n|m=1,2…,M,n=1,2,…,N};
A2、像素类型标示矩阵:
初始化图像块Xm,n的块像素类型标示矩阵Cm,n,Cm,n={cp,q|p=1,2,…,P,q=1,2,…,Q}的所有元素值为1;如果对应的块分类标识tm,n=0,则在该块像素类型标示矩阵Cm,n中基于加密密钥Ke选择对应的一个元素值不变,其它元素值置为0;将所有块像素类型标示矩阵Cm,n拼接为图像像素类型标示矩阵C={Cm,n|m=1,2,…,M,n=1,2,…,N},统计图像像素类型标示矩阵C中元素值为0的元素个数,记为nc;
A3、生成加密图像:
块像素类型标示矩阵Cm,n中,如果元素cp,q的值为0,则图像块Xm,n中同一位置的像素xp,q定义为可变像素;否则,图像块Xm,n中同一位置的像素xp,q定义为固定像素;将所有图像块Xm,n中的可变像素拼接为可变像素线性表Lc,同时将所有图像块Xm,n中的固定像素拼接为固定像素线性表Lu;
然后,基于加密密钥Ke生成密钥流,分别对可变像素线性表Lc和固定像素线性表Lu依次做“按位异或解密”和“置乱解密”,得到加密的可变像素线性表Lc′和加密固定像素线性表Lu′;接着,将加密可变像素线性表Lc′和加密固定像素线性表Lu′拼接,得到加密图像X′,{X′={x′i,j|i=1,2,...,I,j=1,2,...,J};
计算加密图像X′的总像素个数的最小二进制表示的位数a,进而得到加密图像X′的最大嵌入比特数nmax,nmax=nc-a,将最大嵌入比特数nmax的二值编码替换加密图像X′的前a个像素即x′1,1至x′1,a像素的最高有效位,得到头部替换后的加密图像X″,X″={x″i,j|i=1,2,...,I,j=1,2,...,J};
B、信息隐藏
B1、隐藏信息分类加密:
将隐藏信息S分为***息S1、授权信息S2和私密信息S3,即S={S1,S2,S3};S1,S2和S3的比特数分别记为l1、l2和l3,l1、l2和l3均用b位二进制表示,max(.)表示最大值函数;
将授权信息S2及其比特数l2用私钥K2同时进行非对称加密,得到加密授权信息S′2和授权信息S2的加密比特数l′2;
将授权信息S2的比特数l2和私密信息S3的比特数l3串联,得到授权信息和私密信息的总比特数l2,3,用隐藏密钥K3加密授权信息和私密信息的总比特数l2,3得到授权信息和私密信息的加密总比特数l′2,3;同时,用隐藏密钥K3对私密信息S3进行对称加密,得到加密私密信息S′3;
将***息的比特数l1、授权信息的加密比特数l′2、授权信息和私密信息的加密总比特数l′2,3串接,构成长度为4b比特的长度加密信息L,同时,将***息、加密授权信息S′2和加密私密信息S′3串接,得到长度为l,l=l1+l2+l3比特的加密隐藏信息E;
B2、信息分类隐藏:
提取头部替换后的加密图像X″的前a个像素即x″1,1至x″1,a像素的最高有效位,即提取得到加密图像的最大嵌入比特数nmax;如果最大嵌入比特数nmax不小于加密隐藏信息E的长度l,则依次将4b比特的长度加密信息L和l比特的加密隐藏信息E写入头部替换后的加密图像X″中的前nmax+a个像素的最高有效位,生成含加密隐藏信息的加密图像即加密-携密图像X″′,X″′={x″′i,j|i=1,2,...,I,j=1,2,...,J};
C、隐藏信息提取
C1、提取长度加密信息:提取加密-携密图像X″′的前4b个像素的最高有效位,提取得到4b比特的长度加密信息L;
C2、分权限提取隐藏信息:
有权访问加密-携密图像X″′的用户,利用长度加密信息L中的前b个元素得出***息的长度l1,并在加密-携密图像X″′的第4b+1至第4b+l1个像素中提取得出***息S1;
获得隐藏者的公钥K1的授权用户,利用公钥K1对加密-携密图像X″′的第b+1至第2b个像素进行非对称加密运算的反运算,得到授权信息的长度l2,并用公钥K1对加密-携密图像X″′的第4b+l1+1至第4b+l1+l2个像素进行非对称加密运算的反运算,得到授权信息S2;
获得隐藏密钥K3的授权用户,利用隐藏密钥K3对加密-携密图像X″′的第2b+1至4b第个像素进行对称加密运算的反运算,同时得到授权信息的长度l2和私密信息的长度l3,并用隐藏密钥K3对加密-携密图像X″′的第4b+l1+l2+1至第nmax+a个像素进行对称加密运算的反运算,得到授权信息S3;
D、图像解密
D1、像素类型标示矩阵:
接收者收到加密-携密图像X″′,X″′={x″′i,j|i=1,2,...,I,j=1,2,...,J}和块分类矩阵T,T={tm,n|m=1,2…M,n=1,2…N},算出加密-携密图像块的行数P,P=I/M和列数Q,Q=J/N;将加密-携密图像X″′划分成M×N个不重叠的加密-携密图像块X″′m,n,X″′m,n={x″′p,q|p=1,2,...,P,q=1,2,...,Q};
初始化加密-携密图像块X″′m,n的携密块像素类型标示矩阵 的所有元素值为1;如果对应的块分类标识tm,n=0,则在该块像素类型标示矩阵中基于加密密钥Ke选择对应的一个元素值不变,其它元素值置为0;将所有携密块像素类型标示矩阵拼接为携密图像像素类型标示矩阵统计携密图像像素类型标示矩阵中元素值为0的元素个数,记为nc′;
D2、生成初始解密图像:
将加密-携密图像X″′的前nc′个像素组成携密可变像素线性表其余像素组成携密固定像素线性表分别对携密可变像素线性表和携密固定像素线性表依次做“置乱解密”和“按位异或解密”,得到解密可变像素线性表和解密固定像素线性表
初始化解密图像D0,D0中所有像素均为1;如果携密图像像素类型标示矩阵中的元素且为第y个为0的元素,则将初始解密图像D0中同一位置的像素的替换为解密可变像素线性表中的第y个元素;如果携密块像素类型标示矩阵中的元素且为第z个为1的元素,将初始解密图像D0中位置的像素的替换为解密可变像素线性表中的第z个元素。
D3、生成解密图像:
将初始解密图像D0,划分成M×N个不重叠的初始解密图像块 如果块分类标识tm,n的值为0,找出对应携密块像素类型标示矩阵中值为1的元素,令该元素为p0和q0分别为元素在携密块像素类型标示矩阵中的行数和列数;再用初始解密图像块中同一位置(p0,q0)处的像素的最高有效位更新初始解密图像块中的其他像素的最高有效位,生成解密图像块Dm,n,将所有解密图像块Dm,n拼接为解密图像D,即完成解密图像的生成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710250376.1A CN107103631B (zh) | 2017-04-17 | 2017-04-17 | 基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710250376.1A CN107103631B (zh) | 2017-04-17 | 2017-04-17 | 基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107103631A true CN107103631A (zh) | 2017-08-29 |
CN107103631B CN107103631B (zh) | 2019-06-21 |
Family
ID=59656305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710250376.1A Expired - Fee Related CN107103631B (zh) | 2017-04-17 | 2017-04-17 | 基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107103631B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107809644A (zh) * | 2017-10-26 | 2018-03-16 | 宁波工程学院 | 一种双重加密的加密域图像可逆数据隐藏方法 |
CN108282469A (zh) * | 2018-01-04 | 2018-07-13 | 暨南大学 | 支持基于属性信息提取的隐写方法 |
CN108566500A (zh) * | 2018-03-02 | 2018-09-21 | 西南交通大学 | 基于混合加密机制的自适应图像加密域可逆隐藏方法 |
CN108563956A (zh) * | 2018-03-02 | 2018-09-21 | 西南交通大学 | 基于高位翻转预测的安全加密域可逆信息隐藏方法 |
CN109462714A (zh) * | 2018-10-30 | 2019-03-12 | 成都优图有真像信息技术有限公司 | 云存储开销小的加密图像多位平面可逆数据隐藏方法 |
CN109756459A (zh) * | 2017-11-06 | 2019-05-14 | 阿里巴巴集团控股有限公司 | 数据处理、数据识别方法、设备、介质 |
CN109889687A (zh) * | 2019-01-30 | 2019-06-14 | 西南交通大学 | 基于交流统计特征改变的jpeg图像比特流加密方法 |
CN110913092A (zh) * | 2019-11-26 | 2020-03-24 | 西南交通大学 | 一种加密图像可逆信息隐藏方法 |
CN111260532A (zh) * | 2020-01-10 | 2020-06-09 | 中移(杭州)信息技术有限公司 | 隐私图像加密方法、装置、电子设备及计算机可读存储介质 |
CN112184841A (zh) * | 2020-09-27 | 2021-01-05 | 陕西师范大学 | 块替换生成式信息隐藏及恢复方法、设备及介质 |
CN114390316A (zh) * | 2021-12-27 | 2022-04-22 | 深圳瑞德博智信息技术有限公司 | 一种图像采集同步加密隐私保护的处理方法和装置 |
CN114598529A (zh) * | 2022-03-09 | 2022-06-07 | 东北大学 | 一种融合加密的图像信息隐藏方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104794673A (zh) * | 2015-03-30 | 2015-07-22 | 北京交通大学 | 利用最高有效位的加密域可逆数字水印实现方法 |
CN105634732A (zh) * | 2016-01-21 | 2016-06-01 | 中国人民武装警察部队工程大学 | 一种密文域多比特可逆信息隐藏方法 |
US20160189325A1 (en) * | 2014-12-30 | 2016-06-30 | University Of Macau | Method for reversible image data hiding |
CN105847629A (zh) * | 2016-03-18 | 2016-08-10 | 大连大学 | 一种加密图像的可逆信息隐藏方法 |
US9521203B2 (en) * | 2011-07-11 | 2016-12-13 | Metaswitch Networks Ltd. | Communication session processing |
CN106251278A (zh) * | 2016-07-27 | 2016-12-21 | 廖琪男 | 一种基于直方图特征的图像加密域可逆信息隐藏方法 |
-
2017
- 2017-04-17 CN CN201710250376.1A patent/CN107103631B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9521203B2 (en) * | 2011-07-11 | 2016-12-13 | Metaswitch Networks Ltd. | Communication session processing |
US20160189325A1 (en) * | 2014-12-30 | 2016-06-30 | University Of Macau | Method for reversible image data hiding |
CN104794673A (zh) * | 2015-03-30 | 2015-07-22 | 北京交通大学 | 利用最高有效位的加密域可逆数字水印实现方法 |
CN105634732A (zh) * | 2016-01-21 | 2016-06-01 | 中国人民武装警察部队工程大学 | 一种密文域多比特可逆信息隐藏方法 |
CN105847629A (zh) * | 2016-03-18 | 2016-08-10 | 大连大学 | 一种加密图像的可逆信息隐藏方法 |
CN106251278A (zh) * | 2016-07-27 | 2016-12-21 | 廖琪男 | 一种基于直方图特征的图像加密域可逆信息隐藏方法 |
Non-Patent Citations (4)
Title |
---|
SREELATHA G: "Reversible Data Hiding in Color Images Using AES Data Encryption System", 《INTERNATIONAL JOURNAL OF RESEARCH》 * |
XINPENG ZHANG: "Commutative reversible data hiding and encryption", 《SECURITY AND COMMUNICATION NETWORKS》 * |
刘尚翼: "加密域可逆信息隐藏研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
程航: "基于图像块分组的加密域可逆信息隐藏", 《北京工业大学学报》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107809644A (zh) * | 2017-10-26 | 2018-03-16 | 宁波工程学院 | 一种双重加密的加密域图像可逆数据隐藏方法 |
CN109756459A (zh) * | 2017-11-06 | 2019-05-14 | 阿里巴巴集团控股有限公司 | 数据处理、数据识别方法、设备、介质 |
CN109756459B (zh) * | 2017-11-06 | 2022-03-29 | 阿里巴巴集团控股有限公司 | 数据处理、数据识别方法、设备、介质 |
CN108282469B (zh) * | 2018-01-04 | 2020-09-04 | 暨南大学 | 支持基于属性信息提取的隐写方法 |
CN108282469A (zh) * | 2018-01-04 | 2018-07-13 | 暨南大学 | 支持基于属性信息提取的隐写方法 |
CN108566500A (zh) * | 2018-03-02 | 2018-09-21 | 西南交通大学 | 基于混合加密机制的自适应图像加密域可逆隐藏方法 |
CN108563956A (zh) * | 2018-03-02 | 2018-09-21 | 西南交通大学 | 基于高位翻转预测的安全加密域可逆信息隐藏方法 |
CN108566500B (zh) * | 2018-03-02 | 2021-02-26 | 西南交通大学 | 基于混合加密机制的自适应图像加密域可逆隐藏方法 |
CN109462714A (zh) * | 2018-10-30 | 2019-03-12 | 成都优图有真像信息技术有限公司 | 云存储开销小的加密图像多位平面可逆数据隐藏方法 |
CN109889687B (zh) * | 2019-01-30 | 2020-03-27 | 西南交通大学 | 基于交流统计特征改变的jpeg图像比特流加密方法 |
CN109889687A (zh) * | 2019-01-30 | 2019-06-14 | 西南交通大学 | 基于交流统计特征改变的jpeg图像比特流加密方法 |
CN110913092A (zh) * | 2019-11-26 | 2020-03-24 | 西南交通大学 | 一种加密图像可逆信息隐藏方法 |
CN110913092B (zh) * | 2019-11-26 | 2021-06-29 | 西南交通大学 | 一种加密图像可逆信息隐藏方法 |
CN111260532A (zh) * | 2020-01-10 | 2020-06-09 | 中移(杭州)信息技术有限公司 | 隐私图像加密方法、装置、电子设备及计算机可读存储介质 |
CN111260532B (zh) * | 2020-01-10 | 2023-04-28 | 中移(杭州)信息技术有限公司 | 隐私图像加密方法、装置、电子设备及计算机可读存储介质 |
CN112184841A (zh) * | 2020-09-27 | 2021-01-05 | 陕西师范大学 | 块替换生成式信息隐藏及恢复方法、设备及介质 |
CN112184841B (zh) * | 2020-09-27 | 2024-06-07 | 陕西师范大学 | 块替换生成式信息隐藏及恢复方法、设备及介质 |
CN114390316A (zh) * | 2021-12-27 | 2022-04-22 | 深圳瑞德博智信息技术有限公司 | 一种图像采集同步加密隐私保护的处理方法和装置 |
CN114598529A (zh) * | 2022-03-09 | 2022-06-07 | 东北大学 | 一种融合加密的图像信息隐藏方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107103631B (zh) | 2019-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107103631B (zh) | 基于分类置乱和隐藏信息分级的加密域可逆信息隐藏方法 | |
CN108566500B (zh) | 基于混合加密机制的自适应图像加密域可逆隐藏方法 | |
CN107809644B (zh) | 一种双重加密的加密域图像可逆数据隐藏方法 | |
Arun et al. | Design of image steganography using LSB XOR substitution method | |
Bansod et al. | Modified BPCS steganography using Hybrid cryptography for improving data embedding capacity | |
Phad Vitthal et al. | A novel security scheme for secret data using cryptography and steganography | |
Swain et al. | Steganography using the twelve square substitution cipher and an index variable | |
Swain et al. | A hybrid approach to steganography embedding at darkest and brightest pixels | |
CN112040086A (zh) | 一种图像加密、解密方法及装置、设备和可读存储介质 | |
Kumar et al. | Securing information using sterganoraphy | |
CN109547663A (zh) | 一种结合密码学的改进lsb图像隐写方法 | |
Yahaya et al. | Cryptosystem for secure data transmission using Advance Encryption Standard (AES) and Steganography | |
Malik | Steganography: step towards security and privacy of confidential data in insecure medium by using LSB and cover media | |
Al-Kadei | Robust video data security using hybrid cryptography-steganography technique | |
Swain et al. | A robust image steganography technique using dynamic embedding with two least significant bits | |
Abu-Alhaija | Crypto-Steganographic LSB-based System for AES-Encrypted Data | |
Kaur et al. | XOR-EDGE based video steganography and testing against chi-square steganalysis | |
CN115765963A (zh) | 基于密文域可逆隐写的文字图像审计信息记录与提取方法 | |
Rao et al. | A novel information security scheme using cryptic steganography | |
Besteena et al. | Reversible data hiding in selectively encrypted RGB images by reserving room in advance | |
Rajkamal et al. | Image and Text Hiding using RSA & Blowfish Algorithms with Hash-Lsb Technique | |
Vinodkumar et al. | A Novel Data Embedding Technique for Hiding Text in Video File using Steganography | |
Nehra et al. | Review Paper On Image Based Steganography | |
Yadav et al. | A hybrid approach to metamorphic cryptography using KIMLA and DNA concept | |
Hegde et al. | Exploring the Effectiveness of Steganography Techniques: A Comparative Analysis |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190621 |
|
CF01 | Termination of patent right due to non-payment of annual fee |