P2P storage system coding method based on Reed-Solomon code

Abstract

A coding method based on a point-to-point storage system comprises the following encryption steps that: 1) an encryption matrix G is generated according to a key entered by the user and a redundancy r required by the user; 2) the original data is coded into the encrypted data fragments, the number of which is the product of r multiplied by m; 3) the fragments are named and different fragments are made to have the independent names, which are distributed into the point-to-point storage system; and the following decryption steps that: 4) when the user wants to read the data, the name of the data fragment is regenerated and the m fragments are collected from the point-to-point system according to the name of the fragment; and 5) a decryption matrix D<-1> corresponding to the encryption matrix G is constructed according to the key and the original data can be obtained through decryption. Combined with the characteristics and the bottom protocols of the P2P storage system, the invention can simultaneously ensure the security and reliability of the data and solve the defect of the present technical proposal in the application of the P2P storage system.

Description

technical field [0001] The invention belongs to the field of point-to-point network technology, and specifically relates to a data encoding method suitable for a point-to-point storage system, which can ensure high data security and reliability, and at the same time has relatively small calculation overhead. Background technique [0002] Peer-to-peer (P2P) storage system is a distributed file storage system based on peer-to-peer network. Users store data on other user nodes through the network instead of local hard disks. The status of each node is equal. A node is not only a client who uses the system to access files, but also a server that provides storage space resources in the system. In this way, a large-scale storage system can be built by collecting and utilizing idle resources of users. In recent years, many peer-to-peer storage systems have emerged internationally, such as [OCEANSTORE][CFS][PAST][FAESITE] and so on. [0003] In a P2P storage system, user data is s...

AI Technical Summary

Problems solved by technology

[0005] (1) Since the data is stored on other people's machines for a long time, if the key is lost or the traditional encryption algorithm is found to have weaknesses, attackers can discover other users' private data through the data stored on their machines

(2) Even if a user finds that his data is threatened by security (such as leaking the key or the strength of the encryption algorithm is found to be insufficient), he cannot completely delete the data stored on the attacker's machine to minimize his own losses

However, in this encoding method, since the original fragments are not encoded, the user can see the original fragments stored on the local machine by other users, so this encoding does not protect the privacy of user data

Images