[論文レビュー] Orthogonal-state-based protocols of quantum key agreement

Chitra Shukla, Nasir Alam+1 more|arXiv (Cornell University)|Oct 5, 2013

Quantum Information and Cryptography参考文献 34被引用数 60

ひとこと要約

本稿では、二名用と多人数用の二つの新しい正規直交状態に基づく量子鍵配布（QKA）プロトコルを提案する。セキュリティは、共役符号化ではなくもつれの単独性（monogamy）に依存する。これらのプロトコルは実験的に実現可能であり、既存のQKA方式よりもリソース効率が高く、遅延測定技術を導入することで、既存の量子対話および安全な直接通信プロトコルから導出可能である。

ABSTRACT

Two orthogonal-state-based protocols of quantum key agreement (QKA) are proposed. The first protocol of QKA proposed here is designed for two-party QKA, whereas the second protocol is designed for multi-party QKA. Security of these orthogonal-state-based protocols arise from monogamy of entanglement. This is in contrast to the existing protocols of QKA where security arises from the use of non-orthogonal state (non-commutativity principle). Further, it is shown that all the quantum systems that are useful for implementation of quantum dialogue and most of the protocols of secure direct quantum communication can be modified to implement protocols of QKA.

研究の動機と目的

• 既存のQKA方式の基盤である共役符号化や非直交状態に依存しない、根本的に新しいQKAプロトコルの開発。
• QKAにおけるセキュリティが、非可換性や量子の複製不可能性ではなくもつれの単独性によって達成可能であることを示すこと。
• 量子安全直接通信（QSDC）、決定的安全量子通信（DSQC）、量子対話（QD）の既存プロトコルの多くが、遅延測定技術を用いることでQKAプロトコルに変換可能であることを示すこと。
• 特に多人数環境において、キュービットおよび古典的通信のオーバーヘッドを最小限に抑えることで、QKAにおけるリソース効率を向上させること。
• QKDおよびQSDC実装で既に実証済みの正規直交状態ベースの方式を活用することで、実験的に実現可能なQKAプロトコルを提供すること。

提案手法

• ベル状態と遅延測定を用いた二名用QKAプロトコルを提案。両参加者がもつれたキュービットを準備・測定し、測定後にのみ古典的情報を交換する。
• ベル状態の使用を拡張し、複数参加者間での対称的鍵共有手順を導入することで、多人数用QKAプロトコルに適応。
• すべての参加者が鍵を事前に特定できないようにするため、遅延測定技術を用いて、公平性とセキュリティを確保。
• 不正な盗聴を検出するためにデコイキュービット（ベル状態）を用い、古典的通信は座標と鍵情報の公開に限定。
• 測定および公開戦略を変更することで、既存のQSDCおよびQDプロトコルからQKAプロトコルを導出し、参加者全員が等価な貢献を行うことを保証。
• 標準的な式 $ \eta = \frac{c}{q + b} $ を用いてキュービット効率を分析。ここで $ c $ は鍵長、$ q $ は使用キュービット数、$ b $ は調整および検証に使用される古典ビット数。

実験結果

リサーチクエスチョン

• RQ1 共役符号化や非直交状態に依存せずに、量子鍵配布が達成可能か？
• RQ2 もつれの単独性が、QKAプロトコルにおける絶対的セキュリティを保証するのに十分か？
• RQ3 QSDC、DSQC、QDの既存プロトコルが、遅延測定戦略を用いて体系的にQKAプロトコルに変換可能か？
• RQ4 共役符号化に基づく既存QKAプロトコルと比較して、正規直交状態ベースのQKAプロトコルのキュービット効率はいかが？
• RQ5 正規直交状態に基づく多人数QKAプロトコルのスケーラビリティおよびリソース効率は？

主な発見

• 提案された二名用QKAプロトコルは、$ \eta = \frac{1}{7} $ として14.29%のキュービット効率を達成。$ c = n $、$ q = 4n $、$ b = 3n $ の条件下で計算。
• 多人数用QKAプロトコルは、複数参加者間でのキュービットおよび古典的通信のオーバーヘッドが増加するため、4.17%（$ \eta = \frac{1}{24} $）の低い効率となる。
• 5名用拡張版ではキュービット効率が1.43%（$ \eta = \frac{1}{70} $）に低下し、参加者数増加に伴うスケーラビリティペナルティが確認された。
• 二名用プロトコルはYMLプロトコル（同様に4.17%）よりも効率が高く、PP^GV QSDCプロトコル（16.67%）よりも効率が優れているが、後者はQKAプロトコルではない。
• QSDC、DSQC、QDプロトコルのすべてで $ n > m $（メッセージキュービット数 > 鍵用古典ビット数）が成り立つ場合、遅延測定を用いることでQKAプロトコルに変換可能であり、設計の自由度が拡大する。
• プロトコルのセキュリティは非可換性ではなくもつれの単独性に根ざしており、従来のQKA手法とは根本的に異なるアプローチを示している。