An Overflow Problem in Network Coding for Secure Cloud Storage
This addresses storage inefficiency and security issues in cloud storage systems, though it appears incremental as it builds on existing network coding methods.
The paper tackles the overflow problem in network coding storage systems where encoding and storage parameters are mismatched, showing it wastes storage space and degrades coding efficiency. They develop the NCSS scheme to avoid this, improving storage cost and coding processing time while ensuring perfect secrecy.
In this paper we define the overflow problem of a network coding storage system in which the encoding parameter and the storage parameter are mismatched. Through analyses and experiments, we first show the impacts of the overflow problem in a network coding scheme, which not only waste storage spaces, but also degrade coding efficiency. To avoid the overflow problem, we then develop the network coding based secure storage (NCSS) scheme. Thanks to considering both security and storage requirements in encoding procedures and distributed architectures, the NCSS can improve the performance of a cloud storage system from both the aspects of storage cost and coding processing time. We analyze the maximum allowable stored encoded data under the perfect secrecy criterion, and provide the design guidelines for the secure cloud storage system to enhance coding efficiency and achieve the minimal storage cost.