...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >An LP Characterization of the Secret-message Capacity of Three Erasure Networks With Feedback
【24h】

An LP Characterization of the Secret-message Capacity of Three Erasure Networks With Feedback

机译：具有反馈的三个擦除网络秘密消息容量的LP表征

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper presents exact capacity characterizations for the case, when a principal, Alice, wants to securely send a message to another principal, Bob, over three network configurations: the parallel edges network, the V-network, and the triangle network. We assume that: 1) a passive eavesdropper, Eve, overhears any one edge in the network; 2) each edge corresponds to an independent broadcast packet erasure channel with arbitrary erasure probabilities; and 3) all legitimate nodes can publicly but causally acknowledge whether they received each packet or not. We develop optimal achievability schemes that are expressed as linear programs (LPs) and share a two-phase structure, where at the first phase, we create secret keys, and at the second phase, we use them to encrypt the transmitted message. Our outer bounds are also expressed through LP formulations. We prove that our schemes are optimal by showing that the optimal solution of the outer bound LP and the optimal solution of the achievability scheme LP coincide.
机译：当主体Alice想要通过三种网络配置（并行边缘网络，V网络和三角形网络）安全地将消息发送给另一主体Bob时，本白皮书将给出这种情况的精确容量描述。我们假设：1）被动的窃听者Eve窃听网络中的任何一条边； 2）每个边缘对应于具有任意擦除概率的独立广播分组擦除信道； 3）所有合法节点都可以公开但因果地确认他们是否收到了每个数据包。我们开发了表示为线性程序（LP）并共享两阶段结构的最佳可实现性方案，其中在第一阶段，我们创建秘密密钥，在第二阶段，我们使用它们来加密传输的消息。我们的外部界限也通过LP公式表示。通过证明外边界LP的最优解和可实现性方案LP的最优解是一致的，我们证明了我们的方案是最优的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号