Efficient Dynamic Data Possession Checking in Cloud Computing
Wen Zhe Jiao, Guoqing Wang, Xiao Xue Ye, Zheng Jun Zhai · Advanced materials research · 2013
Cloud computing has been envisioned as a next generation information technology (IT) paradigm. The risk of losing data stored with any untrustworthy service provider is the key barrier to widespread uptake of cloud computing. This paper proposes an algebraic signature based remote data possession checking (RPDP) scheme to verify the integrity of the data stored in the cloud. This scheme uses skip-list to support fully dynamic data operation, including insertion, modification and deletion. The scheme allows verification without the need for the auditor to compare against the original data, which reduces the communication complexity dramatically. The storage complexity of cloud user is reduced to several bytes information. Extensive security analysis shows that the proposed scheme is highly provably secure.