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