Abstract:Distributed storage systems in the presence of a wiretapper are considered. A distributed storage system (DSS) is parameterized by three parameters (n, k,d), in which a file stored across n distributed nodes, can be recovered from any k out of n nodes. If a node fails, any d out of (n-1) nodes help in the repair of the failed node. For such a (n,k,d)-DSS, two types of wiretapping scenarios are investigated: (a) Type-I (node) adversary which can wiretap the data stored on any l<k nodes; and a more severe (b) Type-II (repair data) adversary which can wiretap the contents of the repair data that is used to repair a set of l failed nodes over time. The focus of this work is on the practically relevant setting of exact repair regeneration in which the repair process must replace a failed node by its exact replica. We make new progress on several non-trivial instances of this problem which prior to this work have been open. The main contribution of this paper is the optimal characterization of the secure storage-vs-exact-repair-bandwidth tradeoff region of a (n,k,d)-DSS, with n<=4 and any l<k in the presence of both Type-I and Type-II adversaries. While the problem remains open for a general (n,k,d)-DSS with n>4, we present extensions of these results to a (n, n-1,n-1)-DSS, in presence of a Type-II adversary that can observe the repair data of any l=(n-2) nodes. The key technical contribution of this work is in developing novel information theoretic converse proofs for the Type-II adversarial scenario. From our results, we show that in the presence of Type-II attacks, the only efficient point in the storage-vs-exact-repair-bandwidth tradeoff is the MBR (minimum bandwidth regenerating) point. This is in sharp contrast to the case of a Type-I attack in which the storage-vs-exact-repair-bandwidth tradeoff allows a spectrum of operating points beyond the MBR point.

Tradeoff for Heterogeneous Distributed Storage Systems between Storage and Repair Cost

Minimization of Storage Cost in Distributed Storage Systems with Repair Consideration

Optimal Mixed Storage Methods Considering Rehandles of Inventories

Storage and repair bandwidth tradeoff for distributed storage systems with clusters and separate nodes$^\dagger$

Storage and Repair Bandwidth Tradeoff for Distributed Storage Systems with Clusters and Separate Nodes

A tradeoff analysis of delayed reconstruction for storage clusters

Optimized-Cost Repair in Multi-hop Distributed Storage Systems with Network Coding

Towards Optimal Secure Distributed Storage Systems with Exact Repair

Distributed storage algorithms with optimal tradeoffs

Generalization of Minimum Storage Regenerating Codes for Heterogeneous Distributed Storage Systems

New Codes and Inner Bounds for Exact Repair in Distributed Storage Systems

On Distributed Storage Allocations for Memory-Limited Systems

A Fast Repair Code Based on Regular Graphs for Distributed Storage Systems

On the Optimal Provider Selection for Repair in Distributed Storage System with Network Coding

Distributed Data Storage Systems with Opportunistic Repair

Symmetric Allocations for Distributed Storage

Capacity of Wireless Distributed Storage Systems With Broadcast Repair

Accelerating Data Regeneration for Distributed Storage Systems with Heterogeneous Link Capacities

Distributed Storage Codes with Repair-by-Transfer and Non-achievability of Interior Points on the Storage-Bandwidth Tradeoff

Capacity of Clustered Distributed Storage

Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient