[發明專利]一種基于多云端的圖片存儲方法和系統

在審

• 申請號: 201410470192.2
• 申請日: 2014-09-15
• 公開（公告）號: CN104202412A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 張明武;陳泌文;王春枝;沈華;夏勇
• 申請（專利權）人: 湖北工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06;G06F21/60
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種基于多云端的圖片存儲方法，其特征在于，包括如下步驟：

步驟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張子圖的像素矩陣(P₁，P₂，……，P_N)，根據產生的像素矩陣(P₁，P₂，……，P_N)構成子圖；同時，flag構造的多項式得到附加驗證標識，為子圖添加附加驗證標識信息；

步驟1.5：為每張子圖添加二次標記,，然后將標記好的子圖隨機均勻的分配到多個云端之中；

步驟2：圖片恢復步驟：

步驟2.1：從多個云端中選擇子圖；

步驟2.2：對選擇的子圖進行二次標記驗證，如果子圖標記驗證通過，則保留當前子圖進入步驟2.3，否則，舍棄該子圖后返回步驟2.1；

步驟2.3：判斷子圖數量是否達到T個；是則進入步驟2.4，否則返回步驟2.1；

步驟2.4：提取T張子圖的像素矩陣(P₁，P₂，……，P_T)，將T張像素矩陣的第i行轉換成哥德爾編碼數S_i^t，其中i表示像素矩陣的第i行，t表示第t張子圖，t在1到T之間，S_i^t表示為第t張子圖的像素矩陣的第i行像素轉化成的哥德爾編碼數；

步驟2.5：根據步驟2.4得到的S_i^t同時利用拉格朗日插值其中：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，得到原圖像。