本發(fā)明提出了一種存儲(chǔ)數(shù)據(jù)完整性驗(yàn)證及恢復(fù)方法，首先將信息數(shù)據(jù)分塊并生成數(shù)據(jù)證據(jù)；隨后將數(shù)據(jù)證據(jù)映射到服務(wù)器節(jié)點(diǎn)上，將數(shù)據(jù)證據(jù)二次偽隨機(jī)放置，在用戶申請(qǐng)驗(yàn)證通過(guò)后，將存儲(chǔ)的數(shù)據(jù)塊和對(duì)應(yīng)的證據(jù)標(biāo)簽返回給用戶，通過(guò)私鑰和證據(jù)密鑰計(jì)算對(duì)比信息的一致性，實(shí)現(xiàn)驗(yàn)證；若數(shù)據(jù)被攻擊或者篡改，當(dāng)檢測(cè)到系統(tǒng)中有節(jié)點(diǎn)失效時(shí)，系統(tǒng)返回出錯(cuò)節(jié)點(diǎn)位置，依據(jù)二次偽隨機(jī)放置存儲(chǔ)和再生碼對(duì)小于源文件的數(shù)據(jù)塊進(jìn)行線性處理，對(duì)未失效的節(jié)點(diǎn)進(jìn)行迭代運(yùn)算，精確恢復(fù)數(shù)據(jù)。本發(fā)明花費(fèi)少量資源即可檢查數(shù)據(jù)是否完整，是否被攻擊篡改；通過(guò)數(shù)據(jù)的二次偽隨機(jī)放置存儲(chǔ)，可以通過(guò)未損壞數(shù)據(jù)塊恢復(fù)數(shù)據(jù)；并且此方法使得存儲(chǔ)開(kāi)銷(xiāo)和通信開(kāi)銷(xiāo)較小、抗攻擊性強(qiáng)。