[論文レビュー] Side-Information Coding with Turbo Codes and its Application to Quantum Key Distribution

Kim-Chi Nguyen, Gilles Van Assche+1 more|ArXiv.org|Jun 1, 2004

Quantum Computing Algorithms and Architecture参考文献 13被引用数 29

ひとこと要約

本稿では、連続変数量子鍵配送（CV-QKD）における非インタラクティブでサイドインフォメーションを伴うソース符号化に、従来のインタラクティブな再結合プロトコル（例：Cascade）に代わってターボ符号を用いる手法を提案する。インタリーブド再帰的システム的畳み込み符号とLog-MAPデコードを組み合わせたターボ原理を活用することで、情報漏洩を低減しつつシャノン限界に近い性能を達成し、特に高損失状況下でも高い秘密鍵レートを実現可能となる。攻撃者戦略に関する仮定を必要としない点も特徴である。

ABSTRACT

Turbo coding is a powerful class of forward error correcting codes, which can achieve performances close to the Shannon limit. The turbo principle can be applied to the problem of side-information source coding, and we investigate here its application to the reconciliation problem occurring in a continuous-variable quantum key distribution protocol.

研究の動機と目的

• 連続変数QKDにおけるインタラクティブ再結合プロトコル（例：Cascade）の限界、特にインタラクションコストと攻撃戦略に関する仮定への依存を是正すること。
• ターボ符号化原理をサイドインフォメーションを伴うソース符号化に応用し、QKDにおける効率的で非インタラクティブな再結合を実現すること。
• 再結合過程における情報漏洩を推定する際に、特定の攻撃戦略を仮定する必要を排除すること。
• 再結合中に漏洩するビット数を削減することで、高損失QKDチャネルにおける秘密鍵レートを向上させること。
• インタラクションコストを考慮した場合に、ターボ符号化再結合が従来手法を上回るか同等の性能を示すことを実証すること。

提案手法

• 生成多項式 (23, 35) を持つ16状態の2つの再帰的システム的畳み込み符号を並列連結することで、ターボエンコーダを構築する。
• パリティビットの送信状態に基づいてビットを2グループに分ける独自のインタリーバを採用し、優先的なパunctionとバランスの取れたパリティ伝送を実現する。
• 受信したパリティビットの有無に基づく外的情報の重み付けを施したLog-MAPデコードアルゴリズムを適用し、収束性と性能を向上させる。
• ブロックサイズN = 10,000として18回のデコードイテレーションを実行し、近似的に最適な誤り訂正性能を達成する。
• 推定されたビット誤り率に応じてスライスごとに再結合戦略を適応：ビット誤り率が15%を超える高誤りスライスでは完全公開、0.8%未満の極めて低い誤り率ではCascade、それ以外はターボ符号化を採用。
• 800 kHzの変調周波数を用い、逆再結合と秘密鍵レート最適化を組み合わせたCV-QKDプロトコルに本手法を統合する。

実験結果

リサーチクエスチョン

• RQ1 ターボ符号は、連続変数QKDにおけるサイドインフォメーションを伴うソース符号化に有効に適用可能であり、インタラクティブ再結合を代替可能か？
• RQ2 特に攻撃戦略に関する仮定をしない状況下でも、ターボ符号化再結合はCascadeなどのインタラクティブプロトコルに比べて情報漏洩を低減できるか？
• RQ3 ターボ符号の使用は、高損失QKDチャネルにおけるネットワーク秘密鍵レートをどの程度向上させるか？
• RQ4 インタラクションコストを明示的に考慮した場合、ターボ符号化再結合の性能はCascadeと比べてどうなるか？
• RQ5 ターボ符号に基づく非インタラクティブ再結合プロトコルは、CV-QKDにおいてシャノン限界に近い性能を達成できるか？

主な発見

• 損失が0 dBの場合、ターボ符号化再結合によるネットワーク秘密鍵レートは1605 kbit/sに達し、[9]で報告されたインタラクションコスト推定を用いたCascade手法の1690 kbit/sと同等の性能を示した。
• 1.0 dB損失時、ターボ符号化手法は450 kbit/sを達成し、[9]の結果（インタラクションコストを考慮した場合）の470 kbit/sをわずかに下回ったが、ほぼ同等の性能を示した。
• 1.7 dB損失時、ターボ符号化アプローチは209 kbit/sを達成し、[9]の185 kbit/sを上回り、中程度損失領域での性能向上を実証した。
• 3.1 dB損失時、ターボ符号化手法は81 kbit/sを達成したのに対し、[9]では75 kbit/sであった。これは、チャネル損失に対する耐性向上を示している。
• インタラクションを回避することで情報漏洩を低減：高誤りスライスではターボ符号化で0.46lビットのみを漏洩、低誤りスライスではCascadeで2×0.005l ≈ 0.01lビットを漏洩する。
• 攻撃者戦略に関する最悪ケース仮定下でも、インタラクションコストに依存しないため、秘密鍵レートが正の値を維持できる。