Coding for Trusted Storage in Untrusted Networks
Coding for Trusted Storage in Untrusted Networks
复制标题
DOI：
10.1109/tifs.2012.2217331
复制
发表时间：
2012-12
影响因子：
6.8
通讯作者：
Paulo F. Oliveira;L. Lima;T. Vinhoza;J. Barros;M. Médard
中科院分区：
文献类型：
--
作者：
Paulo F. Oliveira;L. Lima;T. Vinhoza;J. Barros;M. Médard
我们专注于在多个不信任的云或网络上安全的分布式存储问题。我们的主要贡献是一种低复杂性方案，该方案依靠擦除编码技术来达到规定的机密性和可靠性水平。使用没有奇异方形子膜片的矩阵，我们将原始数据进行线性转换。然后将所得的编码符号存储在不同的网络中。该方案允许用户可以访问阈值的网络数量可以完美地重建原始数据，同时确保具有访问任何小于此阈值的任何数量网络的窃听器无法解码任何原始符号。即使攻击者能够猜测一些缺失的符号，这也可以。我们进一步量化了可实现的安全水平，并分析了提出的方案的复杂性。
We focus on the problem of secure distributed storage over multiple untrusted clouds or networks. Our main contribution is a low complexity scheme that relies on erasure coding techniques for achieving prescribed levels of confidentiality and reliability. Using matrices that have no singular square submatrices, we subject the original data to a linear transformation. The resulting coded symbols are then stored in different networks. This scheme allows users with access to a threshold number of networks to reconstruct perfectly the original data, while ensuring that eavesdroppers with access to any number of networks smaller than this threshold are unable to decode any of the original symbols. This holds even if the attackers are able to guess some of the missing symbols. We further quantify the achievable level of security, and analyze the complexity of the proposed scheme.