CN109151486B - Jpeg图像比特流加密域可逆数据隐藏方法 - Google Patents

Abstract

一种JPEG图像比特流加密域可逆数据隐藏方法，用户在JPEG比特流中根据加密密钥对每个图像块中所有熵编码的扩展位异或加密，并对除最后一个非零交流系数外的其余交流系数进行伪随机置乱，再将所有的图像块熵编码进行伪随机置乱；云端根据隐藏密钥对比特流密文中的交流系数进行直方图平移嵌入额外信息，并可以进行无损提取；接收者根据加密密钥对比特流密文中所有的密文图像块熵编码进行伪随机置乱恢复，然后在每个密文图像块熵编码中进行交流系数置乱恢复和扩展位异或解密，得到与原始JPEG比特流相同的解密比特流。该方法不仅实现了对熵编码的扩展位进行加密，同时也对熵编码的霍夫曼编码进行了加密；其隐写容量大，安全性高。

Description

JPEG图像比特流加密域可逆数据隐藏方法

技术领域

本发明涉及一种JPEG图像的加密域可逆数据隐藏方法。

背景技术

随着云计算的快速发展，在云端存储的数字图像安全和隐私保护引起了广泛关注。图像加密域可逆信息隐藏(RDH-EI:Reversible Data Hiding in Encrypted Image)是一种加密原始图像后，在密文图像(加密域)中可逆地隐藏额外信息，并且在额外信息提取后，原始图像可以被无损重建的技术。该技术不仅能够通过加密实现对云端数字图像隐私保护，而且能够通过在密文图像中隐藏额外信息以方便其管理；同时，在接收端接收者能够提取出额外信息并恢复原始图像。近年来，研究者提出多种基于空域图像(未压缩图像)的RDH-EI方法，在隐藏容量、安全性和可逆性等方面取得了一系列研究成果。不过，由于加密后的空域图像类似随机噪声，不能再进行图像的无损压缩，导致其体积大，会占用更多的云端存储空间资源。JPEG格式的图像是一种使用JPEG标准压缩，并使用JFIF标准封装图像数据的图像文件，因为JPEG格式的图像文件尺寸较小，被广泛应用于互联网和数码相机领域，也更加适用于云端存储，因此，对JPEG图像(比特流)的加密域可逆数据隐藏，更具有实际应用价值和意义。

2014年Z.Qian等人(Z.Qian,X.Zhang,and S.Wang,“Reversible data hiding inencrypted JPEG bitstream,”IEEE Transactions on Multimedia,vol.16,no.5,pp.1486-1491,2014)首次提出了一种基于JPEG比特流RDH-EI的方法。该方法对JPEG比特流的加密是通过对熵编码的扩展位进行异或加密实现，由于该加密方法保留了JPEG数据结构，是一种格式兼容的加密方法，所以通过该加密方法得到的JPEG比特流密文符合JPEG的解码标准，能够直接解码成不可认知的图像。但该算法存在隐写容量低(大小为512×512的图像的隐写容量平均为750比特)，不能抵抗唯密文攻击的问题。为了提高该算法的安全性和隐写容量，2017年，C.Chang等人(C.Chang,Z.Lu,and L.Wu,“A separable reversibledata hiding scheme for encrypted JPEG bitstreams,”Signal Processing,vol.133,pp.135-143,2017.)提出一种基于JPEG比特流加密前预留空间的RDH-EI方法，该方法增大了隐写容量(大小为512×512的图像隐写容量平均为1052.4比特)，并提高了加密算法的安全性。

为了进一步提高该算法的隐写容量，文献1(Z.Qian,H Xu,X.Luo and X.Zhang,“New Framework of Reversible Data Hiding in Encrypted JPEG Bitstreams,”IEEETransactions on Circuits and Systems for Video Technology,IEEE Transactionson Circuits and Systems for Video Technology PP(99):1-1·January 2018)提出了一种基于JPEG比特流RDH-EI的新方法。该方法为了提高加密算法的安全性，根据加密密钥将JPEG比特流中的图像块熵编码随机分为信息隐藏熵编码和头部隐藏熵编码两个部分；对信息隐藏熵编码的扩展位进行异或加密得到符合JPEG的解码标准的JPEG比特流密文，并通过对信息隐藏熵编码密文的AC系数进行直方图平移和修改头文件中AC系数的霍夫曼编码表来实现额外信息的嵌入。同时，使用加密密钥对头部隐藏熵编码加密并隐藏到JPEG图像的头文件中。上述算法只使用部分图像块熵编码(信息隐藏熵编码)作为信息嵌入的载体，使隐写容量受到影响，并且由于将隐藏熵编码信息隐藏至JPEG头文件中，使得加密后的比特流解码得到的加密图像大小与原始图像不一致。

此外，以上算法中的加密方法只对熵编码后部的扩展位进行异或加密，熵编码其他部位的霍夫曼编码，则没有发生变化；使其加密算法存在安全隐患。

发明内容

本发明的目的是为了提供一种JPEG图像比特流加密域可逆数据隐藏方法，该方法的隐写容量大，安全性高。

本发明实现其发明目的所采用的技术方案是，一种的JPEG图像比特流加密域可逆数据隐藏，包括如下步骤：

A、JPEG比特流加密

A1、交流系数置乱

A1.1、比特流数据读取：

用户读取大小为H×W的JPEG格式的图像X，获得图像X的原始比特流J，J＝{SOI,JH,ECS₁,ECS₂,…,ECS_n,…,ECS_N,EOI}，其中：

SOI为图像开始标记符，JH为JPEG头文件，EOI为图像结束标记符；

ECS_n为图像中的第n个图像块熵编码，N为图像块熵编码的个数，

ECS_n＝{DCC^<n>,ACC^<n,1>,ACC^<n,2>,…,ACC^<n,i>,…ACC^<n,I>,EOB}；DCC^<n>是第n个图像块熵编码的直流系数熵编码，ACC^<n,i〉是ECS_n中第i个交流系数熵编码，EOB是图像块熵编码结束标记符，I为交流系数熵编码的个数；

A1.2、交流系数解码：

对原始比特流J中的第n个图像块熵编码ECS_n中所有的交流系数熵编码ACC^<n,i>，根据JPEG解码标准进行熵解码，得到第n个图像块熵编码ECS_n的交流系数C_n，C_n＝{AC_n,1,AC_n,2,…,AC_n,t,…,AC_n,63}，其中AC_n,为第n个图像块熵编码ECS_n的交流系数C_n中的第t个交流系数，t＝1,2,…,63；

A1.3、AC系数分组：

找出第n个图像块熵编码ECS_n的交流系数C_n中最后一个非零交流系数，记为AC_n,T，其序号为T；用户对第n个图像块熵编码ECS_n的交流系数C_n中的前T个交流系数AC_n,t依次进行分组：

如果交流系数AC_n,t连续为0，则将这些交流系数AC_n,t构成一个分组

否则，一个交流系数AC_n,t独立构成一个分组

然后，将这些分组

依次拼接，得到第n个图像块熵编码ECS_n的系数分组序列B_n，

其中r为第n个图像块熵编码ECS_n的交流系数分组

的序号，R_n为第n个图像块熵编码ECS_n的交流系数分组

的个数；

A1.4、交流系数分组序列置乱：

在第n个图像块熵编码ECS_n的交流系数分组序列B_n中，对前R_n-1个交流系数分序列

进行分类，如果交流系数分组

中的交流系数全为0，记为交流系数为零的分组

否则，记为交流系数非零的分组

将所有的交流系数非零的分组

依次拼接，得到交流系数非零的分组序列B_n,1，

其中r’为交流系数非零的分组

的序号，r₁为交流系数非零的分组

的个数；

然后，根据加密密钥K₁对交流系数非零的分组序列B_n,1进行伪随机置乱生成交流系数非零的置乱分组序列

其中，

为交流系数非零的置乱分组序列

中的第r’个交流系数非零的置乱分组；

将所有的交流系数为零的分组

依次拼接，得到交流系数为零的分组序列B_n,0，

其中

为第r”个交流系数为零的置乱分组，r₀为交流系数为零的置乱分组

的个数；r₀+r₁＝R_n-1；r₀≤r₁；

然后，根据加密密钥K₁对交流系数为零的分组序列B_n,0进行伪随机置乱生成交流系数为零的置乱分组序列

将交流系数为零的置乱分组序列

中的交流系数为零的置乱分组

与交流系数非零的置乱分组序列

中前r₀个交流系数非零的置乱分组

依次交替拼接，再与置乱交流系数非零的分组序列

中后r₁-r₀个置乱交流系数非零的分组

和系数分组序列B_n中最后一个系数分组

依次拼接，得到生成置乱交流系数分组序列

其中r”’为置乱交流系数分组

的序号；

A1.5、置乱交流系数生成：

最后，用户将置乱交流系数分组序列

中所有的交流系数与63-T个0，依次拼接，生成伪随机置乱系数

并通过下式得到置乱交流系数C′_n；

A2、系数置乱比特流生成：

对置乱交流系数C′_n进行熵编码，得到置乱交流系数熵编码

并将第n个图像块熵编码ECS_n中直流系数的熵编码DCC^<n>与置乱交流系数熵编码

拼接，组成第n个系数置乱熵编码

将图像开始标记符SOI，JPEG头文件JH，所有的系数置乱熵编码ECS′_n以及图像结束标记符EOI依次拼接，得到系数置乱比特流J′，J′＝{SOI,JH,ECS′₁,ECS′₂,…,ECS′_N,EOI}；

A3、系数置乱熵编码异或加密：

在系数置乱比特流J′的第n个系数置乱熵编码ECS′_n中，ECS′_n＝{DCC^<n>,ACC′^<n,1>,ACC′^<n,2>,…ACC′^<n,l>,EOB}，直流系数置乱的熵编码DCC^<n>，DCC^<n>＝[DCH^<n>,DCA^<n>]由直流系数置乱霍夫曼编码DCH^<n>和直流系数置乱扩展位DCA^<n>组成；交流系数置乱熵编码ACC′^<n,i>，ACC′^<n,i>＝[ACH′^<n,i>,ACA′^<n,i>]，由交流系数置乱霍夫曼编码ACH^<n,i>和交流系数置乱扩展位ACA^<n,i>组成，i＝1,2,…,I；

第n个系数置乱熵编码ECS′_n中，提取直流系数置乱熵编码DCC^<n>的扩展位DCA^<n>和所有交流系数置乱熵编码ACC′^<n,i>的扩展位ACA′^<n,i>，组成第n个块扩展位L_n，L_n＝{DCA^<n>,ACA′^<n,1>,ACA′^<n,2>,…,ACA′^<n,I>}；

然后，将所有的块扩展位L_n依次拼接得到比特流扩展位L，L＝{L₁,L₂,…,L_n,…L_N}；用户使用加密密钥K₁对比特流扩展位L按位异或加密，生成比特流扩展位密文L′，L′＝{L′₁,L′₂,…,L′_n,…,L′_N}；

A4、比特流密文生成：

将第n个系数置乱熵编码ECS′_n中的直流系数置乱霍夫曼编码DCH^<n>和第n个块扩展位密文L′_n，L′_n＝{DCA′^<n>,ACA″^<n,1>,ACA″^<n,2>,…,ACA″^<n,i>,…ACA″^<n,l>}中的直流系数置乱扩展位密文DCA′^<n>进行拼接，得到第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′^<n>，DCC′^<n>＝[DCH^<n>,DCA′^<n>]；

然后，将系数置乱熵编码ECS′_n中的交流系数的霍夫曼编码ACH^<n,i>和块扩展位密文L′_n中第i个AC系数的扩展位密文ACA″^<n,i>进行依次重组，得到系数置乱熵编码ECS′_n中第i个AC系数熵编码密文ACC″^<n,i>，ACC″^<n,i>＝[ACH^<n,i>,ACA″^<n,i>]，i＝1,2,…,I；

最后，将第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′^<n>和I个交流系数熵编码密文ACC″^<n,i>依次拼接，得到第n个图像块熵编码密文ECS″_n，ECS″_n＝{DCC′^<n>,ACC″^<n,1>,ACC″^<n,2>,…ACC″^<n,l>,EOB}；所有的图像块熵编码密文ECS″_n依次拼接组成熵编码密文序列E″，E″＝{ECS″₁,ECS″₂,…,ECS″_N}；

将图像开始标记代码SOI，JPEG头文件JH，熵编码密文序列E″以及图像结束标记代码EOI依次拼接，得到比特流密文J″，J″＝{SOI,JH,ECS″₁,ECS″₂,…,ECS″_N,EOI}；

A5、图像块熵编码密文置乱：

在比特流密文J″中，用户根据加密密钥K₁对熵编码密文序列E″中的图像块熵编码密文ECS″_n进行伪随机置乱得到初始块置乱熵编码密文序列E^*，

并将图像开始标记符SOI，JPEG头文件JH，块置乱熵编码密文序列E^*以及图像结束标记符EOI依次拼接，得到初始块置乱比特流J^*，

A6、块置乱比特流生成：

在初始块置乱比特流J^*中，将第n个初始块置乱熵编码数据

中的直流系数熵编码DCC^*<n>进行熵解码，得到第n个初始块置乱熵编码数据

的直流系数D_n；

将所有初始块置乱熵编码数据

的直流系数D_n依次拼接，得到初始块置乱比特流J^*的直流系数序列D，D＝{D₁,D₂,…,D_n,…D_N}；然后，对直流系数序列D进行差分脉冲调制编码，得到差分脉冲调制编码直流系数序列D^c，

然后，将差分脉冲调制编码序列D^c中的直流系数

进行熵编码，得到初始块置乱直流系数熵编码

并替换初始块置乱熵编码数据

中的直流系数熵编码DCC^*<n>，得到块置乱熵编码

所有的块置乱熵编码

依次拼接组成块置乱熵编码序列E¹，

最后，将图像开始标记代码SOI，JPEG头文件JH，块置乱熵编码序列E¹以及图像结束标记代码EOI依次拼接，得到块置乱比特流J₁，

并上传到云端；

A、信息隐藏

在上传到云端的块置乱比特流J₁中，云端根据直方图平移方法，将额外信息U分段在块置乱熵编码

中的交流系数

中，从前至后依次进行信息隐藏；分段隐藏额外信息后的块置乱熵编码

记为携密图像块熵编码

最后，将图像开始标记代码SOI，JPEG头文件JH，所有的携密图像块熵编码

以及图像结束标记代码EOI依次拼接，得到携密比特流J_m，

B、信息提取

在携密比特流J_m中，云端进行B步骤中的直方图平移方法的逆操作，提取出额外信息U，对携密比特流J_m中的交流系数进行恢复，得到置乱比特流J₁；最后，云端将置乱比特流J₁发送给接收者；

C、JPEG比特流解密

D1、初始块置乱比特流恢复：

接收者首先在块置乱比特流J₁中提取第n个块置乱熵编码

中的直流系数熵编码

并进行熵解码，得到第n个块置乱熵编码数据

的直流系数

然后，将所有的块置乱熵编码

的直流系数

进行拼接，得到块置乱比特流J₁的差分脉冲调制编码直流系数序列D^c；

对差分脉冲调制编码直流系数序列D^c进行差分脉冲调制解码，得到初始块置乱比特流J^*的直流系数序列D，D＝{D₁,D₂,…,D_n,…D_N}；将第n个初始块置乱熵编码数据

的直流系数D_n进行熵编码，得到第n个初始块置乱熵编码数据

的直流系数熵编码DCC^*<n>，并替换块置乱熵编码数据

中的直流系数熵编码

得到初始块置乱熵编码数据

将所有的初始块置乱熵编码数据

进行拼接，得到初始块置乱熵编码密文序列E^*，

最后，将图像开始标记符SOI，JPEG头文件JH，初始块置乱熵编码密文序列E^*以及图像结束标记符EOI依次拼接，得到初始块置乱比特流J^*；

D2、置乱恢复比特流密文：

接收者根据加密密钥K₁对初始块置乱比特流J^*中初始熵编码密文序列E^*，

进行置乱恢复，得到图像块熵编码密文序列E″，E″＝{ECS″₁,ECS″₂,…,ECS″_N}；

并将图像开始标记符SOI，JPEG头文件JH，图像块熵编码密文序列E″以及图像结束标记符EOI依次拼接，恢复得到比特流密文J″，J″＝{SOI,JH,ECS″₁,ECS″₂,…,ECS″_N,EOI}；

D3、图像块熵编码密文异或解密：

在第n个图像块熵编码密文ECS″_n中，将其中的直流系数的扩展位DCA′^<n>和交流系数的扩展位ACA″^<n,i>，组成第n个图像块熵编码密文ECS″_n的块扩展位密文L′_n；然后，将比特流密文J″中的所有块扩展位密文L′_n依次拼接，得到比特流扩展位密文L′，L′＝{L′₁,L′₂,…,L′_N}；

接收者使用加密密钥K₁对比特流扩展位密文L′按位异或解密，得到比特流扩展位L；

D4、系数置乱比特流恢复：

将第n个图像块熵编码密文ECS″_n的直流系数的霍夫曼编码DCH^<n>和块扩展位L_n中直流系数的扩展位DCA^<n>进行重组，得到第n个图像块熵编码ECS′_n中直流系数的熵编码DCC^<n>，DCC^<n>＝[DCH^<n>,DCA^<n>]；

然后，将第n个图像块熵编码密文ECS″_n的交流系数的霍夫曼编码ACH^<n,i>和块扩展位L_n中交流系数的扩展位ACA′^<n,i>进行重组，得到第n个图像块熵编码ECS′_n中第i个交流系数的熵编码ACC′^<n,i>，ACC′^<n,i>＝[ACH^<n,i>,ACA′^<n,i>]，i＝1,2,…,I；最后将直流系数的熵编码DCC^<n>和I个交流系数的熵编码ACC′^<n,i>依次拼接，得到图像块熵编码ECS′_n；

最后，将图像开始标记代码SOI，JPEG头文件JH，所有的图像块熵编码ECS′_n以及图像结束标记代码EOI依次拼接，得到系数置乱比特流J′，J′＝{SOI,JH,ECS′₁,ECS′₂,…,ECS′_N,EOI}；

D5、交流系数置乱恢复：

将系数置乱比特流J′，J′＝{SOI,JH,ECS′₁,ECS′₂,…,ECS′_N,EOI}替换为原始比特流J，J＝{SOI,JH,ECS₁,ECS₂,…,ECS_n,…,ECS_N,EOI}，将替换后的原始比特流J进行A1.2步骤至A1.5步骤的操作得到第n个置乱交流系数C′_n，最后，将第n个置乱交流系数C′_n替换为第n个图像块熵编码ECS_n的交流系数C_n；

D6、原始比特流恢复：

将D5步骤得到的第n个图像块熵编码ECS_n的交流系数C_N进行霍夫曼编码，得到第n个图像块熵编码ECS_n中交流系数的原始编码

并与第n个图像块熵编码ECS_n中直流系数的熵编码DCC^<n>组成原始图像块熵编码ECS_n；

将图像开始标记符SOI，JPEG头文件JH，所有的原始图像块熵编码ECS_n以及图像结束标记符EOI依次拼接，得到原始比特流J，J＝{SOI,JH,ECS₁,ECS₂,…,ECS_N,EOI}。

与现有技术相比，本发明的有益效果是:

一、本发明在比特流加密过程中首先根据加密密钥对每个图像块内的交流系数进行随机置乱，然后在对系数置乱的JPEG比特流中熵编码的扩展位进行加密，最后对JPEG数据流中的每块数据编码部分进行置乱生成比特流密文；该加密方法不仅实现对图像熵编码的扩展位加密，而且实现了对图像熵编码的霍夫曼编码的加密，提高了加密算法的安全性。

二、本发明使用JPEG比特流中所有的图像块熵编码作为额外信息嵌入的载体，无需在JPEG头文件中隐藏部分图像块熵编码，提高了比特流中图像块熵编码利用率，增大了隐写容量。

三、本发明在加密过程中，保留了JPEG比特流中的所有的图像块熵编码，使得加密后的JPEG比特流解码得到的图像与原始JPEG图像大小相同；在保证图像安全性的同时，方便了云端对图像的管理。

下面结合附图和具体实施方式对本发明作进一步的详细说明。

附图说明

图1a为本发明仿真实验1使用的量化因子Q＝80的JPEG格式的Lena图像。

图1b为本发明仿真实验1得到的图1a的比特流密文解码图像。

图1c为本发明仿真实验1得到的图1a的携密比特流解码图像。

图1d为本发明仿真实验1得到的图1a的解密比特流解码图像。

图2a为本发明仿真实验2使用的量化因子Q＝80的Baboon原始图像。

图2b为本发明仿真实验2得到的图2a的比特流密文解码图像。

图2c为本发明仿真实验2得到的图2a的携密比特流解码图像。

图2d为本发明仿真实验2得到的图2a的解密比特流解码图像。

图3为仿真实验2得到的本发明方法与文献1的最大隐写容量对比图像。

图4为本发明仿真实验2得到的最大隐写容量与量化因子关系图像。

具体实施方式

实施例

本发明的一种具体实施方式是，一种JPEG图像比特流加密域可逆数据隐藏方法，包括如下步骤：

A、JPEG比特流加密

A1、交流系数置乱

A1.1、比特流数据读取：

用户读取大小为H×W的JPEG格式的图像X，获得图像X的原始比特流J，J＝{SOI,JH,ECS₁,ECS₂,…,ECS_n,…,ECS_N,EOI}，其中：

SOI为图像开始标记符，JH为JPEG头文件，EOI为图像结束标记符；

ECS_n为图像中的第n个图像块熵编码，N为图像块熵编码的个数，

ECS_n＝{DCC^<n>,ACC^<n,1>,ACC^<n,2>,…,ACC^<n,i>,…ACC^<n,I>,EOB}；DCC^<n>是第n个图像块熵编码的直流系数熵编码，ACC^<n,i>是ECS_n中第i个交流系数熵编码，EOB是图像块熵编码结束标记符，I为交流系数熵编码的个数；

A1.2、交流系数解码：

对原始比特流J中的第n个图像块熵编码ECS_n中所有的交流系数熵编码ACC^<n,i>，根据JPEG解码标准进行熵解码，得到第n个图像块熵编码ECS_n的交流系数C_n，C_n＝{AC_n,1,AC_n,2,…,AC_n,t,…,AC_n,63}，其中AC_n,t为第n个图像块熵编码ECS_n的交流系数C_n中的第t个交流系数，t＝1,2,…,63；

A1.3、AC系数分组：

找出第n个图像块熵编码ECS_n的交流系数C_n中最后一个非零交流系数，记为AC_n,T，其序号为T；用户对第n个图像块熵编码ECS_n的交流系数C_n中的前T个交流系数AC_n,t依次进行分组：

如果交流系数AC_n,t连续为0，则将这些交流系数AC_n,t构成一个分组

否则，一个交流系数AC_n,t独立构成一个分组

然后，将这些分组

依次拼接，得到第n个图像块熵编码ECS_n的系数分组序列B_n，

其中r为第n个图像块熵编码ECS_n的交流系数分组

的序号，R_n为第n个图像块熵编码ECS_n的交流系数分组

的个数；

A1.4、交流系数分组序列置乱：

在第n个图像块熵编码ECS_n的交流系数分组序列B_n中，对前R_n-1个交流系数分序列

进行分类，如果交流系数分组

中的交流系数全为0，记为交流系数为零的分组

否则，记为交流系数非零的分组

将所有的交流系数非零的分组

依次拼接，得到交流系数非零的分组序列

其中r’为交流系数非零的分组

的序号，r₁为交流系数非零的分组

的个数；

然后，根据加密密钥K₁对交流系数非零的分组序列B_n,1进行伪随机置乱生成交流系数非零的置乱分组序列

其中，

为交流系数非零的置乱分组序列

中的第r’个交流系数非零的置乱分组；

将所有的交流系数为零的分组

依次拼接，得到交流系数为零的分组序列

其中

为第r”个交流系数为零的置乱分组，r₀为交流系数为零的置乱分组

的个数；r₀+r₁＝R_n-1；r₀≤r₁；

然后，根据加密密钥K₁对交流系数为零的分组序列B_n,0进行伪随机置乱生成交流系数为零的置乱分组序列

将交流系数为零的置乱分组序列

中的交流系数为零的置乱分组

与交流系数非零的置乱分组序列

中前r₀个交流系数非零的置乱分组

依次交替拼接，再与置乱交流系数非零的分组序列

中后r₁-r₀个置乱交流系数非零的分组

和系数分组序列B_n中最后一个系数分组

依次拼接，得到生成置乱交流系数分组序列

其中r”’为置乱交流系数分组

的序号；

A1.5、置乱交流系数生成：

最后，用户将置乱交流系数分组序列

中所有的交流系数与63-T个0，依次拼接，生成伪随机置乱系数

并通过下式得到置乱交流系数C′_n；

A2、系数置乱比特流生成：

对置乱交流系数C′_n进行熵编码，得到置乱交流系数熵编码

并将第n个图像块熵编码ECS_n中直流系数的熵编码DCC^<n>与置乱交流系数熵编码

拼接，组成第n个系数置乱熵编码

将图像开始标记符SOI，JPEG头文件JH，所有的系数置乱熵编码ECS′_n以及图像结束标记符EOI依次拼接，得到系数置乱比特流J′，J′＝{SOI,JH,ECS′₁,ECS′₂,…,ECS′_N,EOI}；

A3、系数置乱熵编码异或加密：

在系数置乱比特流J′的第n个系数置乱熵编码ECS′_n中，ECS′_n＝{DCC^<n>,ACC′^<n,1>,ACC′^<n,2>,…ACC′^<n,l>,EOB}，直流系数置乱的熵编码DCC^<n>，DCC^<n>＝[DCH^<n>,DCA^<n>]由直流系数置乱霍夫曼编码DCH^<n>和直流系数置乱扩展位DCA^<n>组成；交流系数置乱熵编码ACC′^<n,i>，ACC′^<n,i>＝[ACH′^<n,i>,ACA′^<n,i>]，由交流系数置乱霍夫曼编码ACH^<n,i>和交流系数置乱扩展位ACA^<n,i>组成，i＝1,2,…,I；

第n个系数置乱熵编码ECS′_n中，提取直流系数置乱熵编码DCC^<n>的扩展位DCA^<n>和所有交流系数置乱熵编码ACC′^<n,i>的扩展位ACA′^<n,i>，组成第n个块扩展位L_n，L_n＝{DCA^<n>,ACA′^<n,1>,ACA′^<n,2>,…,ACA′^<n,I>}；

然后，将所有的块扩展位L_n依次拼接得到比特流扩展位L，L＝{L₁,L₂,…,L_n,…L_N}；用户使用加密密钥K₁对比特流扩展位L按位异或加密，生成比特流扩展位密文L′，L′＝{L′₁,L′₂,…,L′_n,…,L′_N}；

A4、比特流密文生成：

将第n个系数置乱熵编码ECS′_n中的直流系数置乱霍夫曼编码DCH^<n>和第n个块扩展位密文L′_n，L′_n＝{DCA′^<n>,ACA″^<n,1>,ACA″^<n,2>,…,ACA″^<n,i>,…ACA″^<n,l>}中的直流系数置乱扩展位密文DCA′^<n>进行拼接，得到第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′^<n>，DCC′^<n>＝[DCH^<n>,DCA′^<n>]；

然后，将系数置乱熵编码ECS′_n中的交流系数的霍夫曼编码ACH^<n,i>和块扩展位密文L′_n中第i个AC系数的扩展位密文ACA″^<n,i>进行依次重组，得到系数置乱熵编码ECS′_n中第i个AC系数熵编码密文ACC″^<n,i>，ACC″^<n,i>＝[ACH^<n,i>,ACA″^<n,i>]，i＝1,2,…,I；

最后，将第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′^<n>和I个交流系数熵编码密文ACC″^<n,i>依次拼接，得到第n个图像块熵编码密文ECS″_n，ECS″_n＝{DCC′^<n>,ACC″^<n,1>,ACC″^<n,2>,…ACC″^<n,l>,EOB}；所有的图像块熵编码密文ECS″_n依次拼接组成熵编码密文序列E″，E″＝{ECS″₁,ECS″₂,…,ECS″_N}；

将图像开始标记代码SOI，JPEG头文件JH，熵编码密文序列E″以及图像结束标记代码EOI依次拼接，得到比特流密文J″，J″＝{SOI,JH,ECS″₁,ECS″₂,…,ECS″_N,EOI}；

A5、图像块熵编码密文置乱：

在比特流密文J″中，用户根据加密密钥K₁对熵编码密文序列E″中的图像块熵编码密文ECS″_n进行伪随机置乱得到初始块置乱熵编码密文序列E^*，

并将图像开始标记符SOI，JPEG头文件JH，块置乱熵编码密文序列E^*以及图像结束标记符EOI依次拼接，得到初始块置乱比特流J^*，

A6、块置乱比特流生成：

在初始块置乱比特流J^*中，将第n个初始块置乱熵编码数据

中的直流系数熵编码DCC^*<n>进行熵解码，得到第n个初始块置乱熵编码数据

的直流系数D_n；

将所有初始块置乱熵编码数据

的直流系数D_n依次拼接，得到初始块置乱比特流J^*的直流系数序列D，D＝{D₁,D₂,…,D_n,…D_N}；然后，对直流系数序列D进行差分脉冲调制编码，得到差分脉冲调制编码直流系数序列D^c，

然后，将差分脉冲调制编码序列D^c中的直流系数

进行熵编码，得到初始块置乱直流系数熵编码

并替换初始块置乱熵编码数据

中的直流系数熵编码DCC^*<n>，得到块置乱熵编码

所有的块置乱熵编码

依次拼接组成块置乱熵编码序列E¹，

最后，将图像开始标记代码SOI，JPEG头文件JH，块置乱熵编码序列E¹以及图像结束标记代码EOI依次拼接，得到块置乱比特流J₁，

并上传到云端；

D、信息隐藏

在上传到云端的块置乱比特流J₁中，云端根据直方图平移方法，将额外信息U分段在块置乱熵编码

中的交流系数

中，从前至后依次进行信息隐藏；分段隐藏额外信息后的块置乱熵编码

记为携密图像块熵编码

最后，将图像开始标记代码SOI，JPEG头文件JH，所有的携密图像块熵编码

以及图像结束标记代码EOI依次拼接，得到携密比特流J_m，

E、信息提取

在携密比特流J_m中，云端进行B步骤中的直方图平移方法的逆操作，提取出额外信息U，对携密比特流J_m中的交流系数进行恢复，得到置乱比特流J₁；最后，云端将置乱比特流J₁发送给接收者；

F、JPEG比特流解密

D1、初始块置乱比特流恢复：

接收者首先在块置乱比特流J₁中提取第n个块置乱熵编码

中的直流系数熵编码

并进行熵解码，得到第n个块置乱熵编码数据

的直流系数

然后，将所有的块置乱熵编码

的直流系数

进行拼接，得到块置乱比特流J₁的差分脉冲调制编码直流系数序列D^c；

对差分脉冲调制编码直流系数序列D^c进行差分脉冲调制解码，得到初始块置乱比特流J^*的直流系数序列D，D＝{D₁,D₂,…,D_n,…D_N}；将第n个初始块置乱熵编码数据

的直流系数D_n进行熵编码，得到第n个初始块置乱熵编码数据

的直流系数熵编码DCC^*<n>，并替换块置乱熵编码数据

中的直流系数熵编码

得到初始块置乱熵编码数据

将所有的初始块置乱熵编码数据

进行拼接，得到初始块置乱熵编码密文序列E^*，

最后，将图像开始标记符SOI，JPEG头文件JH，初始块置乱熵编码密文序列E^*以及图像结束标记符EOI依次拼接，得到初始块置乱比特流J^*；

D2、置乱恢复比特流密文：

接收者根据加密密钥K₁对初始块置乱比特流J^*中初始熵编码密文序列E^*，

进行置乱恢复，得到图像块熵编码密文序列E″，E″＝{ECS″₁,ECS″₂,…,ECS″_N}；

并将图像开始标记符SOI，JPEG头文件JH，图像块熵编码密文序列E″以及图像结束标记符EOI依次拼接，恢复得到比特流密文J″，J″＝{SOI,JH,ECS″₁,ECS″₂,…,ECS″_N,EOI}；

D3、图像块熵编码密文异或解密：

在第n个图像块熵编码密文ECS″_n中，将其中的直流系数的扩展位DCA′^<n>和交流系数的扩展位ACA″^<n,i>，组成第n个图像块熵编码密文ECS″_n的块扩展位密文L′_n；然后，将比特流密文J″中的所有块扩展位密文L′_n依次拼接，得到比特流扩展位密文L′，L′＝{L′₁,L′₂,…,L′_N}；

接收者使用加密密钥K₁对比特流扩展位密文L′按位异或解密，得到比特流扩展位L；

D4、系数置乱比特流恢复：

将第n个图像块熵编码密文ECS″_n的直流系数的霍夫曼编码DCH^<n>和块扩展位L_n中直流系数的扩展位DCA^<n>进行重组，得到第n个图像块熵编码ECS′_n中直流系数的熵编码DCC^<n>，DCC^<n>＝[DCH^<n>,DCA^<n>]；

然后，将第n个图像块熵编码密文ECS″_n的交流系数的霍夫曼编码ACH^<n,i>和块扩展位L_n中交流系数的扩展位ACA′^<n,i>进行重组，得到第n个图像块熵编码ECS′_n中第i个交流系数的熵编码ACC′^<n,i>，ACC′^<n,i>＝[ACH^<n,i>,ACA′^<n,i>]，i＝1,2,…,I；最后将直流系数的熵编码DCC^<n>和I个交流系数的熵编码ACC′^<n,i>依次拼接，得到图像块熵编码ECS′_n；

最后，将图像开始标记代码SOI，JPEG头文件JH，所有的图像块熵编码ECS′_n以及图像结束标记代码EOI依次拼接，得到系数置乱比特流J′，J′＝{SOI,JH,ECS′₁,ECS′₂,…,ECS′_N,EOI}；

D5、交流系数置乱恢复：

将系数置乱比特流J′，J′＝{SOI,JH,ECS′₁,ECS′₂,…,ECS′_N,EOI}替换为原始比特流J，J＝{SOI,JH,ECS₁,ECS₂,…,ECS_n,…,ECS_N,EOI}，将替换后的原始比特流J进行A1.2步骤至A1.5步骤的操作得到第n个置乱交流系数C′_n，最后，将第n个置乱交流系数C′_n替换为第n个图像块熵编码ECS_n的交流系数C_n；

D6、原始比特流恢复：

将D5步骤得到的第n个图像块熵编码ECS_n的交流系数C_n进行霍夫曼编码，得到第n个图像块熵编码ECS_n中交流系数的原始编码

并与第n个图像块熵编码ECS_n中直流系数的熵编码DCC^<n>组成原始图像块熵编码ECS_n；

将图像开始标记符SOI，JPEG头文件JH，所有的原始图像块熵编码ECS_n以及图像结束标记符EOI依次拼接，得到原始比特流J，J＝{SOI,JH,ECS₁,ECS₂,…,ECS_N,EOI}。

仿真实验及性能分析

仿真实验1将大小为H×W＝512×512，量化因子Q＝80的Lena图像(图1a)作为测试图像，通过仿真得到Lena图像的最大隐写容量β＝17343bits；

仿真实验2将大小为H×W＝512×512，量化因子Q＝80的Baboon图像(图2a)作为测试图像，通过仿真得到Baboon图像的最大隐写容量β＝36452bits。

通过仿真实验1和仿真实验2来验证本发明各方面的性能。

图1a为仿真实验1的原始图像(Lena图像)，图1b为仿真实验1加密后的比特流进行解码的Lena图像；图2a为仿真实验2的原始图像(Baboon图像)，图2b为仿真实验2加密后的比特流进行解码的Baboon图像；

从图1b和图2b可以看出，加密后的比特流进行解码得到的图像类似随机噪声，图像内容没有可读性，加密效果好。

图1a的Lena图像文件长度为37937byte，比特流加密过程中，生成的随机数K₁＝212135用来加密比特流；一方面，在交流系数置乱过程中，对每个图像块熵编码ECS_n根据加密密钥K₁生成随机数对交流系数进行伪随机置乱，使得交流系数的游程编码发生变化，从而交流系数的霍夫曼编码也发生了改变，最后得到的系数置乱熵编码ECS′_n能够实现对交流系数位置的保护，提高了安全性；另一方面，在系数置乱熵编码异或加密过程中，根据加密密钥K₁对系数置乱熵编码ECS′_n中的交流系数的扩展位进行异或加密，生成了图像块熵编码密文ECS″_n，实现了对交流系数值的加密保护，进一步提高了安全性；此外，在图像块熵编码密文置乱过程中，还根据加密密钥K₁生成随机序列，对比特流密文J″中的图像块熵编码密文ECS″_n的位置进行了伪随机的置乱，再一步提高了加密算法的安全性；从以上三个方面证明本发明安全性好。

图1c为图1a通过仿真实验1得到的携密比特流解码图像，图2c为图2a通过仿真实验2得到的携密比特流解码图像，两个携密比特流解码图像都类似噪声分布，这说明本发明的信息隐写没有改变加密图像特性。

此外，选取Lena，Baboon，Man，Peppers，Lake，5幅图像作为测试图像验证本发明与文献1在生成加密图像大小为256×256的条件下最大隐写容量β比较，如图3所示。从图3中可以看出本发明的嵌入容量至少为文献1的4倍，并且本发明对于纹理较为复杂的Baboon图像，最大隐写容量能达到36452bits，10倍于文献1的隐写容量。说明本发明算法不仅适用于平滑图像，对于纹理复杂的图像也具有较高的嵌入容量。

图1d为图1a的解密比特流解码图像，图2d为图2a的解密比特流解码图像；从图1a和图1d或从图2a和图2d来看，经过本发明中的比特流解密的解码图像与原始图像一致，从而反映出本发明解密图像质量高。

然后，验证本发明方法在量化因子Q取不同值时，Lena，Baboon，Airplane，Lake，Man，5幅图像的最大隐写容量β的变化，如图4所示。图4中横坐标为量化因子Q的取值，纵坐标为最大隐写容量β，从图4中可以看出最大隐写容量β受图像的量化因子Q的影响，随着量化因子Q的增大，图像的最大隐写容量β增加。当Baboon图像的量化因子Q＝90时，最大隐写容量β为47426bits。

最后，选取量化因子Q＝80的Lena，Baboon，Man，Peppers，Lake，5幅图像作为测试图像，验证本发明与文献1算法加密图像文件大小变化，如下表所示。

本发明与文献1的加密图像文件大小对比表

从表中可以看出，本发明的加密图像文件大小要稍高于文献1算法，本发明的加密图像文件大小平均增大了3.5KB，但本发明的安全性要高于文献1算法。

Claims (1)

1.一种JPEG图像比特流加密域可逆数据隐藏方法，包括如下步骤：

A、JPEG比特流加密：

A1、交流系数置乱：

A1.1、比特流数据读取：

用户读取大小为H×W的JPEG格式的图像X，获得图像X的原始比特流J，J＝{SOI，JH，ECS₁，ECS₂，...，ECS_n，...，ECS_N，EOI}，其中：

SOI为图像开始标记符，JH为JPEG头文件，EOI为图像结束标记符；

ECS_n为图像中的第n个图像块熵编码，N为图像块熵编码的个数，

H为图像X的行数、W为图像X的列数；

ECS_n＝{DCC^<n>，ACC^<n，1>，ACC^<n，2>，...，ACC^<n，i>，...ACC^<n，I>，EOB}；DCC^<n>是第n个图像块熵编码的直流系数熵编码，ACC^<n，i>是ECS_n中第i个交流系数熵编码，EOB是图像块熵编码结束标记符，I为交流系数熵编码的个数；

A1.2、交流系数解码：

对原始比特流J中的第n个图像块熵编码ECS_n中所有的交流系数熵编码ACC^<n，i>，根据JPEG解码标准进行熵解码，得到第n个图像块熵编码ECS_n的交流系数C_n，C_n＝{AC_n，1，AC_n，2，...，AC_n，t，...，AC_n，63}，其中AC_n，t为第n个图像块熵编码ECS_n的交流系数C_n中的第t个交流系数，t＝1，2，...，63；

A1.3、AC系数分组：

找出第n个图像块熵编码ECS_n的交流系数C_n中最后一个非零交流系数，记为AC_n，T，其序号为T；用户对第n个图像块熵编码ECS_n的交流系数C_n中的前T个交流系数AC_n，t依次进行分组：

如果交流系数AC_n，t连续为0，则将这些交流系数AC_n，t构成一个分组

否则，一个交流系数AC_n，t独立构成一个分组

然后，将这些分组

依次拼接，得到第n个图像块熵编码ECS_n的系数分组序列B_n，

其中r为第n个图像块熵编码ECS_n的交流系数分组

的序号，R_n为第n个图像块熵编码ECS_n的交流系数分组

的个数；

A1.4、交流系数分组序列置乱：

在第n个图像块熵编码ECS_n的交流系数分组序列B_n中，对前R_n-1个交流系数分序列

进行分类，如果交流系数分组

中的交流系数全为0，记为交流系数为零的分组

否则，记为交流系数非零的分组

将所有的交流系数非零的分组

依次拼接，得到交流系数非零的分组序列B_n，1，

其中r’为交流系数非零的分组

的序号，r₁为交流系数非零的分组

的个数；

然后，根据加密密钥K₁对交流系数非零的分组序列B_n，1进行伪随机置乱生成交流系数非零的置乱分组序列

其中，

为交流系数非零的置乱分组序列

中的第r’个交流系数非零的置乱分组；

将所有的交流系数为零的分组

依次拼接，得到交流系数为零的分组序列B_n，0，

其中

为第r”个交流系数为零的置乱分组，r₀为交流系数为零的置乱分组

的个数；r₀+r₁＝R_n-1；r₀≤r₁；

然后，根据加密密钥K₁对交流系数为零的分组序列B_n，0进行伪随机置乱生成交流系数为零的置乱分组序列

将交流系数为零的置乱分组序列

中的交流系数为零的置乱分组

与交流系数非零的置乱分组序列

中前r₀个交流系数非零的置乱分组

依次交替拼接，再与置乱交流系数非零的分组序列

中后r₁-r₀个置乱交流系数非零的分组

和系数分组序列B_n中最后一个系数分组

依次拼接，得到生成置乱交流系数分组序列

其中r”’为置乱交流系数分组

的序号；

A1.5、置乱交流系数生成：

最后，用户将置乱交流系数分组序列

中所有的交流系数与63-T个0，依次拼接，生成伪随机置乱系数

并通过下式得到置乱交流系数C′_n；

A2、系数置乱比特流生成：

对置乱交流系数C′_n进行熵编码，得到置乱交流系数熵编码

并将第n个图像块熵编码ECS_n中直流系数的熵编码DCC^<n>与置乱交流系数熵编码

拼接，组成第n个系数置乱熵编码ECS′_n，

将图像开始标记符SOI，JPEG头文件JH，所有的系数置乱熵编码ECS′_n以及图像结束标记符EOI依次拼接，得到系数置乱比特流J′，J′＝{SOI，JH，ECS′₁，ECS′₂，...，ECS′_N，EOI}；

A3、系数置乱熵编码异或加密：

在系数置乱比特流J′的第n个系数置乱熵编码ECS′_n中，ECS′_n＝{DCC^<n>，ACC′^<n，1>，ACC′^<n，2>，...ACC′^<n，l>，EOB}，直流系数置乱的熵编码DCC^<n>，DCC^<n>＝[DCH^<n>，DCA^<n>]由直流系数置乱霍夫曼编码DCH^<n>和直流系数置乱扩展位DCA^<n>组成；交流系数置乱熵编码ACC′^<n，i>，ACC′^<n，i>＝[ACH′^<n，i>，ACA′^<n，i>]，由交流系数置乱霍夫曼编码ACH^<n，i>和交流系数置乱扩展位ACA^<n，i>组成，i＝1，2，...，I；

第n个系数置乱熵编码ECS′_n中，提取直流系数置乱熵编码DCC^<n>的扩展位DCA^<n>和所有交流系数置乱熵编码ACC′^<n，i>的扩展位ACA′^<n，i>，组成第n个块扩展位L_n，L_n＝{DCA^<n>，ACA′^<n，1>，ACA′^<n，2>，...，ACA′^<n，I>}；

然后，将所有的块扩展位Lⁿ依次拼接得到比特流扩展位L，L＝{L₁，L₂，...，L_n，...L_N}；用户使用加密密钥K₁对比特流扩展位L按位异或加密，生成比特流扩展位密文L′，L′＝{L′₁，L′₂，...，L′_n，...，L′_N}；

A4、比特流密文生成：

将第n个系数置乱熵编码ECS′_n中的直流系数置乱霍夫曼编码DCH^<n>和第n个块扩展位密文L′_n，L′_n＝{DCA′^<n>，ACA″^<n，1>，ACA″^<n，2>，...，ACA″^<n，i>，...ACA″^<n，l>}中的直流系数置乱扩展位密文DCA′^<n>进行拼接，得到第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′^<n>，DCC′^<n>＝[DCH^<n>，DCA′^<n>]；

然后，将系数置乱熵编码ECS′_n中的交流系数的霍夫曼编码ACH^<n，i>和块扩展位密文L′_n中第i个AC系数的扩展位密文ACA″^<n，i>进行依次重组，得到系数置乱熵编码ECS′_n中第i个AC系数熵编码密文ACC″^<n，i>，ACC″^<n，i>＝[ACH^<n，i>，ACA″^<n，i>]，i＝1，2，...，I；

最后，将第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′^<n>和I个交流系数熵编码密文ACC″^<n，i>依次拼接，得到第n个图像块熵编码密文ECS″_n，ECS″_n＝{DCC′^<n>，ACC″^<n，1>，ACC″^<n，2>，...ACC″^<n，l>，EOB}；所有的图像块熵编码密文ECS″_n依次拼接组成熵编码密文序列E″，E″＝{ECS″₁，ECS″₂，...，ECS″_N}；

将图像开始标记代码SOI，JPEG头文件JH，熵编码密文序列E″以及图像结束标记代码EOI依次拼接，得到比特流密文J″，J″＝{SOI，JH，ECS″₁，ECS″₂，...，ECS″_N，EOI}；

A5、图像块熵编码密文置乱：

在比特流密文J″中，用户根据加密密钥K₁对熵编码密文序列E″中的图像块熵编码密文ECS″_n进行伪随机置乱得到初始块置乱熵编码密文序列E^*，

并将图像开始标记符SOI，JPEG头文件JH，块置乱熵编码密文序列E^*以及图像结束标记符EOI依次拼接，得到初始块置乱比特流J^*，

A6、块置乱比特流生成：

在初始块置乱比特流J^*中，将第n个初始块置乱熵编码数据

中的直流系数熵编码DCC^*<n>进行熵解码，得到第n个初始块置乱熵编码数据

的直流系数D_n；

将所有初始块置乱熵编码数据

的直流系数D_n依次拼接，得到初始块置乱比特流J^*的直流系数序列D，D＝{D₁，D₂，...，D_n，...D_N}；然后，对直流系数序列D进行差分脉冲调制编码，得到差分脉冲调制编码直流系数序列D^c，

然后，将差分脉冲调制编码序列D^c中的直流系数

进行熵编码，得到初始块置乱直流系数熵编码

并替换初始块置乱熵编码数据

中的直流系数熵编码DCC^*<n>，得到块置乱熵编码

所有的块置乱熵编码

依次拼接组成块置乱熵编码序列E¹，

最后，将图像开始标记代码SOI，JPEG头文件JH，块置乱熵编码序列E¹以及图像结束标记代码EOI依次拼接，得到块置乱比特流J₁，

并上传到云端；

B、信息隐藏：

在上传到云端的块置乱比特流J₁中，云端根据直方图平移方法，将额外信息U分段在块置乱熵编码

中的交流系数

中，从前至后依次进行信息隐藏；分段隐藏额外信息后的块置乱熵编码

记为携密图像块熵编码

最后，将图像开始标记代码SOI，JPEG头文件JH，所有的携密图像块熵编码

以及图像结束标记代码EOI依次拼接，得到携密比特流J_m，

C、信息提取：

在携密比特流J_m中，云端进行B步骤中的直方图平移方法的逆操作，提取出额外信息U，对携密比特流J_m中的交流系数进行恢复，得到置乱比特流J₁；最后，云端将置乱比特流J₁发送给接收者；

D、JPEG比特流解密：

D1、初始块置乱比特流恢复：

接收者首先在块置乱比特流J₁中提取第n个块置乱熵编码

中的直流系数熵编码

并进行熵解码，得到第n个块置乱熵编码数据

的直流系数

然后，将所有的块置乱熵编码

的直流系数

进行拼接，得到块置乱比特流J₁的差分脉冲调制编码直流系数序列D^c；

对差分脉冲调制编码直流系数序列D^c进行差分脉冲调制解码，得到初始块置乱比特流J^*的直流系数序列D，D＝{D₁，D₂，...，D_n，...D_N}；将第n个初始块置乱熵编码数据

的直流系数D_n进行熵编码，得到第n个初始块置乱熵编码数据

的直流系数熵编码DCC^*<n>，并替换块置乱熵编码数据

中的直流系数熵编码

得到初始块置乱熵编码数据

将所有的初始块置乱熵编码数据

进行拼接，得到初始块置乱熵编码密文序列E^*，

最后，将图像开始标记符SOI，JPEG头文件JH，初始块置乱熵编码密文序列E^*以及图像结束标记符EOI依次拼接，得到初始块置乱比特流J^*；

D2、置乱恢复比特流密文：

接收者根据加密密钥K₁对初始块置乱比特流J^*中初始熵编码密文序列E^*，

进行置乱恢复，得到图像块熵编码密文序列E″，E″＝{ECS″₁，ECS″₂，...，ECS″_N}；

并将图像开始标记符SOI，JPEG头文件JH，图像块熵编码密文序列E″以及图像结束标记符EOI依次拼接，恢复得到比特流密文J″，J″＝{SOI，JH，ECS″₁，ECS″₂，...，ECS″_N，EOI}；

D3、图像块熵编码密文异或解密：

在第n个图像块熵编码密文ECS″_n中，将其中的直流系数的扩展位DCA′^<n>和交流系数的扩展位ACA″^<n，i>，组成第n个图像块熵编码密文ECS″_n的块扩展位密文L′_n；然后，将比特流密文J″中的所有块扩展位密文L′_n依次拼接，得到比特流扩展位密文L′，L′＝{L′₁，L′₂，...，L′_N}；

接收者使用加密密钥K₁对比特流扩展位密文L′按位异或解密，得到比特流扩展位L；

D4、系数置乱比特流恢复：

将第n个图像块熵编码密文ECS″_n的直流系数的霍夫曼编码DCH^<n>和块扩展位Ln中直流系数的扩展位DCA^<n>进行重组，得到第n个图像块熵编码ECS′_n中直流系数的熵编码DCC^<n>，DCC^<n>＝[DCH^<n>，DCA^<n>]；

然后，将第n个图像块熵编码密文ECS″_n的交流系数的霍夫曼编码ACH^<n，i>和块扩展位Lⁿ中交流系数的扩展位ACA′^<n，i>进行重组，得到第n个图像块熵编码ECS′_n中第i个交流系数的熵编码ACC′^<n，i>，ACC′^<n，i>＝[ACH^<n，i>，ACA′^<n，i>]，i＝1，2，...，I；最后将直流系数的熵编码DCC^<n>和I个交流系数的熵编码ACC′^<n，i>依次拼接，得到图像块熵编码ECS′_n；

最后，将图像开始标记代码SOI，JPEG头文件JH，所有的图像块熵编码ECS′_n以及图像结束标记代码EOI依次拼接，得到系数置乱比特流J′，J′＝{SOI，JH，ECS′₁，ECS′₂，...，ECS′_N，EOI}；

D5、交流系数置乱恢复：

将系数置乱比特流J′，J′＝{SOI，JH，ECS′₁，ECS′₂，...，ECS′_N，EOI}替换为原始比特流J，J＝{SOI，JH，ECS₁，ECS₂，...，ECS_n，...，ECS_N，EOI}，将替换后的原始比特流J进行A1.2步骤至A1.5步骤的操作得到第n个置乱交流系数C′_n，最后，将第n个置乱交流系数C′_n替换为第n个图像块熵编码ECS_n的交流系数C_n；

D6、原始比特流恢复：

将D5步骤得到的第n个图像块熵编码ECS_n的交流系数C_n进行霍夫曼编码，得到第n个图像块熵编码ECS_n中交流系数的原始编码

并与第n个图像块熵编码ECS_n中直流系数的熵编码DCC^<n>组成原始图像块熵编码ECS_n；

将图像开始标记符SOI，JPEG头文件JH，所有的原始图像块熵编码ECS_n以及图像结束标记符EOI依次拼接，得到原始比特流J，J＝{SOI，JH，ECS₁，ECS₂，…，ECS_N，EOI}。

Images