[論文レビュー] Multiparty Quantum Key Agreement based on Quantum Secret Direct Communication with GHZ states

Guo-Jyun Zeng, Kuan-Hung Chen+3 more|arXiv (Cornell University)|Feb 2, 2016

Quantum Information and Cryptography参考文献 20被引用数 3

ひとこと要約

本稿は、Greenberger-Horne-Zeilinger (GHZ) 状態とマルチキャスト通信を用いた、効率性と安全性を向上させる新しいマルチパーティ量子鍵協議 (MQKA) プロトコルを提案する。全参加者がマルチキャストを介して同時に鍵の寄与を送信することで、従来のユニキャストベースの手法と比較して、送信ラウンド数、量子ビット消費量、遅延を削減し、リソースの線形スケーリングと内部および外部の盗聴攻撃に対する強固な耐性を達成する。

ABSTRACT

Quantum Key Agreement (QKA) signifies that two or more participants together generate a key and QKA has to satisfy the following conditions: 1 Every participant can change the key and the key is not decided by any participant individually. 2 Only participants can know the key; nonparticipants cannot get the key through illegal means. Because of the condition 1 of participating together, it makes transport inefficient in the current mainstream protocols. They use unicast to exchange messages one by one, so it will considerably limit transmission efficiency and increase cost time spent. This study proposes a protocol based on Multiparty Quantum Secret Direct Communication (MQSDC) with multicast. In addition to satisfying the above conditions, it uses multicast to not only achieve the effect and purpose of QKA, but also to defend against internal and external attacks at the same time. In regard to resource consumption, this study involves linear growth and is more efficient than other mainstream protocols which employ exponential growth.

研究の動機と目的

• 高コストな送信ラウンド数とリソース消費量に悩まされる、従来のユニキャストベースのマルチパーティ量子鍵協議 (MQKA) プロトコルの非効率性を是正すること。
• 現在のMQKAプロトコルにおける逐次的メッセージ交換の制限を克服するため、全参加者が同時に鍵の寄与を行うことができるマルチキャスト通信モデルを導入すること。
• すべての参加者が鍵生成に能動的に貢献することを保証し、QKAの核となる条件（特定の参加者が最終鍵を事前に決定できないこと）を満たすこと。
• チャネルチェックとエンタングルメントに基づく検証により、外部の盗聴と内部攻撃の両方に対して無条件の安全性を達成すること。
• 最先端のユニキャストベースMQKAプロトコルと比較して、送信効率、量子ビット使用量、遅延の面で優れた性能を示すこと。

提案手法

• 古典的鍵情報の符号化と送信に、3量子ビットのGreenberger-Horne-Zeilinger (GHZ) 状態をエンタングルドリソースとして使用する。
• 鍵生成者が全参加者に同時に操作をブロードキャストするマルチキャスト通信モデルを採用し、送信ラウンド数を削減する。
• 各参加者は、自身の希望する鍵ビットに応じて、自らの量子ビットに対してユニタリ操作を実行し、その後、全シーケンスをマルチキャスト経由で鍵生成者に送信する。
• チャネルチェックメカニズムとして、各送信ごとに10個のランダムに選択された量子ビットを用い、Z基底とX基底での測定結果を比較することで盗聴を検出する。
• 最終的な鍵は、全参加者の操作を組み合わせる式により生成され、集団的貢献を保証するとともに、個人による鍵の事前決定を防止する。
• 外部の盗聴（測定基底の比較による分析）および内部攻撃（例：不正な参加者が操作を改ざん）の両方に対して、測定基底の不一致を検出することでセキュリティを検証する。

実験結果

リサーチクエスチョン

• RQ1 既存のユニキャストベースMQKAプロトコルと比較して、マルチキャストベースのMQKAプロトコルは送信ラウンド数とリソース消費量を削減できるか？
• RQ2 提案されたプロトコルは、外部の盗聴と内部攻撃の両方に対してセキュリティを維持しつつ、全参加者が最終鍵に貢献するか？
• RQ3 提案されたプロトコルは、量子ビット使用量、送信遅延、送信回数の観点から、既存のMQKAプロトコルと定量的にどのように比較できるか？
• RQ4 プロトコルは指数的増加ではなく線形リソーススケーリングを達成できるか？これにより、大規模なマルチパーティ鍵協議における効率性が向上するか？
• RQ5 GHZ状態とマルチキャストを用いて、全参加者が同時に鍵の寄与を送信できるか？その際、セキュリティや正しさを損なわないか？

主な発見

• 提案されたプロトコルは、N名の参加者に対して送信回数を (N−1)×2 にまで削減し、ShiとZhong [9] や Sunら [16] のユニキャストプロトコル（N回の送信を要する）と比較して顕著に少ない。
• チャネルチェックに必要な量子ビット数は、(N−1)×2×10 = 40(N−1) にとどまり、Sunら [17] のプロトコル（⌈(N−1)/2⌉×2×N×4×10 個の量子ビットを要する）と比較して顕著に少ない。
• 送信遅延は2ビット鍵協議において4時間単位にまで最小化され、ShiとZhong [9]（N時間単位）や Shuklaら [15]（2N時間単位）のプロトコルを上回る性能を示す。
• 本プロトコルは、量子ビット数と送信回数の両面で線形リソース成長を達成しており、一部の既存プロトコルが示す指数的増加とは異なり、大規模Nにおけるスケーラビリティに優れる。
• セキュリティ解析により、外部の盗聴者および内部の敵対者（例：不正な参加者）が、チャネルチェック用量子ビットの基底不一致を介して検出可能であることが確認された。
• 本プロトコルはQKAの両方の核心的条件を満たしている：集団的鍵生成と不正アクセスに対する耐性があり、全参加者がユニタリ操作を介して能動的に貢献している。