[发明专利]一种基于多云端的图片存储方法和系统

摘要

本发明公开了一种基于多云端的图片存储方法和系统，本方法和系统通过将一张要保存的原图，进行干扰变换，得到初步加密的图片，采用哥德尔编码技术将加密后图片分存成一定数量的子图，将这些子图保存在云端，替代将原图保存在云端的方法，解决云端存在安全隐患的问题同时实现了用户图片的隐私保护和安全存储。

主权项

一种基于多云端的图片存储方法，其特征在于，包括如下步骤：步骤1：图片存储步骤；步骤1.1：提取原图的像素矩阵A，为像素矩阵添加唯一标识flag，并保存图片的flag值；计算干扰后的像素矩阵B，B＝C×A×C，系统保存C‑1，其中，矩阵C为像素矩阵A相同大小的初等变换矩阵，C‑1为矩阵C的逆矩阵；步骤1.2：将原图像转换成N个子图，并构造参数T，其中，T代表能够恢复原图的最少子图个数，N和T均为正数且T≤N；步骤1.3：对干扰后的像素矩阵B的第i行进行哥德尔编码，转换出的哥德尔编码数为Gi，遍历像素矩阵的每一行；其中：若图片像素矩阵大小为r×c，i的取值为(1,2,3,……,c)，i、r和c为正整数；步骤1.4：根据Gi和flag构造多项式，Gi构造的多项式得到N张子图的像素矩阵(P1，P2，……，PN)，根据产生的像素矩阵(P1，P2，……，PN)构成子图；同时，flag构造的多项式得到附加验证标识，为子图添加附加验证标识信息；步骤1.5：为每张子图添加二次标记,，然后将标记好的子图随机均匀的分配到多个云端之中；步骤2：图片恢复步骤：步骤2.1：从多个云端中选择子图；步骤2.2：对选择的子图进行二次标记验证，如果子图标记验证通过，则保留当前子图进入步骤2.3，否则，舍弃该子图后返回步骤2.1；步骤2.3：判断子图数量是否达到T个；是则进入步骤2.4，否则返回步骤2.1；步骤2.4：提取T张子图的像素矩阵(P1，P2，……，PT)，将T张像素矩阵的第i行转换成哥德尔编码数Sit，其中i表示像素矩阵的第i行，t表示第t张子图，t在1到T之间，Sit表示为第t张子图的像素矩阵的第i行像素转化成的哥德尔编码数；步骤2.5：根据步骤2.4得到的Sit同时利用拉格朗日插值其中：t为整数，表示第t张图片，j为整数，表示获取子图中第j张图片，mod p是取模p，p为一个大素数；到恢复干扰像素矩阵B‵的哥德尔编码数Gi‵，将求出的Gi‵进行哥德尔编码转换得到像素矩阵第i行的像素，通过对T张子图的每一行进行上述运算，得到完整的恢复干扰像素矩阵B‵；步骤2.6：根据第t张子图的附加验证标识H(t)，得到T个(t，H(t))坐标点，求出多项式的常数项，利用拉格朗日插值得到待匹配flag‵；步骤2.7：将待匹配flag‵值与原图flag值进行比较，若flag‵与flag不等时，则返回步骤2.1；若flag‵＝flag则确定B‵＝B，进入步骤2.8；步骤2.8：将B‵进行干扰还原；利用C‑1恢复原图像素矩阵A，其中，C‑1为像素矩阵A的初等变换矩阵C的逆矩阵，最后计算A＝C‑1B‵ C‑1＝C‑1B C‑1＝C‑1CAC C‑1，得到原图像。