[发明专利]基于三重备份的(K,N)有意义图像分存及恢复方法

权利要求书

1.一种基于三重备份的(K,N)有意义图像分存方法，其特征在于，包括以下步骤：

第1步：获得大小为m×n的秘密图像S＝(s_i,j)_m×n和N张大小为2m×2n的掩体图像k＝1,2,…,N,选取密钥Ke随机生成＜0,1,2,…,x,…,4mn-1＞的一个排列序列＜q₀,q₁,q₂,…,q_x,…,q_4mn-1＞用于确定秘密像素分存信息在掩体图像中的嵌入位置；

第2步：使用公式(1)将密钥Ke进行(K,N)分存，对于标号为k的参与者可按公式(1)获得子密钥f_Ke(k)，其中，公式(1)为：

fKe(k)=(Ke+rKe1k+rKe2k2+...+rKeK-1kK-1)modpKe---(1)]]>

公式(1)中，p_Ke是大于Ke的任意素数，均为随机整数且满足rKe1,rKe2,...,rKeK-1∈[0,pKe-1],]]>2＜K≤N＜7；

第3步：对于标号为k的参与者，使用子密钥f_Ke(k)生成元素处于[0,6]之间的随机整数序列

第4步：对于秘密图像S像素扫描序中第x个位置的像素s_x用7进制数(a_xb_xc_x)₇表示，并按公式(2)进行分存，其中，公式(2)为：

f_x(k)＝(a_x+b_xk+c_xk²+r₁k³+...+r_K-3k^K-1)mod 7           (2)

公式(2)中，r₁,r₂,...,r_K-3为随机整数，并满足r₁,r₂,...,r_K-3∈[0,6]，对于标号为k的参与者，得到分存信息记为k＝1,2,...,N,N＜7且x＝0,1,…,mn-1；

第5步：将上一步得到的分存信息加密成三个版本然后将它们分别嵌入到掩体图像C_k的q_3x,q_3x+1,q_3x+2位置；

第6步：计算f_Ke(k)对应的MD5值并向第三方公信方公布，以防止用户恶意篡改子密钥f_Ke(k)，然后将嵌入分存信息后的掩体图像和子密钥f_Ke(k)分发给标号为k的参与者，并销毁计算过程中的所有中间数据。