[发明专利]一种多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存方法

权利要求书

1.一种多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存方法，其特征在于包括以下步骤：

第1步：输入大素数p、主密钥key、(t,s,k,n)方案对应的参数、秘密图像S＝(s_i,j)_w×h和n份掩体图像其中：w×h是秘密图像的分辨率，key∈{1,2,…,p-1}，t,s,k,n均为正整数且满足t≤s≤n,t≤k≤n，t为重要参与者数量门限，s为重要参与者数量，k是参与者数量门限，同时，由主密钥key生成n个随机参与值P₁,P₂,…,P_n且满足P₁mod256,P₂mod256,…,P_nmod256两两不等，n为数量；

第2步：首先对密图S＝(s_i,j)_w×h做一级整数离散小波变换，接着由主密钥key将LL子带置乱为并通过S′_LL构造备份图像接着，若k≥3时，则由主密钥key产生的k-2个随机数key₀,key₁,…,key_k-3将S^p置乱为若k＝2时，则通过主密钥key将S^p置乱为

第3步：将主密钥key映射为与密图像素、多版本备份图像像素以及这两类像素坐标位置相关的密钥key_i,j，然后由key_i,j生成前向认证比特位

第4步：将秘密像素s_i,j、多版本备份像素以及在GF(2⁸)有限域分存得到分存信息是S_u对应的GF(2⁸)有限域多项式整数；

第5步：将对应的8位2进制整数主密钥key以及随机参与值P₁,P₂,…,P_n映射为随机数种子并通过产生1比特随机数作为的后向认证比特

第6步：将和划分为4组，得到和并将和嵌入到掩体图像C^u对应像素的低位比特上，得到

第7步：重复执行第3步～第6步，直到处理完所有密图像素，得到嵌密掩体

第8步：将key随机编码，得到a₀,a₁,…,a_k-1∈{1,2,…,p-1}，然后对a₀,a₁,…,a_k-1分别进行(k,s)分存和(k-t,n-s)分存，得到s个重要子密钥subkey₁,subkey₂,…,subkey_s和(n-s)个非重要子密钥subkey_s+1,subkey_s+2,…,subkey_n；

第9步：将嵌密掩体C′^u,u＝1,2,…s和重要分发密钥(subkey_u,P_u),u＝1,2,…,s分发给s个重要参与者，将剩余嵌密掩体C′^u,u＝s+1,s+2,…,n和非重要分发密钥(subkey_u,P_u),u＝s+1,s+2,…,n分发给(n-s)个非重要参与者，并将所有分发密钥(subkey_u,P_u),u＝1,2,…,n对应的MD5值公布到第3方公信方，销毁所有中间计算参数。