Research Of Big Data Integrity Verification Scheme On Cloud Storage

With the popularization of the Internet and mobile electronic devices,the cloud storage will be the inevitable trend of network storage.Users store data on the cloud server,which lightens users' local storage burden.At the same time,the user can also rely on the Internet to access the data on the cloud server at any time.But users do not have absolute control over the data stored on the cloud server.In order to maintain the control of data,users need cloud storage server to provide the evidence which can identify their data are preserved accurately.A number of current schemes have troubles such as not supporting full dynamic operations,large communication and computing costs.This thesis mainly reviews the existing researches about data integrity verification on cloud storage,then introduces the basic knowledge of data integrity verification,including the system model,security model and the basic knowledge of cryptography.On the basis of the research at home and abroad about the data integrity verification,learning the advantages and disadvantages of existing mechanism as well as researching the new requirements of cloud storage environment.The thesis proposed a new privacy-preserving provable big data possession scheme on cloud storage,a rank-based multi-branch path structure and data integrity detection algorithm,a cloud big data integrity verification scheme based on multi-branch tree.The main works of this thesis are as follows:1)A new Privacy-preserving Provable Big Data Possession Scheme on Cloud Storage is proposed.Due to the easy structure of Merkle hash tree and it is also used to support the whole dynamic operations,we continue to use Merkle tree as data structure to proposed a privacy-preserving provable big data possession scheme on cloud storage.The scheme use Merkle tree structure,random masking and the third party auditor,so it realizes the whole dynamic operations,support public audit and support privacy-preserving.Otherwise,it also support batch audit and simplify the process of acquiring data integrity information.2)A rank-based multi-branch path structure and data integrity detection algorithm is proposed.By adding the rank to the nodes to represent the number of leaf nodes that can be accessed from this node,proposed a rank-based multi-branch path tree.Referencing the structure of the authentication table,proposed a data integrity detection algorithm which is suitable for MBT.It is used to calculate the authentication information in the data integrity verification scheme,simplify the process of obtaining data integrity information and improve the efficiency of overall program.3)A Cloud Big Data Integrity Verification Scheme Based on Multi-branch Tree is proposed.In order to overcome the limitations due to the binary tree structure of MHT,introduced the multi-branch tree to be data structure which used in data integrity verification and proposed a cloud big data integrity verification scheme based on multi-branch tree.The proposed scheme not only protect the privacy of data to a third party auditor,support full dynamic operations and batch audit operation,and simplify the process of acquiring data integrity information.By correctness and safety analysis,it also shows that the scheme is feasible.