[論文レビュー] 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方式に関する未解決問題を解決し、新しい忠実度条件の下では秘密鍵が不要であることを示した。