CN109547797B - 一种可分离的加密域信息隐藏方法 - Google Patents

一种可分离的加密域信息隐藏方法 Download PDF

Info

Publication number
CN109547797B
CN109547797B CN201910001991.8A CN201910001991A CN109547797B CN 109547797 B CN109547797 B CN 109547797B CN 201910001991 A CN201910001991 A CN 201910001991A CN 109547797 B CN109547797 B CN 109547797B
Authority
CN
China
Prior art keywords
image
secret information
paragraph
delta
value
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
CN201910001991.8A
Other languages
English (en)
Other versions
CN109547797A (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.)
Taiyuan University of Science and Technology
Original Assignee
Taiyuan University of Science and Technology
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 Taiyuan University of Science and Technology filed Critical Taiyuan University of Science and Technology
Priority to CN201910001991.8A priority Critical patent/CN109547797B/zh
Publication of CN109547797A publication Critical patent/CN109547797A/zh
Application granted granted Critical
Publication of CN109547797B publication Critical patent/CN109547797B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/04Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0863Generation of secret information including derivation or calculation of cryptographic keys or passwords involving passwords or one-time passwords
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Facsimile Transmission Control (AREA)

Abstract

一种可分离的加密域信息隐藏方法,属于信息隐藏技术领域。特征是:首先,读入需要保护的图像并对其进行分块,根据存储空间及用户需求,选择合适的观测率对其进行观测,并将得到的观测值量化编码,同时在编码过程中将秘密信息(如版权、身份认证等)嵌入每个观测值的低4位比特中,从而产生含秘密信息的密文图像。在本发明方法中,秘密信息的提取和受保护图像的重构是可分离的。如果用户有提取密钥,就可以直接从含密的密文图像中无损的提取秘密信息;如果用户被授权重构图像,可以高质量地重构受保护的图像;如果二者皆有,则可以同时获得秘密信息和重构图像。

Description

一种可分离的加密域信息隐藏方法
技术领域
本发明属于信息隐藏技术领域,特别是涉及一种可分离的加密域信息隐藏方法。
背景技术
随着云计算的普及,越来越多涉及个人隐私的图像数据在开放的云平台进行存储和处理,如信用记录、医疗病历、法庭记录、私人财产记录、军事领域、商业信息等。如何保护这些隐私数据的安全性成为了目前极为重要而紧迫的研究课题之一。传统的加密算法可以将用户数据转换为密文的形式在网络中传输和存储,从而很好的隐藏了用户数据的内容;信息隐藏技术可以将某一秘密信息(如版权、身份认证等)隐藏于密文中,从而实现密文数据的检索、归类或认证等管理。因此,加密算法和信息隐藏技术的结合,能够为用户个人数据在云环境的处理过程中提供双重的安全保障。然而加密的过程隐藏了原始数据的内容,使得信号呈现高程度不均匀和不确定性,信息熵在可视信息理论的角度达到最大值,这无疑增加了信息嵌入的难度。
2011年,上海大学张新鹏教授首次提出了加密域信息隐藏的概念,将载体图像用流密码加密后再进行分块,巧妙地利用图像块的空间域结构特征进行加密域隐藏,但严格无损前提下的有效嵌入容量有限,且当嵌入容量升高时会出现数据提取及图像恢复误差。之后,Hong通过改进失真函数提升了这一算法的可逆性能。在此基础上,Wu等人也进一步提高了加密域信息隐藏算法的嵌入容量,但是嵌入量提高后的载体图像解密失真会有所增加。同样地,Liao等人提出基于邻域像素平均差值的加密域可逆信息隐藏算法,也存在提高嵌入容量后,载体图像的恢复效果下降的问题。为了进一步保证载体恢复的可逆性,有效提高嵌入容量,Zhang等人利用低密度奇偶校验码压缩加密图像的较低有效位,创建冗余空间进行数据隐藏,实现了数据提取和图像解密可分离的加密域信息隐藏方法,将嵌入容量提升了0.1bpp。这种可分离的加密域信息隐藏方案,能够将解密过程和秘密信息提取过程分离开来,以满足更多用户的不同需求。然而,嵌入容量的提升依然无法满足现有用户的需求。随着数据安全性需求的日益增加,加密域信息隐藏在可逆性、嵌入容量、算法执行效率等方面存在的诸多问题仍有待进一步研究。因此,研究如何将密码技术和信息隐藏技术有效地相结合,更大程度上保护云环境下用户隐私数据的安全,不仅有着十分重要的理论意义,更有着重要的应用价值和迫切的现实需求。
发明内容
本发明针对现有技术存在的不足,旨在提供一种可分离的加密域信息隐藏方法。本发明的方法充分利用块压缩感知编码的优点,将密码技术和信息隐藏技术有效结合,更大程度上保护云环境下用户隐私数据的安全。
为解决上述技术问题,本发明采用的技术方案为:一种可分离的加密域信息隐藏方法,包括发送端的图像加密和秘密信息嵌入部分以及接收端的秘密信息提取和图像解密部分:
发送端的图像加密和秘密信息嵌入部分,包括以下步骤:首先读入需要保护的图像并对其进行分块,然后根据存储空间及用户需求,选择观测率对其进行观测,并将得到的观测值进行非均匀量化编码,同时在编码过程中将秘密信息嵌入每个观测值的低4位比特中,从而产生含秘密信息的密文图像,记为ST,表示嵌入秘密信息后的加密图像,并将其保存到开放的云平台中;
接收端的秘密信息提取和图像解密部分,这两个部分是可以分离的过程,如果用户有提取密钥,就可以直接从含密的密文图像中无损的提取秘密信息;如果用户被授权重构图像,可以高质量地重构受保护的图像;如果二者皆有,则可以同时获得秘密信息和重构图像。
进一步地,发送端图像基于块压缩感知加密的具体步骤为:
(1).读入一幅尺寸为M×N的需要受保护的图像I,并将该图像分为多个互不重叠的、B×B大小的图像块;
(2).将每一个图像块排列为B2×1的列向量xi,i表示第i个图像块;
(3).生成一个m×B2大小的正交独立同分布高斯随机矩阵作为块观测阵ΦB,其中
Figure GDA0002832248020000021
(向下取整),MR为设定的观测率;
(4).对每一个图像块利用公式(1)进行BCS观测:
yi=ΦBxi (1)
其中,yi是xi的观测值向量,大小为m×1;ΦB是第i个图像块的观测矩阵,每一个图像块均使用相同的ΦB
(5).所有yi组成大小为m×k的观测值矩阵Y=[y1,y2,...,yk],其中k=(M×N)/B2是所有图像块的个数,保存观测值矩阵Y,同时记录观测率MR;
(6)将Y按照矩阵逐行扫描方式展开成行向量y′。
进一步地,发送端秘密信息嵌入及非均匀编码的具体步骤为:
第一步,生成待隐藏的二进制秘密比特序列S={s1,s2,...,sj,...,sr},其中,r=m×k;
第二步,非均匀量化编码:
(1).寻找y′中所有元素绝对值的最大值max(|y′j|)(j=1,2,...,m×k),利用公式(2)将y′中各元素值y′j限定在-2048~2048之间,并将此动态范围划分为4096个量化单位,即量化步长Δ=1;
Figure GDA0002832248020000031
(2).利用非均匀量化编码方法对各个元素y″j进行8比特量化编码,并完成秘密信息的嵌入,记为cj1cj2cj3cj4cj5cj6cj7cj8
a)确定极性码:如果y″j>0,则编码输出cj1=1,否则,cj1=0;
b)确定段落码:
段落序号1:若0≤|y″j|<16Δ,段落码输出cj2cj3cj4=000,量化间隔记为α=Δ;
段落序号2:若16Δ≤|y″j|<32Δ,段落码输出cj2cj3cj4=001,量化间隔记为α=Δ;
段落序号3:若32Δ≤|y″j|<64Δ,段落码输出cj2cj3cj4=010,量化间隔记为α=2Δ;
段落序号4:若64Δ≤|y″j|<128Δ,段落码输出cj2cj3cj4=011,量化间隔记为α=4Δ;
段落序号5:若128Δ≤|y″j|<256Δ,段落码输出cj2cj3cj4=100,量化间隔记为α=8Δ;
段落序号6:若256Δ≤|y″j|<512Δ,段落码输出cj2cj3cj4=101,量化间隔记为α=16Δ;
段落序号7:若512Δ≤|y″j|<1024Δ,段落码输出cj2cj3cj4=110,量化间隔记为α=32Δ;
段落序号8:若1024Δ≤|y″j|<2048Δ,段落码输出cj2cj3cj4=111,量化间隔记为α=64Δ;
c)确定段内位置码:通过步骤(b)得到y″j所在段落的起始值及相应的量化间隔α,利用公式(3)得到段内位置码pj
Figure GDA0002832248020000032
d)根据以下规则嵌入秘密信息,并确定段内码:
规则1:如果pj=0,且待隐藏的秘密比特sj≠pj mod2,则pj的值改为1,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
规则2:如果pj=1,2,...,14,且待隐藏的秘密比特sj≠pj mod2,则利用公式(4)改变pj的值,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
Figure GDA0002832248020000041
规则3:如果pj=15,且待隐藏的秘密比特sj≠pj mod2,则pj的值改为14,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
第三步,将藏入秘密比特后的8比特量化编码cj1cj2cj3cj4cj5cj6cj7cj8转换成十进制数dj(j=1,2,...,m×k),且dj∈[0,255],所有dj构成行向量d=(d1,d2,...dm×k);
第四步,将行向量d转换为任意尺寸的矩阵,记为ST,表示嵌入秘密信息后的加密图像,并将其保存到开放的云平台中。
进一步地,秘密信息的提取过程,包括以下步骤:
第一步,读入含有秘密信息的加密图像ST,记录ST的尺寸为M′×N′;
第二步,按逐行扫描的方式依次读入ST的每一个像素值,记为wt(t=1,2,...,M′×N′);
第三步,计算s′t=wtmod2,并将得到的s′t依次存入秘密信息序列S′={s′1,...,s′t,...s′M′×N′},S′即为提取的秘密信息。
进一步地,图像解密的过程,包括以下步骤:
第一步,读入含有秘密信息的加密图像ST,并将其按照矩阵逐行扫描方式展开成行向量d′;
第二步,反量化过程:
(1).将d′中各元素d′j转换成8位二进制比特序列,记为c′j1c′j2c′j3c′j4c′j5c′j6c′j7c′j8
(2).恢复极性:若c′j1=1,则极性e0=+1,否则,e0=-1;
(3).恢复d′j所在段落起始值和量化间隔:将c′j2c′j3c′j4转换为十进制数e1,则d′j所在段落序号为e1+1,记录该段落起始值与量化间隔;
(4).将c′j5c′j6c′j7c′j8转换成十进制数e2,并利用公式(5)恢复数据元素
Figure GDA0002832248020000042
Figure GDA0002832248020000043
(5).重复(1)-(4),直至处理完d′中所有元素,将恢复数据
Figure GDA0002832248020000044
(j=1,2,...,m×k)依次排列构成行向量;
第三步,将yh以行扫描的方式转换成m×k的矩阵Yh
第四步,块压缩感知解码:
(1).解码时,利用已存储的与编码端相同的观测矩阵ΦB构造块对角矩阵Φ0
Figure GDA0002832248020000051
(2).通过公式(7)得到图像的初始解:
Figure GDA0002832248020000052
(3).对X(j)进行维纳滤波,消除图像的块效应,其中j代表迭代次数,第一次迭代时为X(0)
(4).对滤波后的X(j)中的每一个块
Figure GDA0002832248020000053
通过公式(8)对其进行更新;
Figure GDA0002832248020000054
(5).用每一个块更新后的
Figure GDA0002832248020000055
构成
Figure GDA0002832248020000056
并通过公式(9)对其进行Contourlet小波变换,得到
Figure GDA0002832248020000057
的稀疏表示θ(j)
Figure GDA0002832248020000058
其中,θ(j)
Figure GDA0002832248020000059
在Contourlet小波基下的系数,Ψ为Contourlet小波变换基;
(6).按照公式(10)对θ(j)进行双变量收缩阈值处理,得到更加稀疏的系数
Figure GDA00028322480200000510
Figure GDA00028322480200000511
其中,若p≤0,则(p)+=0,若p>0,则(p)+=p;λ是一个收敛控制常数;
Figure GDA00028322480200000512
是θ(j)的中位数估计值;
Figure GDA00028322480200000513
是θ(j)的边缘方差;
(7).通过公式(11)对
Figure GDA00028322480200000514
进行反变换(ICT),得到本次迭代的近似解:
Figure GDA00028322480200000515
(8).对于
Figure GDA00028322480200000516
中的每一个块
Figure GDA00028322480200000517
通过公式(12)进行更新:
Figure GDA00028322480200000518
(9).重复进行以上(3)-(8)进行迭代,直至得到的结果满足精度要求,即得到重构的受保护图像。
本发明的优点及其积极效果是:
1、充分利用块压缩感知编码中加密的安全性、压缩的灵活性及重构图像质量好等优点,通过调整观测率的值,实现图像在不同应用环境下的冗余压缩和加密,同时根据存储空间以及用户对重构图像的需求灵活地调整加密图像的尺寸。
2、根据用户对图像保护的不同要求,将用户版权、身份认证或内容检索等信息隐藏到加密图像中,实现对加密图像的版权保护、安全认证、检索、归类等管理。
3、本发明中的隐藏方法可以在加密图像中实现1bpp的嵌入容量。
4、本发明实现了可分离的加密域信息隐藏方法。如果授权用户仅需要提取秘密信息,可通过本发明的提取算法直接提取;如果授权用户仅需要重构原始图像,则可通过重构算法直接获得重构的原始图像;如果授权用户同时需要秘密信息并重构图像,则可通过两种算法先提取秘密信息再重构原始图像。
具体实施方式
为使本发明的目的、特征和优点能够更为明显易懂,下面对本发明的具体实施方式做详细的说明。
我们选择Matlab作为软件平台,编程实现本发明方案的设计。实施过程选取512×512的标准测试图像“Lena”作为需要受保护的图像,假设选取的观测率MR=0.25,块尺寸B=8。
具体操作步骤是:
Ⅰ.发送端的图像加密和秘密信息嵌入部分,包括下列步骤:
第一步,基于块压缩感知(Block Compressive Sensing,BCS)的加密过程:
(1).读入一幅尺寸为512×512的需要受保护的图像I,并将该图像分为多个互不重叠的、8×8大小的图像块;
(2).将每一个图像块排列为64×1的列向量xi,i表示第i个图像块;
(3).生成一个16×64大小的正交独立同分布高斯随机矩阵作为块观测阵ΦB
(4).对每一个图像块利用公式(1)进行BCS观测:
yi=ΦBxi (1)
其中,yi是xi的观测值向量,大小为16×1;ΦB是第i个图像块的观测矩阵,每一个图像块均使用相同的ΦB
(5).所有yi组成大小为16×4096的观测值矩阵Y=[y1,y2,...,y4096],保存观测值矩阵Y,同时记录观测率MR;
第二步,将Y按照矩阵逐行扫描方式展开成行向量y′;
第三步,生成待隐藏的二进制秘密比特序列S={s1,s2,...,s65536};
第四步,非均匀量化编码:
⑴.寻找y′中所有元素绝对值的最大值524.96,利用公式(2)将y′中各元素值y′j限定在-2048~2048之间,并将此动态范围划分为4096个量化单位,即量化步长Δ=1;
Figure GDA0002832248020000071
(2).利用非均匀量化编码方法对各个元素y″j进行8比特量化编码,并完成秘密信息的嵌入,记为cj1cj2cj3cj4cj5cj6cj7cj8
a)确定极性码:如果y″j>0,则编码输出cj1=1,否则,cj1=0;
b)确定段落码:
段落序号1:若0≤|y″j|<16Δ,段落码输出cj2cj3cj4=000,量化间隔记为α=Δ;
段落序号2:若16Δ≤|y″j|<32Δ,段落码输出cj2cj3cj4=001,量化间隔记为α=Δ;
段落序号3:若32Δ≤|y″j|<64Δ,段落码输出cj2cj3cj4=010,量化间隔记为α=2Δ;
段落序号4:若64Δ≤|y″j|<128Δ,段落码输出cj2cj3cj4=011,量化间隔记为α=4Δ;
段落序号5:若128Δ≤|y″j|<256Δ,段落码输出cj2cj3cj4=100,量化间隔记为α=8Δ;
段落序号6:若256Δ≤|y″j|<512Δ,段落码输出cj2cj3cj4=101,量化间隔记为α=16Δ;
段落序号7:若512Δ≤|y″j|<1024Δ,段落码输出cj2cj3cj4=110,量化间隔记为α=32Δ;
段落序号8:若1024Δ≤|y″j|<2048Δ,段落码输出cj2cj3cj4=111,量化间隔记为α=64Δ;
c)确定段内位置码:通过步骤(b)得到y″j所在段落的起始值及相应的量化间隔α,利用公式(3)得到段内位置码pj
Figure GDA0002832248020000072
d)根据以下规则嵌入秘密信息,并确定段内码:
规则1:如果pj=0,且待隐藏的秘密比特sj≠pj mod2,则pj的值改为1,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
规则2:如果pj=1,2,...,14,且待隐藏的秘密比特sj≠pj mod2,则利用公式(4)改变pj的值,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
Figure GDA0002832248020000081
规则3:如果pj=15,且待隐藏的秘密比特sj≠pj mod2,则pj的值改为14,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
第五步,将藏入秘密比特后的8比特量化编码cj1cj2cj3cj4cj5cj6cj7cj8转换成十进制数dj(j=1,2,...,65536),且dj∈[0,255],所有dj构成行向量d=(d1,d2,...d65536);
第六步,将行向量d转换为256×256的矩阵,记为ST,表示嵌入秘密信息后的加密图像,并将其保存到开放的云平台中;
Ⅱ.接收端的秘密信息提取和图像解密部分,这两个部分是可以分离的过程;
1.秘密信息的提取过程,包括以下步骤:
第一步,读入含有秘密信息的加密图像ST,记录ST的尺寸为256×256;
第二步,按逐行扫描的方式依次读入ST的每一个像素值,记为wt(t=1,2,...,65536);
第三步,计算s′t=wtmod2,并将得到的s′t依次存入秘密信息序列S′={s′1,...,s′t,...s′65536},S′即为提取的秘密信息;
2.图像解密的过程,包括以下步骤:
第一步,读入含有秘密信息的加密图像ST,并将其按照矩阵逐行扫描方式展开成行向量d′;
第二步,反量化过程:
⑴.将d′中各元素d′j转换成8位二进制比特序列,记为c′j1c′j2c′j3c′j4c′j5c′j6c′j7c′j8
⑵.恢复极性:若c′j1=1,则极性e0=+1,否则,e0=-1;
⑶.恢复d′j所在段落起始值和量化间隔:将c′j2c′j3c′j4转换为十进制数e1,则d′j所在段落序号为e1+1,记录该段起始值与量化间隔;
⑷.将c′j5c′j6c′j7c′j8转换成十进制数e2,并利用公式(5)恢复数据元素
Figure GDA0002832248020000082
Figure GDA0002832248020000083
⑸.重复(1)-(4),直至处理完d′中所有元素,将恢复数据
Figure GDA0002832248020000084
(j=1,2,...,16×4096)依次排列构成行向量;
第三步,将yh以行扫描的方式转换成m×k的矩阵Yh
第四步,块压缩感知解码:
⑴.解码时,利用已存储的与编码端相同的观测矩阵ΦB构造块对角矩阵Φ0
Figure GDA0002832248020000091
⑵.通过公式(7)得到图像的初始解:
Figure GDA0002832248020000092
⑶.对X(j)进行维纳滤波,消除图像的块效应,其中j代表迭代次数,第一次迭代时为X(0)
⑷.对滤波后的X(j)中的每一个块
Figure GDA0002832248020000093
通过公式(8)对其进行更新;
Figure GDA0002832248020000094
⑸.用每一个块更新后的
Figure GDA0002832248020000095
构成
Figure GDA0002832248020000096
并通过公式(9)对其进行Contourlet小波变换,得到
Figure GDA0002832248020000097
的稀疏表示θ(j)
Figure GDA0002832248020000098
其中,θ(j)
Figure GDA0002832248020000099
在Contourlet小波基下的系数,Ψ为Contourlet小波变换基;
⑹.按照公式(10)对θ(j)进行双变量收缩阈值处理,得到更加稀疏的系数
Figure GDA00028322480200000910
Figure GDA00028322480200000911
其中,若p≤0,则(p)+=0,若p>0,则(p)+=p;λ是一个收敛控制常数;
Figure GDA00028322480200000912
是θ(j)的中位数估计值;
Figure GDA00028322480200000913
是θ(j)的边缘方差;
⑺.通过公式(11)对
Figure GDA00028322480200000914
进行反变换(ICT),得到本次迭代的近似解:
Figure GDA00028322480200000915
⑻.对于
Figure GDA00028322480200000916
中的每一个块
Figure GDA00028322480200000917
通过公式(12)进行更新:
Figure GDA00028322480200000918
⑼.重复进行以上步骤(3)-(8)进行迭代,直至得到的结果满足精度要求,即得到重构的受保护图像,重构后图像的PSNR=31.28dB。
为了进一步说明本发明的可行性,我们选用八幅512×512大小的标准测试图像(Lena,Goldhill,Airplane,Boat,Peppers,Tiffany,Man and Sailboat)作为受保护的图像,对本发明提出的方案进行了实验。
表1给出了观测率为0.25时的加密图像尺寸、重构图像的质量以及嵌入容量的。可以看出,当观测率为0.25时,产生的包含秘密信息的加密图像大小仅为原始图像的25%,重构图像的PSNR为30dB左右,嵌入容量达到了65536bits。表2给出了不同观测率下的加密图像尺寸、重构图像的质量以及嵌入容量的。显然地,观测量越大,加密图像的尺寸就越大,嵌入容量也越大,同时重构图像的质量也有明显地提高。表3给出了观测率为0.8时,我们的方案与现有在某些性能方面的比较。相比较Xiao的方案,我们的方案在嵌入容量、重构质量以及提取算法的复杂度方面有着明显的优势。Liao的方案虽然在重构质量上略胜于我们的方案,但是本发明方法的嵌入容量及算法复杂度都优于Liao的方案。
表1
图像 加密图像的尺寸 PSNR(dB) 嵌入容量(bit)
Lena 256×256 31.28 65536
Goldhill 256×256 29.28 65536
Airplane 256×256 29.44 65536
Boat 256×256 29.00 65536
Peppers 256×256 31.44 65536
Tiffany 256×256 28.73 65536
Man 256×256 28.78 65536
Sailboat 256×256 27.51 65536
表2
观测率 加密图像尺寸 PSNR(dB) 嵌入容量
0.90 512×464 36.56 237568
0.80 512×408 35.94 208896
0.60 512×304 34.74 155648
0.50 521×256 33.79 131072
0.25 256×256 31.25 65536
表3
Figure GDA0002832248020000111
上面对本发明的实施例作了详细说明,但是本发明并不限于上述实施例,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。

Claims (3)

1.一种可分离的加密域信息隐藏方法,其特征在于,包括发送端的图像加密和秘密信息嵌入部分以及接收端的秘密信息提取和图像解密部分:
发送端的图像加密和秘密信息嵌入部分,包括以下步骤:首先读入需要保护的图像并对其进行分块,然后根据存储空间及用户需求,选择观测率对其进行观测,并将得到的观测值进行非均匀量化编码,同时在编码过程中将秘密信息嵌入每个观测值的低4位比特中,从而产生含秘密信息的密文图像,记为ST,表示嵌入秘密信息后的加密图像,并将其保存到开放的云平台中;
接收端的秘密信息提取和图像解密部分,这两个部分是可以分离的过程,如果用户有提取密钥,就可以直接从含密的密文图像中无损的提取秘密信息;如果用户被授权重构图像,可以高质量地重构受保护的图像;如果二者皆有,则可以同时获得秘密信息和重构图像;
发送端图像基于块压缩感知加密的具体步骤为:
(1).读入一幅尺寸为M×N的需要受保护的图像I,并将该图像分为多个互不重叠的、B×B大小的图像块;
(2).将每一个图像块排列为B2×1的列向量xi,i表示第i个图像块;
(3).生成一个m×B2大小的正交独立同分布高斯随机矩阵作为块观测阵ΦB,其中
Figure FDA0002832248010000011
Figure FDA0002832248010000012
表示向下取整,MR为设定的观测率;
(4).对每一个图像块利用公式(1)进行BCS观测:
yi=ΦBxi (1)
其中,yi是xi的观测值向量,大小为m×1;ΦB是第i个图像块的观测矩阵,每一个图像块均使用相同的ΦB
(5).所有yi组成大小为m×k的观测值矩阵Y=[y1,y2,...,yk],其中k=(M×N)/B2是所有图像块的个数,保存观测值矩阵Y,同时记录观测率MR;
(6)将Y按照矩阵逐行扫描方式展开成行向量y′;
发送端秘密信息嵌入及非均匀编码的具体步骤为:
第一步,生成待隐藏的二进制秘密比特序列S={s1,s2,...,sj,...,sr},其中,r=m×k;
第二步,非均匀量化编码:
(1).寻找y′中所有元素绝对值的最大值max(|y′j|)(j=1,2,...,m×k),利用公式(2)将y′中各元素值y′j限定在-2048~2048之间,并将此动态范围划分为4096个量化单位,即量化步长Δ=1;
Figure FDA0002832248010000021
(2).利用非均匀量化编码方法对各个元素y″j进行8比特量化编码,并完成秘密信息的嵌入,记为cj1cj2cj3cj4cj5cj6cj7cj8
a)确定极性码:如果y″j>0,则编码输出cj1=1,否则,cj1=0;
b)确定段落码:
段落序号1:若0≤|y″j|<16Δ,段落码输出cj2cj3cj4=000,量化间隔记为α=Δ;
段落序号2:若16Δ≤|y″j|<32Δ,段落码输出cj2cj3cj4=001,量化间隔记为α=Δ;
段落序号3:若32Δ≤|y″j|<64Δ,段落码输出cj2cj3cj4=010,量化间隔记为α=2Δ;
段落序号4:若64Δ≤|y″j|<128Δ,段落码输出cj2cj3cj4=011,量化间隔记为α=4Δ;
段落序号5:若128Δ≤|y″j|<256Δ,段落码输出cj2cj3cj4=100,量化间隔记为α=8Δ;
段落序号6:若256Δ≤|y″j|<512Δ,段落码输出cj2cj3cj4=101,量化间隔记为α=16Δ;
段落序号7:若512Δ≤|y″j|<1024Δ,段落码输出cj2cj3cj4=110,量化间隔记为α=32Δ;
段落序号8:若1024Δ≤|y″j|<2048Δ,段落码输出cj2cj3cj4=111,量化间隔记为α=64Δ;
c)确定段内位置码:通过步骤(b)得到y″j所在段落的起始值及相应的量化间隔α,利用公式(3)得到段内位置码pj
Figure FDA0002832248010000022
d)根据以下规则嵌入秘密信息,并确定段内码:
规则1:如果pj=0,且待隐藏的秘密比特sj≠pj mod 2,则pj的值改为1,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
规则2:如果pj=1,2,...,14,且待隐藏的秘密比特sj≠pj mod 2,则利用公式(4)改变pj的值,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
Figure FDA0002832248010000023
规则3:如果pj=15,且待隐藏的秘密比特sj≠pj mod 2,则pj的值改为14,否则pj的值不变;将pj转化为4比特二进制码,并记入cj5cj6cj7cj8
第三步,将藏入秘密比特后的8比特量化编码cj1cj2cj3cj4cj5cj6cj7cj8转换成十进制数dj(j=1,2,...,m×k),且dj∈[0,255],所有dj构成行向量d=(d1,d2,...dm×k);
第四步,将行向量d转换为任意尺寸的矩阵,记为ST,表示嵌入秘密信息后的加密图像,并将其保存到开放的云平台中。
2.根据权利要求1所述的一种可分离的加密域信息隐藏方法,其特征在于:秘密信息的提取过程,包括以下步骤:
第一步,读入含有秘密信息的加密图像ST,记录ST的尺寸为M′×N′;
第二步,按逐行扫描的方式依次读入ST的每一个像素值,记为wt,t=1,2,...,M′×N′;
第三步,计算s′t=wtmod 2,并将得到的s′t依次存入秘密信息序列S′={s′1,...,s′t,...s′M′×N′},S′即为提取的秘密信息。
3.根据权利要求1所述的一种可分离的加密域信息隐藏方法,其特征在于:图像解密的过程,包括以下步骤:
第一步,读入含有秘密信息的加密图像ST,并将其按照矩阵逐行扫描方式展开成行向量d′;
第二步,反量化过程:
(1).将d′中各元素d′j转换成8位二进制比特序列,记为c′j1c′j2c′j3c′j4c′j5c′j6c′j7c′j8
(2).恢复极性:若c′j1=1,则极性e0=+1,否则,e0=-1;
(3).恢复d′j所在段落起始值和量化间隔:将c′j2c′j3c′j4转换为十进制数e1,则d′j所在段落序号为e1+1,记录该段落起始值与量化间隔;
(4).将c′j5c′j6c′j7c′j8转换成十进制数e2,并利用公式(5)恢复数据元素
Figure FDA0002832248010000031
Figure FDA0002832248010000032
(5).重复(1)-(4),直至处理完d′中所有元素,将恢复数据
Figure FDA0002832248010000033
依次排列构成行向量;
第三步,将yh以行扫描的方式转换成m×k的矩阵Yh
第四步,块压缩感知解码:
(1).解码时,利用已存储的与编码端相同的观测矩阵ΦB构造块对角矩阵Φ0
Figure FDA0002832248010000041
(2).通过公式(7)得到图像的初始解:
Figure FDA0002832248010000042
(3).对X(j)进行维纳滤波,消除图像的块效应,其中j代表迭代次数,第一次迭代时为X(0)
(4).对滤波后的X(j)中的每一个块
Figure FDA0002832248010000043
通过公式(8)对其进行更新;
Figure FDA0002832248010000044
(5).用每一个块更新后的
Figure FDA0002832248010000045
构成
Figure FDA0002832248010000046
并通过公式(9)对其进行Contourlet小波变换,得到
Figure FDA0002832248010000047
的稀疏表示θ(j)
Figure FDA0002832248010000048
其中,θ(j)
Figure FDA0002832248010000049
在Contourlet小波基下的系数,Ψ为Contourlet小波变换基;
(6).按照公式(10)对θ(j)进行双变量收缩阈值处理,得到更加稀疏的系数
Figure FDA00028322480100000410
Figure FDA00028322480100000411
其中,若p≤0,则(p)+=0,若p>0,则(p)+=p;λ是一个收敛控制常数;
Figure FDA00028322480100000412
是θ(j)的中位数估计值;
Figure FDA00028322480100000413
是θ(j)的边缘方差;
(7).通过公式(11)对
Figure FDA00028322480100000414
进行反变换(ICT),得到本次迭代的近似解:
Figure FDA00028322480100000415
(8).对于
Figure FDA00028322480100000416
中的每一个块
Figure FDA00028322480100000417
通过公式(12)进行更新:
Figure FDA00028322480100000418
(9).重复进行以上(3)-(8)进行迭代,直至得到的结果满足精度要求,即得到重构的受保护图像。
CN201910001991.8A 2019-01-02 2019-01-02 一种可分离的加密域信息隐藏方法 Active CN109547797B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910001991.8A CN109547797B (zh) 2019-01-02 2019-01-02 一种可分离的加密域信息隐藏方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910001991.8A CN109547797B (zh) 2019-01-02 2019-01-02 一种可分离的加密域信息隐藏方法

Publications (2)

Publication Number Publication Date
CN109547797A CN109547797A (zh) 2019-03-29
CN109547797B true CN109547797B (zh) 2021-02-05

Family

ID=65834062

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910001991.8A Active CN109547797B (zh) 2019-01-02 2019-01-02 一种可分离的加密域信息隐藏方法

Country Status (1)

Country Link
CN (1) CN109547797B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110062278A (zh) * 2019-04-12 2019-07-26 北京字节跳动网络技术有限公司 视频数据发布方法、装置、电子设备和存储介质
CN110111477B (zh) * 2019-04-23 2021-09-14 湖北工业大学 一种基于信息隐藏的彩票信息防伪认证方法及系统
CN111654707B (zh) * 2020-06-03 2022-03-15 福建师范大学福清分校 一种基于俄罗斯方块的信息隐藏方法及终端
CN111898138B (zh) * 2020-07-06 2023-04-07 西北工业大学 一种可分离的密文域可逆数据隐藏方法
CN112055217B (zh) * 2020-07-27 2022-05-24 西安空间无线电技术研究所 任意字节数据中无损搭载信息的方法
CN114070950B (zh) * 2020-07-30 2024-05-17 北京市商汤科技开发有限公司 图像处理方法及相关装置、设备
CN117527447B (zh) * 2024-01-05 2024-03-22 厦门身份宝网络科技有限公司 一种多方安全计算的秘密共享方法和系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101449278B (zh) * 2003-12-05 2011-07-06 新泽西理工学院 在空间域中的健壮可逆数据隐藏和数据恢复的系统和方法
CN103037223B (zh) * 2012-12-14 2015-05-20 太原科技大学 一种基于块压缩感知的秘密图像共享方法
CN103414892B (zh) * 2013-07-25 2016-08-10 西安空间无线电技术研究所 一种大容量抗压缩的图像信息隐藏方法
CN105847629B (zh) * 2016-03-18 2018-09-07 大连大学 一种加密图像的可逆信息隐藏方法
CN106611399A (zh) * 2016-05-21 2017-05-03 四川用联信息技术有限公司 针对云环境下加密图像的信息隐藏算法
CN106251278B (zh) * 2016-07-27 2019-06-21 廖琪男 一种基于直方图特征的图像加密域可逆信息隐藏方法

Also Published As

Publication number Publication date
CN109547797A (zh) 2019-03-29

Similar Documents

Publication Publication Date Title
CN109547797B (zh) 一种可分离的加密域信息隐藏方法
CN111311474B (zh) 一种大容量的图像加密域信息隐藏方法
Chen et al. Steganography for BTC compressed images using no distortion technique
Liu et al. Reversible data hiding in encrypted images using chunk encryption and redundancy matrix representation
Chanu et al. A survey paper on secret image sharing schemes
Abdel-Aziz et al. Improved data hiding method for securing color images
Mohapatra et al. A Review on current Methods and application of Digital image Steganography.
Gan et al. Exploiting compressed sensing and polynomial-based progressive secret image sharing for visually secure image selection encryption with authentication
Patel et al. Novel DCT and DST based video steganography algorithms over non-dynamic region in compressed domain: a comparative analysis
Panchikkil et al. An efficient spatial transformation-based entropy retained reversible data hiding scheme in encrypted images
Datta et al. Two-layers robust data hiding scheme for highly compressed image exploiting AMBTC with difference expansion
Al-Korbi et al. Highly efficient image steganography using Haar DWT for hiding miscellaneous data
Lakshmi Sirisha et al. Steganography based image sharing with reversibility
Shi DWT and SVD based Watermarking Scheme with Circulation.
CN113382127A (zh) 一种弹性选择和游程编码的加密图像可逆信息隐藏方法
Mondal et al. A 3-layer RDH method in encrypted domain for medical information security
Purohit et al. Image steganography: A review
CN113486386B (zh) 一种基于半张量积压缩感知的双图像压缩加密方法
Sajjad et al. Improved Video Steganography with Dual Cover Medium, DNA and Complex Frames.
Huang et al. A Novel Data Hiding Approach Using Addition and Multiplication on Groups of Three Pixels
CN117729291A (zh) 图像加密方法及基于区块链和零水印的加密图像共享方法
Rawat et al. Robust Digital Medical Image Watermarking and Encryption Algorithms Using Blockchain over DWT Edge Coefficient
Shihab et al. Evaluating the performance of the secure block permutation image steganography Algorithm
Kumar et al. ADVANCED SECURITY USING ENCRYPTION, COMPRESSION AND STEGANOGRAPHY TECHNIQUES
Yu Image Encryption Technology Based on Fractal Image Compression Algorithm

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