LPCA——data distribution algorithm in distributed storage
Jianfeng Ma · Systems engineering and electronics · 2007
A reliable and efficient data distribution algorithm is provided,which can be used in survivable storage systems.In this algorithm,data is divided and retrieved through linear operations on the field F2.The file D which is |D| in length is divided into n pieces,each of size is(|D|+a)/r,r is the least amount of shares needed to retrieve D,a|D|/r.With all of the operations are done in F2,the algorithm is time-efficient.The realization and security of the algorithm are discussed.The amount of access structures is analyzed in detail,and a method to construct access structures is given as well.