[发明专利]基于图像秘密共享的密文域可逆信息隐藏方法

权利要求书

1.基于图像秘密共享的密文域可逆信息隐藏方法，其特征在于，所述方法包括：

加密原始图像，以得到密文图像；

通过多项式的冗余向密文图像中嵌入第一层秘密信息，以得到秘密图像；

将秘密图像分割成多份第一携密密文图像；

利用秘密共享的同态性质分别向多份第一携密密文图像中分别嵌入第二层秘密信息，以得到多份第二携密密文图像；

所述通过多项式的冗余向密文图像中嵌入第一层秘密信息，以得到秘密图像的步骤中，所述多项式为：

F(x)＝a₁+...+a_wx^w-1+b₁x^w+...+b_k-wx^k-1(mod q)；其中，a₁,...,a_w为密文图像像素，b₁,...,b_k-w为第一层秘密信息，w为影子图像压缩系数，k为门限参数，q为素数；

所述将秘密图像分割成多份第一携密密文图像的步骤中，秘密图像分割需满足如下方程组：

其中，a₁,...,a_w为密文图像像素，b₁,...,b_k-w为第一层秘密信息，x_i为共享密钥SIS Key_i，x_i中的i为第i个共享密钥，F(x_i)为第一携密密文图像，F(x_i)中的i为第i个第一携密密文图像，w为影子图像压缩系数，k为门限参数，q为素数，n为共享数；

所述利用秘密共享的同态性质分别向多份第一携密密文图像中分别嵌入第二层秘密信息，以得到多份第二携密密文图像的步骤中，第二层秘密信息同态嵌入需满足如下方程组；

其中，F(x_i)即为第一携密密文图像，F(x_i)中的i为第i个第一携密密文图像，F'(x_i)为第二携密密文图像，F'(x_i)中的i为第i个第二携密密文图像，ψ(m₁)到ψ(m_n)为利用用户自定义函数转换后的秘密信息，q为素数，n为共享数。

2.根据权利要求1所述的基于图像秘密共享的密文域可逆信息隐藏方法，其特征在于，所述方法还包括：

获取与第二层秘密信息相对应的第二密钥；

通过第二密钥从第二携密密文图像中直接提取第二层秘密信息；

以及，

收集多份不同的第二携密密文图像；

利用拉格朗日插值多项式恢复秘密后对第二携密密文图像进行同态解密；

同态解密后采用与第一层秘密信息相对应的第一密钥以及与密文图像相对应的第三密钥恢复原始图像和提取第一层秘密信息。

3.根据权利要求2所述的基于图像秘密共享的密文域可逆信息隐藏方法，其特征在于，所述同态解密后采用与第一层秘密信息相对应的第一密钥以及与密文图像相对应的第三密钥恢复原始图像和提取第一层秘密信息的步骤中，恢复出的多项式与第二携密密文图像需满足以下方程组；

其中，e₁,f₁,g₁,h₁为与第二层秘密信息相关的常数，F'(x_i)为第二携密密文图像，F'(x_i)中的i为第i个第二携密密文图像，q为素数，n为共享数，c₁和d₁密文像素。