[发明专利]JPEG图像比特流加密域可逆数据隐藏方法

权利要求书

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ⁿ，ACC^n，1，ACC^n，2，...，ACC^n，i，...ACC^n，I，EOB}；DCCⁿ是第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个系数置乱熵编码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ⁿ，ACC′^n，1，ACC′^n，2，...ACC′^n，l，EOB}，直流系数置乱的熵编码DCCⁿ，DCCⁿ＝[DCHⁿ，DCAⁿ]由直流系数置乱霍夫曼编码DCHⁿ和直流系数置乱扩展位DCAⁿ组成；交流系数置乱熵编码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ⁿ的扩展位DCAⁿ和所有交流系数置乱熵编码ACC′^n，i的扩展位ACA′^n，i，组成第n个块扩展位L_n，L_n＝{DCAⁿ，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个块扩展位密文L′_n，L′_n＝{DCA′ⁿ，ACA″^n，1，ACA″^n，2，...，ACA″^n，i，...ACA″^n，l}中的直流系数置乱扩展位密文DCA′ⁿ进行拼接，得到第n个系数置乱熵编码ECS′_n中直流系数熵编码密文DCC′ⁿ，DCC′ⁿ＝[DCHⁿ，DCA′ⁿ]；

然后，将系数置乱熵编码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′ⁿ和I个交流系数熵编码密文ACC″^n，i依次拼接，得到第n个图像块熵编码密文ECS″_n，ECS″_n＝{DCC′ⁿ，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′ⁿ和交流系数的扩展位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ⁿ和块扩展位Ln中直流系数的扩展位DCAⁿ进行重组，得到第n个图像块熵编码ECS′_n中直流系数的熵编码DCCⁿ，DCCⁿ＝[DCHⁿ，DCAⁿ]；

然后，将第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ⁿ和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ⁿ组成原始图像块熵编码ECS_n；

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