分布式存储系统中 MBR 点再生码的分块安全性研究
信息论
2014-02-19 v3 组合数学
math.IT
摘要
被动 adversaries 可以窃听分布式存储系统 (DSS) 中部分存储节点的存储内容或下载内容，从而非法获取关于整个系统所存储文件的信息。现有文献主要关注通过牺牲存储容量来换取完美安全性的码构造方案。换言之，通过减少系统可存储的原始数据量，可以保证窃听不超过特定数量存储节点的 adversary 无法获得关于原始数据的任何信息（Shannon 意义下）。本文引入了 DSS 的分块安全性 (block security) 概念，并研究了针对具有不同窃听强度的 adversary 具备分块安全性的最小带宽再生 (MBR) 码。此类 MBR 码能够保证不泄露任何大小不超过特定阈值的原始数据单元组的信息，且无需牺牲系统的存储容量。此类安全组的大小随 adversary 可窃听的节点数量而变化。我们证明了基于 Cauchy 矩阵的码构造可提供分块安全性，而对于基于 Vandermonde 矩阵的码则得出了相反的结论。
引用
@article{arxiv.1309.2712,
title = {On Block Security of Regenerating Codes at the MBR Point for Distributed Storage Systems},
author = {Son Hoang Dau and Wentu Song and Chau Yuen},
journal= {arXiv preprint arXiv:1309.2712},
year = {2014}
}
备注
12 pages