Optimality of the product-matrix construction for secure MSR regenerating codes
Birenjith Sasidharan, P. Vijay Kumar, Nihar B. Shah, K. V. Rashmi, K. Ramachandran · 2014
In this paper, we consider the security of exact-repair regenerating codes operating at the minimum-storage-regenerating (MSR) point. The security requirement (introduced in Shah et. al.) is that no information about the stored data file must be leaked in the presence of an eavesdropper who has access to the contents of ℓ1nodes as well as all the repair traffic entering a second disjoint set of ℓ2nodes. We derive an upper bound on the size of a data file that can be securely stored that holds whenever ℓ2≤ d - k + 1. This upper bound proves the optimality of the product-matrix-based construction of secure MSR regenerating codes by Shah et. al.