[论文解读] Polar Coding for the Broadcast Channel with Confidential Messages and Constrained Randomization.

Rémi A. Chou, Matthieu R. Bloch|arXiv (Cornell University)|Nov 2, 2014

Error Correcting Code Techniques被引用 13

一句话总结

本文提出了一种针对具有保密消息的离散无记忆广播信道的低复杂度极化编码方案，在不假设信道对称性或退化性的情况下，于随机性约束下实现了强保密性。通过引入共享秘密种子和码长级联，该方案优化了均匀随机性的使用，并与保密容量区域的随机分箱证明建立了概念性联系。

ABSTRACT

We develop a low-complexity polar coding scheme for the discrete memoryless broadcast channel with confidential messages under strong secrecy and randomness constraints. Our scheme extends pre-vious work by using an optimal rate of uniform randomness in the stochastic encoder, and avoiding assumptions regarding the symmetry or degraded nature of the channels. The price paid for these extensions is that the encoder and decoders are required to share a secret seed of negligible size and to increase the block length through chaining. We also highlight a close conceptual connection between the proposed polar coding scheme and a random binning proof of the secrecy capacity region. I.

研究动机与目标

• 设计一种在强保密性和随机性约束下适用于具有保密消息的广播信道的低复杂度极化编码方案。
• 消除对信道对称性或退化性的假设，扩大其在一般离散无记忆信道中的适用范围。
• 优化随机编码器中均匀随机性的速率，实现保密性与随机性成本之间的最优权衡。
• 建立所提出的极化方案与保密容量区域经典随机分箱证明之间的概念性联系。
• 通过共享秘密种子和通过级联实现的码长扩展，实现实际部署。

提出的方法

• 该方案采用使用秘密种子生成随机性的随机编码器的极化码，确保强保密性。
• 采用码长扩展技术以增加有效码长，从而在随机性受限条件下实现可靠译码和保密性。
• 编码器和译码器共享一个小型秘密种子，用于同步生成所需的随机性。
• 该构造避免了对退化或对称信道的假设，使其适用于一般离散无记忆广播信道。
• 该方法在概念上与随机分箱证明具有类比性，尤其体现在保密消息在保密性约束下的编码与译码方式。
• 该方案确保保密消息与非意图接收方输出之间的互信息可忽略不计，满足强保密性要求。

实验结果

研究问题

• RQ1 极化码如何被调整以在随机性约束下于具有保密消息的广播信道中实现强保密性？
• RQ2 此类方案中所需均匀随机性的最优速率是多少？如何在不假设信道对称性或退化性的前提下实现该速率？
• RQ3 能否构建一种低复杂度的极化编码方案，在最小化随机性使用的同时保持保密性？
• RQ4 所提出的极化方案与保密容量区域经典随机分箱证明之间存在何种概念性关系？
• RQ5 如何利用共享秘密种子和码长级联来确保实际实现中的可靠性和保密性？

主要发现

• 所提出的极化编码方案在无需信道对称性或退化性假设的情况下实现了强保密性，扩展了其在一般离散无记忆广播信道中的适用范围。
• 该方案在随机编码器中使用了最优的均匀随机性速率，最小化了随机性成本，同时保持了保密性。
• 通过引入共享秘密种子和码长级联，该方案实现了低复杂度的实际部署。
• 该构造在极化编码与随机分箱证明之间建立了直接的概念性联系，丰富了对保密容量区域的理论理解。
• 该方案确保了保密消息与非意图接收方输出之间的互信息可忽略不计，满足强保密性标准。
• 该方法在随机性受限条件下仍保持可靠性和保密性，证明了其在现实世界部署中的可行性。