[论文解读] Secrecy-Achieving Polar-Coding for Binary-Input Memoryless Symmetric Wire-Tap Channels

Eran Hof, Shlomo Shamai|arXiv (Cornell University)|May 16, 2010

Error Correcting Code Techniques参考文献 11被引用 30

一句话总结

本文提出了一种针对二元输入无记忆对称窃听信道的极化编码方案，可在弱安全条件下实现整个速率-等效区域。通过在窃听者‘好’信道上传输随机比特，而在合法用户‘好’信道上传输密钥消息，该方案实现了弱意义上的完美安全；并采用代数方法对二元擦除窃听信道提供了另一种证明。

ABSTRACT

A polar coding scheme is introduced in this paper for the wire-tap channel. It is shown that the provided scheme achieves the entire rate-equivocation region for the case of symmetric and degraded wire-tap channel, where the weak notion of secrecy is assumed. For the particular case of binary erasure wire-tap channel, an alternative proof is given. The case of general non-degraded wire-tap channels is also considered.

研究动机与目标

• 设计一种极化编码方案，以在弱安全条件下实现对称、退化窃听信道的整个速率-等效区域。
• 证明在窃听者的‘好’信道上发送随机比特可耗尽其可检测信息，从而确保密钥消息的保密性。
• 为二元擦除窃听信道提供另一种代数证明，可能支持更强的保密性保证。
• 通过关于‘坏’指标在部分已知‘好’比特条件下的极化行为的猜想，将该方案扩展至非退化窃听信道。
• 探讨一般化情形，包括非二元设置、强安全性和广播信道扩展。

提出的方法

• 利用信道极化将信道比特划分为‘好’与‘坏’索引，依据合法用户与窃听者对可靠性的需求。
• 在窃听者的‘好’信道上发送独立的随机比特，以饱和其信息容量，从而确保密钥消息的保密性。
• 在合法接收端采用连续干扰消除解码，由于信道的退化特性，随机比特可被可靠解码。
• 应用互信息的链式法则，并对条件熵施加界限，以证明等效速率趋近于密钥消息集合的大小。
• 提出一个关于‘坏’索引极化行为的猜想（猜想1），即当解码器对部分‘好’比特有完全知识时的情形。
• 对于二元擦除信道，采用代数论证证明在弱安全甚至可能强安全条件下的保密容量。

实验结果

研究问题

• RQ1 极化码能否在弱安全条件下实现对称、退化窃听信道的整个速率-等效区域？
• RQ2 在窃听者的‘好’信道上发送随机比特是否能确保密钥消息的完美保密性？
• RQ3 能否通过关于部分知识下极化行为的猜想，将该保密方案扩展至非退化窃听信道？
• RQ4 该二元擦除信道的替代代数证明是否足以确立强保密性？
• RQ5 在非退化设置中，对‘好’比特的部分知识如何影响‘坏’比特的极化行为？

主要发现

• 所提出的极化编码方案在弱安全准则下，实现了对称、退化窃听信道的整个速率-等效区域。
• 对于二元擦除窃听信道，该方案实现了保密容量，且基于代数论证的替代证明可能支持更强的保密性。
• 等效速率可被使任意接近于密钥消息集合的大小，从而确认所传信息的保密性。
• 秘密消息与窃听者观测之间的互信息被限制在极小的δ以内，确保窃听者获得的信息可忽略不计。
• 若猜想1得证，将可将该方案扩展至非退化窃听信道，因其表明对‘好’比特的部分知识不会改变‘坏’比特的极化行为。
• 该方案在合法接收端保持可靠性，随着块长增加，解码错误概率趋近于零。