Skip to main content
QUICK REVIEW

[论文解读] Polar codes for private classical communication

Mark M. Wilde, Joseph M. Renes|arXiv (Cornell University)|Mar 26, 2012
Cellular Automata and Applications参考文献 14被引用 10
一句话总结

本文提出了一种基于密钥辅助的极化编码方案,用于在量子或经典窃听信道上实现强安全性的私密经典通信,利用信道极化和熵不确定性关系实现强安全性。该方案实现了对称私密信息速率,并证明在可降级的量子窃听信道以及一个新提出的基于保真度的条件下,密钥消耗趋于零,从而解决了关于无密钥极化编码的一个开放问题。

ABSTRACT

We construct a new secret-key assisted polar coding scheme for private classical communication over a quantum or classical wiretap channel. The security of our scheme rests on an entropic uncertainty relation, in addition to the channel polarization effect. Our scheme achieves the symmetric private information rate by synthesizing "amplitude" and "phase" channels from an arbitrary quantum wiretap channel. We find that the secret-key consumption rate of the scheme vanishes for an arbitrary degradable quantum wiretap channel. Furthermore, we provide an additional sufficient condition for when the secret key rate vanishes, and we suspect that satisfying this condition implies that the scheme requires no secret key at all. Thus, this latter condition addresses an open question from the Mahdavifar-Vardy scheme for polar coding over a classical wiretap channel.

研究动机与目标

  • 开发一种极化编码方案,实现对量子窃听信道的强安全性私密经典通信。
  • 解决一个开放问题:Mahdavifar-Vardy 极化编码方案是否能在无需密钥的情况下同时实现可靠性和强安全性。
  • 确定密钥消耗趋于零的条件,改进以往需要密钥的方案。
  • 通过基于物理原理(如熵不确定性)的证明,将极化码的适用范围扩展到私密通信。

提出的方法

  • 利用信道极化,从任意量子窃听信道中合成幅度和相位信道。
  • 采用熵不确定性关系,确保对具有无限计算能力的量子窃听者实现强安全性。
  • 该方法依赖于基于保真度标准识别幅度和相位信息的‘好’与‘坏’信道。
  • 密钥用于保护相位信道,但其速率在可降级性或新保真度条件下趋于零。
  • 该构造可推广为量子窃听信道的特例,即经典窃听信道。
  • 理论分析利用极化码的渐近性质和保真度界,证明了方案的可靠性和安全性。

实验结果

研究问题

  • RQ1是否存在一种极化编码方案,能够在强安全性下实现任意二元输入量子窃听信道的对称私密信息速率,并使密钥消耗趋于零?
  • RQ2所有可降级的量子窃听信道是否都满足密钥消耗速率趋于零?
  • RQ3是否存在一个关于信道保真度的条件,使得方案完全不需要密钥?
  • RQ4是否仅基于窃听信道的经典描述即可建立方案的安全性?
  • RQ5定理3中的基于保真度的条件是否意味着无需密钥,若然,其成立的假设是什么?

主要发现

  • 所提出的极化编码方案可实现任意二元输入量子窃听信道的对称私密信息速率。
  • 对于所有可降级的量子窃听信道(包括幅度衰减和去相位信道),密钥消耗速率趋于零。
  • 提出了一种新的密钥消耗速率趋于零的充分条件:√F(WA,B) + √F(WP,B) < 1,该条件在包括二元对称窃听信道在内的广泛信道中成立。
  • 对于满足该保真度条件的信道,该方案可能完全不需要密钥,尽管此结论尚未被证明。
  • 安全性为信息论意义上的强安全,依赖于熵不确定性,且对具有无限计算能力的量子窃听者依然安全。
  • 本研究通过证明在新保真度条件下无需密钥,解决了Mahdavifar-Vardy方案中的一个开放问题。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。