Under The Distributed Environment Of Remote Data Validation And Repair Mechanism Research

With the rapid development of computer and Internet technology, more informationof all aspects is transformed into digital form, which leads to explosive growth of digitaldata and makes IT industry transfers from computing centered age to data centered age.In order to deal with mass data, data owners usually outsource their data to storageservice providers. Since the security of storage servers on which clients’ data store is outof clients’ control, these storage servers are thought to be untrusted. To ensure theintegrity and availability of data outsourced to untrusted servers, researchers proposeremote data checking schemes which verifies that data stored in the system are intactover time. This paper is mainly about how to construct a remote data checking schemein a distributed enviroment to protect data from corruption. The main works andcontributions are as follows:(1) The principle of erasure code is studied. Encoding and decoding algorithmbased on Vander monde matrix and Encoding and decoding algorithm based on Cauchymatrix are studied and their computational complexities are compared.(2) A remote data integrity protection scheme based on erasure code andhomormorphic verification tag is proposed. In this scheme, file is encoded twice by RScode to achieve data redundancy within single sever and across servers. RS code andremote data checking algorithm are combined together, so that data can be verifiedefficiently and repaired with data redundancy on detecting data corruption.(3) This paper studies how to make the integrity protection scheme publiclyverifiable, which means not only the data owner but also anyone who knows the publickey can verify data and how to support verifying after data updates.(4) The influence of parameters over data integrity and the probability of dataunavailability in the scheme are analysed.(5) A prototype system of remote data integrity protection scheme proposed in thispaper, whose function includes file coding, data verification, data repair and filedecoding, is implemented with C++language.