[论文解读] Characterization of Secrecy Capacity for General MSR Codes under Passive Eavesdropping Model.

Kun Huang, Udaya Parampalli+1 more|arXiv (Cornell University)|May 8, 2015

Advanced Data Storage Technologies参考文献 29被引用 5

一句话总结

本文研究了在被动 {l1, l2}- 旁听者模型下，一般最小存储再生（MSR）码的保密容量，其中攻击者观察到 l1 个存储节点以及 l2 个额外节点的修复流量。通过分析节点内容和修复流量的信息论特性，作者推导出新颖的保密容量上界，这些上界不仅依赖于 l1 和 l2，还依赖于修复过程中从帮助节点下载的 ? 量，从而扩展了以往仅限于 l2 ≤ 2 或线性编码假设的研究。

ABSTRACT

In this paper, we revisit the problem of characterizing the secrecy capacity of MSR codes under the passive {l1, l2}-eavesdropper model, where the eavesdropper has access to data stored on l1 nodes as well as the repair traffic for an additional l2 nodes. We analyze the secrecy capacity of MSR codes from an information theory perspective. Specifically, we investigate the basic reconstruction and regeneration properties of MSR codes and find some information theoretic features on the contents of storage nodes as well as repair traffic. Leveraging these properties with a definition of the secrecy capacity, we derive new upper bounds on the secrecy capacity for MSR codes. These explicit upper bounds on the secrecy capacity bring out an interesting fact that the secrecy capacity of MSR codes is not only related to {l1, l2}, but also closely depends on ?, the amount of data downloaded from each helper node during the repair process. Similar bounds on the secrecy capacity in the literature are either restricted to the situation that l2\leq2, or based on the assumption of linear coding. To the best of our knowledge, this is a novel characterization of the secrecy capacity of general MSR codes without the above constraints.

研究动机与目标

• 在被动 {l1, l2}- 旁听者模型下，表征一般 MSR 码的保密容量。
• 克服先前研究中对 l2 ≤ 2 的限制或线性编码假设所导致的局限性。
• 识别 MSR 码中存储节点内容和修复流量的信息论约束。
• 推导出依赖于 l1、l2 和来自帮助节点的下载量 ? 的保密容量显式上界。

提出的方法

• 分析 MSR 码的基本重建与再生特性，以理解信息在节点和修复流量中的分布。
• 推导存储节点内容和修复数据包在节点修复过程中的信息论约束。
• 在 {l1, l2}- 旁听者模型背景下定义保密容量，其中攻击者观察到 l1 个节点和 l2 个修复过程。
• 应用信息论不等式，以限制旁听者观测与秘密数据之间的互信息。
• 将每个帮助节点的下载量 ? 整合到保密容量分析中，以捕捉其对安全性的影响。
• 在不假设线性编码或限制 l2 ≤ 2 的前提下，建立保密容量的一般上界。

实验结果

研究问题

• RQ1 MSR 码的保密容量如何依赖于被攻陷的存储节点数 l1 和被观察的修复流量节点数 l2？
• RQ2 在修复过程中，来自帮助节点的下载量 ? 在决定保密容量方面起什么作用？
• RQ3 能否为一般 MSR 码推导出保密容量的上界，而无需假设线性编码或限制 l2 ≤ 2？
• RQ4 节点内容和修复流量的信息论特性如何约束最大可实现的保密容量？
• RQ5 MSR 码的结构特性如何影响对被动旁听者的信息泄露？

主要发现

• MSR 码的保密容量不仅由 l1 和 l2 决定，还关键地依赖于修复过程中每个帮助节点的下载量 ?。
• 推导出的保密容量上界比以往工作更通用，因为它们不限制 l2 ≤ 2 且不假设线性编码。
• 分析表明，修复流量和节点内容的信息论结构对保密容量施加了根本性限制。
• 推导出显式上界，其中包含了 ? 对旁听者信息泄露的影响。
• 这些上界代表了对一般 MSR 码保密容量的全新表征，填补了文献中的空白。
• 结果表明，即使在被动旁听下，修复过程仍会引入依赖于 ? 的安全漏洞。