Redundant data encoding method for untrusted environment and storage medium

Abstract

The invention discloses a redundant data encoding method for an untrusted environment and a storage medium. The method includes the steps: enabling a client to process the original data according to aredundancy strategy to generate redundant data; calculating an anti-parallel delay function to generate a sector space; carrying out the exclusive OR on the sector space and redundant data to obtaincoded data, carrying out the fragmentation on original data and the coded data, selecting a data ownership proving scheme to generate verification labels for the data fragments, sending the data fragments and the verification labels to a plurality of storage nodes, and sending the corresponding relation between fragment indexes and the storage nodes to auditing nodes; determining a storage node where the original data fragment is located through the auditing node, and performing data reading. Based on the encoding scheme, operations such as writing, reading, repairing and verifying of the dataare supported in an untrusted environment, and meanwhile, the integrity and reliability of the data are ensured.

Description

technical field [0001] The invention belongs to the field of information security, and more specifically relates to a redundant data encoding method and a storage medium used in an untrustworthy environment. Background technique [0002] Due to cost considerations, cloud storage has become the preferred solution for many enterprises and personal data storage, which can save operation and maintenance costs and construction costs, and data reliability is guaranteed by cloud storage service providers. However, there are many problems in storing data in cloud storage. First, data is transparent and centralized to cloud storage providers, which may leak data. Second, due to the high construction cost of data centers, the price of cloud storage is not high. Not cheap. With the development of blockchain technology and P2P technology, it is possible to establish a decentralized storage network. Anyone can access the network to provide services or purchase storage space. However, in...

AI Technical Summary

Problems solved by technology

[0006] However, there are still problems with the Filecoin solution. For example, when data is written, the storage node can only perform the copy encoding process when it collects sector-sized data. When the data is smaller than a given size, the delay time for confirming storage is greatly increased, and the data cannot be guaranteed. Reliability; secondly, when data is read, it must be decoded before reading the data, which affects the performance of data reading; finally, after a storage node loses data, it is necessary to select a new storage node to obtain a copy from the copy storage node , and then decode the copy data, and finally perform the copy process encoding on the data again to complete the repair. A total of three steps are required, which reduces the speed of data repair and affects data reliability; finally, Filecoin's solution supports copy redundancy and deletes codes. Redundancy is not friendly, reducing storage utilization

Images