TY - GEN
T1 - Proofs of data possession and pollution checking for Regenerating Codes
AU - Corena, Juan Camilo
AU - Ohtsuki, Tomoaki
PY - 2013/1/1
Y1 - 2013/1/1
N2 - Regenerating Codes strip a file in several servers, such that it is possible to recover the file when at least a given number of them is online. The difference between these codes and traditional erasure codes such as Reed-Solomon (RS), is that they require less bandwidth to repair failed nodes. This property is meant to improve storage reliability in cloud storage data systems. In this article, we present a method to check the availability of files that have been encoded using linear regenerating codes, by implementing two protocols that prove with high probability a node is in possession of a particular combination of data units from the original file. The constructions only use fast linear operations and are suited for real world files. Our proposal is based on the linear properties of the dot product among vectors and smart key assignments based on Combinatorics as well as Linear Algebra.
AB - Regenerating Codes strip a file in several servers, such that it is possible to recover the file when at least a given number of them is online. The difference between these codes and traditional erasure codes such as Reed-Solomon (RS), is that they require less bandwidth to repair failed nodes. This property is meant to improve storage reliability in cloud storage data systems. In this article, we present a method to check the availability of files that have been encoded using linear regenerating codes, by implementing two protocols that prove with high probability a node is in possession of a particular combination of data units from the original file. The constructions only use fast linear operations and are suited for real world files. Our proposal is based on the linear properties of the dot product among vectors and smart key assignments based on Combinatorics as well as Linear Algebra.
UR - http://www.scopus.com/inward/record.url?scp=84904094655&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904094655&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2013.6831485
DO - 10.1109/GLOCOM.2013.6831485
M3 - Conference contribution
AN - SCOPUS:84904094655
SN - 9781479913534
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 2717
EP - 2722
BT - 2013 IEEE Global Communications Conference, GLOBECOM 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2013 IEEE Global Communications Conference, GLOBECOM 2013
Y2 - 9 December 2013 through 13 December 2013
ER -