[論文レビュー] Constructing CSS Codes with LDPC Codes for the BB84 Quantum Key Distribution Protocol

Maki Ohata, K. Matsuura|ArXiv.org|Feb 19, 2007

Quantum Computing Algorithms and Architecture参考文献 20被引用数 6

ひとこと要約

本稿では、BB84量子鍵配送プロトコルにおける誤り訂正およびプライバシー強化のため、任意の低密度パリティーチェック（LDPC）符号を用いて、古典的線形符号のペア（特にCalderbank-Shor-Steane（CSS）符号）を構築するシンプルで実用的な手法を提案する。この手法により、制限的な双対包含制約を回避することで、高いデコーディング性能と低いハードウェア複雑性を実現し、さまざまなノイズレベル下でも強力な誤り訂正およびプライバシー強化を達成する。

ABSTRACT

In this paper, we propose how to simply construct a pair of linear codes for the BB84 quantum key distribution protocol. This protocol allows unconditional security in the presence of an eavesdropper, and the pair of linear codes is used for error correction and privacy amplification. Since their high decoding performance implies low eavesdropper's mutual information, good design of the two codes is required. The proposed method admits using arbitrary low-density parity-check (LDPC) codes. Therefore, it has low complexity and high performance for hardware implementation. Simulation results show that the pair of codes performs well against practical and various noise levels.

研究の動機と目的

• BB84量子鍵配送（QKD）プロトコルにおける誤り訂正およびプライバシー強化のための効率的で非ランダムな古典的符号ペアの設計という課題に対処すること。
• 従来の手法が要求する双対包含LDPC符号が有害な短サイクルを生じさせ、デコーディング性能を低下させるという制限を克服すること。
• 構築において、元のLDPC符号のパリティーチェック行列構造を変更せずに、任意の標準的かつ最適なLDPC符号を用いることを可能にすることで、高いデコーディング性能を維持するとともに、CSS符号フレームワークとの互換性を確保すること。
• 強力なセキュリティ保証を備えた安全なQKDシステムの実装を可能にする、実用的で低複雑性のハードウェアフレンドリーなソリューションを提供すること。
• シミュレーション環境において、実用的で多様なノイズレベル下で、提案手法が近似最適なパフォーマンスを達成することを示すこと。

提案手法

• BB84 QKDのCSS構築に必要な2つの古典的線形符号の基礎として、任意のLDPC符号を用いる。
• 双対包含制約を回避するために、パリティーチェック行列構造を変更せずに、任意のLDPC符号を用いることが可能なマスキング技術を導入する。
• マスキング行列 $ W_{\text{rate}} $ を適用して、元のLDPC符号をCSS符号フレームワークに適した形に変換し、必要な包含関係 $ C_1 \supset C_2 $ を満たすようにする。
• 和積アルゴリズムの性能を低下させる短サイクル（例：長さ4のサイクル）の導入を避けることで、元のLDPC符号のデコーディング性能を保持する。
• ハダマード変換後に、$ C_1 $ によるビット反転誤り訂正および $ C_2^\perp $ による位相反転誤り訂正が可能であることを保証する。
• 記憶なしチャネルにおける近似容量性能を達成するために、最適化された度数分布を有する不規則LDPC符号を用いることで、ノイズに対する耐性を高める。

実験結果

リサーチクエスチョン

• RQ1 制限的な双対包含制約を課さずに、任意のLDPC符号を用いてBB84プロトコルのためのCSS符号ペアを構築する実用的で低複雑性の手法を設計できるか？
• RQ2 さまざまなノイズレベル下で、提案手法の誤り訂正性能および盗聴者との相互情報量の観点から、既存手法と比較してどの程度優れているか？
• RQ3 マスキング技術は、QKD文脈における元のLDPC符号のデコーディング性能をどの程度維持できるか？
• RQ4 提案手法は、高いセキュリティと低誤り率を維持しつつ、効率的なハードウェア実装が可能か？
• RQ5 異なるマスキング行列が、実際のノイズのあるチャネル環境下での符号ペア全体のパフォーマンスにどのような影響を与えるか？

主な発見

• 提案手法により、BB84 QKDのためのCSS符号の構築において、任意の標準的かつ最適なLDPC符号を用いることが可能になり、その高いデコーディング性能が維持される。
• シミュレーション結果から、構築された符号ペアが、実用的で現実的なチャネル条件を含む広範なノイズレベルで低誤り率を達成することが示された。
• マスキング技術により、特に長さ4のサイクルを含む短サイクルの導入が効果的に回避され、和積アルゴリズムの性能劣化が防止された。
• 記憶なしチャネルにおいて近似容量性能を達成しており、ノイズに対する強い耐性と盗聴者に対する低相互情報量を示している。
• 標準的なLDPC符号を用いることで、追加の構造的制約が不要なため、低複雑性のハードウェア実装が可能である。
• 異なるマスキング行列に対しても、符号ペアのパフォーマンスは頑健であり、一貫した誤り訂正およびプライバシー強化の有効性が確認された。