[論文レビュー] Information Reconciliation for Quantum Key Distribution

David Elkouss, Jesús Martínez-Mateo+1 more|arXiv (Cornell University)|Jul 9, 2010

Quantum Information and Cryptography参考文献 24被引用数 5

ひとこと要約

本論文は、量子鍵配送（QKD）のための、レート可変な低密度パリティーチェック（LDPC）符号に基づく情報整合化プロトコルを提案する。この手法は、標準的なCascadeプロトコルを著しく上回り、変動する量子ビット誤り率（QBER）に応じたレートの適応的調整を可能にすることで、通信オーバーヘッドを最小限に抑えつつ、1回のメッセージ交換で済ませ、近似的に最適な効率（f ≤ 1.1）を達成する。これにより、QBERの使用可能な範囲が拡大され、情報漏洩が低減され、高速・長距離・ノイズの多いQKDシステムに特に適している。

ABSTRACT

Quantum key distribution (QKD) relies on quantum and classical procedures in order to achieve the growing of a secret random string -the key- known only to the two parties executing the protocol. Limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping produce errors and information leakage from which the set of measured signals -the raw key- must be stripped in order to distill a final, information theoretically secure, key. The key distillation process is a classical one in which basis reconciliation, error correction and privacy amplification protocols are applied to the raw key. This cleaning process is known as information reconciliation and must be done in a fast and efficient way to avoid cramping the performance of the QKD system. Brassard and Salvail proposed a very simple and elegant protocol to reconcile keys in the secret-key agreement context, known as Cascade, that has become the de-facto standard for all QKD practical implementations. However, it is highly interactive, requiring many communications between the legitimate parties and its efficiency is not optimal, imposing an early limit to the maximum tolerable error rate. In this paper we describe a low-density parity-check reconciliation protocol that improves significantly on these problems. The protocol exhibits better efficiency and limits the number of uses of the communications channel. It is also able to adapt to different error rates while remaining efficient, thus reaching longer distances or higher secure key rate for a given QKD system.

研究の動機と目的

• QKDにおけるCascadeプロトコルの限界、特に高誤り率での非最適な効率性と高い相互作用性を是正すること。
• 変動する量子ビット誤り率（QBER）に適応しつつ、情報漏洩を最小限に抑える整合化プロトコルの開発。
• 長距離またはノイズの多い環境下でのシステム性能向上を図り、QKDシステムの使用可能なQBER範囲を拡大すること。
• 公開チャネルの使用回数を削減し、高速QKDシステムにおける通信ボトルネックを排除すること。
• 次世代QKDシステムに適した、効率的かつハードウェアにやさしい整合化の実装を可能にすること。

提案手法

• レート可変なLDPC符号は、最適化されたチェックノード次数分布を有する修正版プログレッシブエッジ成長アルゴリズムを用いて構築される。
• ベースとなるLDPC符号のパunction（穴あけ）と短縮により、異なるQBERレベルに動的に適応可能であり、さまざまな誤り率においても高い効率を維持する。
• 双方向の通信を1回のメッセージ交換にまで削減することで、Cascadeと比較して通信ラウンド数を著しく削減する。
• 効率は比 f =（交換された古典的ビット数）／（生の鍵ビット数）で評価され、f ≤ 1.1 は近似的に最適な性能を示す。
• CPUとネットワーク遅延のボトルネックを避けるために、ハードウェア実装に最適化された設計がなされている。
• 二項対称チャネル（BSC）においてδ = 0.1の条件でLDPC符号の閾値を計算し、QBER範囲[0.055, 0.11]で性能を評価。

実験結果

リサーチクエスチョン

• RQ1 QKDにおいて、公開チャネルの使用を最小限に抑えつつ、近似的に最適な効率（f ≈ 1）を達成できる整合化プロトコルは可能か？
• RQ2 QBERの変動に応じて、性能の著しい低下を伴わずにLDPC符号をどのように適応可能にすることができるか？
• RQ3 1方向で低相互作用なプロトコルは、高誤り率または長距離QKD環境下で、高度に相互作用的なCascadeプロトコルをどの程度上回るか？
• RQ4 複数の事前計算された符号族を必要とせずに、レート可変なLDPC符号が広いQBER範囲で高い効率を維持できるか？
• RQ5 実用的なQKDの整合化において、レート適応と効率のトレードオフはどの程度であり、それを最小限に抑えることができるか？

主な発見

• 提案されたLDPCベースの整合化プロトコルは、QBER範囲[0.055, 0.11]においてf ≤ 1.1の効率を達成し、同じ範囲でf ≥ 1.17を示すCascadeプロトコルを著しく上回る。
• 公開チャネルの使用回数を1回のメッセージ交換にまで削減し、Cascadeのような相互作用的プロトコルに共通する通信ボトルネックを排除する。
• パunctionと短縮によるレート適応により、広範な誤り率範囲で高い効率を維持でき、QKDシステムの使用可能なQBER範囲が拡大される。
• 調整された、レート適応型のLDPC符号は滑らかで効率的な性能を示し、未調整の符号では見られるような歯型のような効率低下を回避する。
• プロトコルの効率は理論的最適値に近く、レート適応に伴うわずかなペナルティしかなく、複数の事前計算された符号群を維持する高コストなCPU負荷も回避する。
• 低相互作用性と構造化された符号設計のおかげで、ハードウェア実装に非常に適しており、次世代の高速QKDシステムにおいて実用的である。