TY - GEN
T1 - The secrecy capacity of minimum bandwidth cooperative regenerating codes
AU - Koyluoglu, O. Ozan
AU - Rawat, Ankit S.
AU - Vishwanath, Sriram
PY - 2013
Y1 - 2013
N2 - Regenerating codes enable trading off repair bandwidth for storage in distributed storage systems (DSS). Due to their distributed nature, these systems are intrinsically susceptible to attacks, and they may be susceptible to multiple node failures. This paper analyzes storage systems that employ cooperative regenerating codes that are robust to passive eavesdroppers, and proposes codes achieving the secrecy capacity for the minimum bandwidth cooperative regenerating point. The achievability results correspond to exact repair, and secure file size upper bounds are obtained using mincut analyses over a suitable secrecy graph representation of DSS. The main achievability argument is based on appropriate precoding of the data using MRD (Gabidulin) codes to eliminate any information leakage to the eavesdropper.
AB - Regenerating codes enable trading off repair bandwidth for storage in distributed storage systems (DSS). Due to their distributed nature, these systems are intrinsically susceptible to attacks, and they may be susceptible to multiple node failures. This paper analyzes storage systems that employ cooperative regenerating codes that are robust to passive eavesdroppers, and proposes codes achieving the secrecy capacity for the minimum bandwidth cooperative regenerating point. The achievability results correspond to exact repair, and secure file size upper bounds are obtained using mincut analyses over a suitable secrecy graph representation of DSS. The main achievability argument is based on appropriate precoding of the data using MRD (Gabidulin) codes to eliminate any information leakage to the eavesdropper.
KW - Coding for distributed storage systems
KW - minimum bandwidth cooperative regenerating codes
KW - security
UR - http://www.scopus.com/inward/record.url?scp=84890320608&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890320608&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2013.6620461
DO - 10.1109/ISIT.2013.6620461
M3 - Conference contribution
AN - SCOPUS:84890320608
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1421
EP - 1425
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -