安全去中心化柔性索引编码

Tang Liu; Daniela Tuninetti

安全去中心化柔性索引编码

信息论 2020-01-14 v1 math.IT

作者: Tang Liu , Daniela Tuninetti

摘要

本文研究柔性索引编码(Pliable Index CODing, PICOD)问题的一个变体,即一种索引编码问题,其中用户可通过解码其边信息集中不存在的任意消息而得到满足;通信是去中心化的,即发生在用户之间而非通过中心服务器;且是安全的,即每个用户仅允许解码其边信息集之外的一条消息,且绝不能收集到关于其已解码消息之外的任何其他消息的任何信息。鉴于该问题一般版本的难度,本文聚焦于边信息集为' $s$ 循环移位'的情形,即对于某个固定的 $s$ ,用户 $u$ 的边信息集为索引集合 $\{u, u+1, \ldots, u+s-1\}$ (索引按消息集的基数取模)。该特定设置已在'去中心化非安全'与'中心化安全'设置中被研究,因而可量化安全约束下去中心化通信在传输次数上的代价。有趣的是,去中心化与中心化安全设置相比产生了约三倍的乘性差距。这与无安全约束的情形形成对比,后者中已知的乘性差距至多为二。

关键词

柔性索引编码去中心化通信安全索引编码循环移位边信息传输代价乘性差距

引用

@article{arxiv.2001.03810,
  title  = {Secure Decentralized Pliable Index Coding},
  author = {Tang Liu and Daniela Tuninetti},
  journal= {arXiv preprint arXiv:2001.03810},
  year   = {2020}
}

备注

6 pages, 1 figure, submitted to ISIT 2020

安全去中心化柔性索引编码

摘要

关键词

引用

备注

相关论文