The Research And Design On The Data Integrity Verification Scheme In Cloud Storage System

The rapid development of cloud storage technology,greatly reducing the cost of storing data,making more users choose to store data in the cloud,while users can not grasp the absolute control of data permissions,can not determine whether the data stored in the cloud is complete;cloud Storage Providers(CSP)need to use a valid protocol to prove to the user the integrity of the data stored in the cloud.In the actual scene,the user often in the cloud to store large amounts of data,and according to the need to remotely update the data at any time.Therefore,the integrity verification of the data stored in the cloud includes both verifying the integrity of the static data and verifying that the cloud service provider has correctly updated the data according to the user's instructions.The current verification scheme,most of the use of digital signature algorithm to achieve open validation,and the use of dynamic data structure to complete the dynamic data updates.Unfortunately,there are still problems such as communication and computational overhead,lower verification efficiency and so on.Aiming at these problems,this paper analyzes the key technologies of digital signature algorithm,data integrity verification model and dynamic data structure,and proposes a dynamic data integrity verification scheme based on improved hash tree(RMHT),and designs the system prototype And implementation.The main work of the paper is as follows:(1)In order to reduce the communication and computing overhead in the data integrity verification process and solve the problem of low efficiency,this paper uses the frequency of the file as the weight to introduce the Merck Hash tree(MHT)data structure to form the improved hash tree Structure,and propose a dynamic data integrity verification scheme based on RMHT.Compared with MHT,RMHT can reduce the computational overhead in the verification process,and the efficiency of the verification can be improved with the change of theweight when the file is updated.(2)This paper designs and develops the system prototype according to the standard process of the software engineering project,including complete software requirements,clear division of the module,clear definition of the interface and efficient code.Through the theoretical analysis and experimental comparison,the data integrity verification scheme proposed in this paper can support the dynamic updating of data and can improve the efficiency of data integrity verification.