中文

对所有可行 $(n, k, d)$ 参数值实现最小存储再生码的秘密容量

信息论 2019-02-27 v1 math.IT

摘要

本文解决为所有可行参数值构造 MSR 点处安全精确修复再生码的问题。场景涉及一个被动窃听者,其被允许观测分布式存储系统 (DSS) 的 nn 个节点中一个 ll-子集的存储内容以及下载内容。目标是在被窃听符号与存储在 DSS 上的文件之间实现完美保密。先前的安全码构造(最著名的是 Rawat 等人的构造)仅处理了受限情形,即协助修复失效节点的帮助节点数 dd 等于 n1n-1。本文基于 Rawat 的工作,结合 Gabidulin 预编码与 Ye 和 Barg 的 MSR 构造,证明了对所有允许的 dd 值在 MSR 点处可实现秘密容量。

关键词

引用

@article{arxiv.1902.09865,
  title  = {Achieving Secrecy Capacity of Minimum Storage Regenerating Codes for all Feasible $(n, k, d)$ Parameter Values},
  author = {V. Arvind Rameshwar and Navin Kashyap},
  journal= {arXiv preprint arXiv:1902.09865},
  year   = {2019}
}

备注

6 pages; accepted to NCC 2019