secure clustered distributed storage against eavesdroppers

• DOI: 10.48550/arxiv.1702.07498
• Publication Date: 2017-05-01
• Authors: Jy-yong Sohn; Sung Whan Yoon; Jaekyun Moon; Beongjun Choi
• Keywords: FOS: Computer and information sciences; Computer Science - Information Theory; Information Theory (cs.IT); 02 engineering and technology; 0210 nano-technology

This paper considers the security issue of practical distributed storage systems (DSSs) which consist of multiple clusters of storage nodes. Noticing that actual storage nodes constituting a DSS are distributed in multiple clusters, two novel eavesdropper models - the node-restricted model and the cluster-restricted model - are suggested which reflect the clustered nature of DSSs. In the node-restricted model, an eavesdropper cannot access the individual nodes, but can eavesdrop incoming/outgoing data for $L_c$ compromised clusters. In the cluster-restricted model, an eavesdropper can access a total of $l$ individual nodes but the number of accessible clusters is limited to $L_c$. We provide an upper bound on the securely storable data for each model, while a specific network coding scheme which achieves the upper bound is obtained for the node-restricted model, given some mild condition on the node storage size.<br/>6 pages, accepted at IEEE ICC 2017<br/>