[论文解读] Wiretap Channel with Causal State Information

Yeow-Khiang Chia, Abbas El Gamal|arXiv (Cornell University)|Jan 13, 2010

Wireless Communication Security Techniques参考文献 8被引用 5

一句话总结

本文通过分块马尔可夫编码、香农策略以及从状态序列中生成密钥，建立了在编码器和译码器均具有因果状态信息的窃听信道中保密容量的新下界。关键结果表明，在某些信道类别中，因果状态知识可带来严格高于非因果状态知识的保密速率，且在这些情况下，上界与下界一致，证明了容量的精确性。

ABSTRACT

A lower bound on the secrecy capacity of the wiretap channel with state information available causally at both the encoder and decoder is established. The lower bound is shown to be strictly larger than that for the noncausal case by Liu and Chen. Achievability is proved using block Markov coding, Shannon strategy, and key generation from common state information. The state sequence available at the end of each block is used to generate a key, which is used to enhance the transmission rate of the confidential message in the following block. An upper bound on the secrecy capacity when the state is available noncausally at the encoder and decoder is established and is shown to coincide with the lower bound for several classes of wiretap channels with state.

研究动机与目标

• 确定当编码器和译码器均可获得因果状态信息时，窃听信道的保密容量。
• 研究因果状态知识在保密速率方面是否优于非因果状态知识。
• 提出一种可利用状态相关密钥生成来提升保密通信速率的可实现方案。
• 在双方均非因果地获得状态信息的情况下，建立保密容量的上界，并与下界进行比较。

提出的方法

• 使用分块马尔可夫编码将传输块连接起来，其中在前一个块中从状态序列生成的密钥可增强下一个块的保密速率。
• 对具有状态的信道应用香农策略，以管理与状态相关的信道变化。
• 利用来自公共状态信息的密钥生成，受Khisti等人工作的启发，但将密钥重新用于速率增强而非最大化密钥大小。
• 提出一种新颖的信息泄露分析，考虑了跨块的密钥与窃听者观测之间的相关性。
• 通过联合编码消息与密钥，仔细控制互信息项，推导出保密容量的下界。
• 为非因果状态情况下的保密容量建立上界，并证明在特定信道类别下与下界一致。

实验结果

研究问题

• RQ1 在窃听信道中，当编码器和译码器均具有因果状态信息时，其保密容量是否高于非因果状态信息？
• RQ2 如何利用从状态序列生成的密钥来增强机密消息的传输速率？
• RQ3 当编码器和译码器均非因果地获得状态信息时，保密容量的根本极限（上界）是什么？
• RQ4 在哪些类别的窃听信道中，无论状态信息是因果还是非因果，保密容量保持不变？
• RQ5 当密钥在块间相关时，分块马尔可夫编码对窃听者的信息泄露有何影响？

主要发现

• 所提出的方案实现的保密速率严格高于非因果状态情况下的最佳已知下界，证明了因果状态知识的优势。
• 利用分块马尔可夫编码、从状态生成密钥以及香农策略，实现了具有因果状态信息的保密容量下界。
• 在非因果状态情况下，保密容量的上界与多个类别的窃听信道的下界一致，证明了这些情况下保密容量的精确刻画。
• 对于这些类别，保密容量与编码器处状态信息是否为因果或非因果无关。
• 分析表明，块间密钥相关性会引入额外泄露，但可通过精心设计的编码和信息论边界加以控制。
• 结果表明，将密钥生成方法扩展至仅在编码器处有状态的情况可能是可行的，但因窃听者可能暴露状态信息而变得复杂。