[論文レビュー] Experimental implementation of secure anonymous protocols on an eight-user quantum network

Zixin Huang, Siddarth Koduru Joshi+13 more|arXiv (Cornell University)|Nov 18, 2020

Quantum Information and Cryptography参考文献 2被引用数 4

ひとこと要約

本論文は、8ユーザーの都市内量子ネットワークを用いて、偏光もつれ光子対を用い、QKDから得られる事前共有秘密鍵を活用することで、情報理論的に安全な匿名プロトコル（匿名ブロードキャスト、ボイコット、お知らせ、衝突検出、プライベートメッセージ送信）を初めて実験的に実装した。これらのプロトコルは、最大n−2人のユーザーが不正である場合でも送信者の匿名性を保証し、最小限の古典的通信を伴い、QKDから得た事前共有秘密鍵を用いることで実現され、点対点の鍵配布を超えた実用的なプライバシー保護型量子ネットワークへの大きな一歩を示している。

ABSTRACT

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden from an adversary. Here we experimentally demonstrate 5 information-theoretically secure anonymity protocols on an 8 user city-wide quantum network using polarisation-entangled photon pairs. At the heart of these protocols is anonymous broadcasting, which is a cryptographic primitive that allows one user to reveal one bit of information while keeping her identity anonymous. For a network of $n$ users, the protocols retain anonymity for the sender, given less than $n-2$ users are dishonest. This is one of the earliest implementations of genuine multi-user cryptographic protocols beyond standard QKD. Our anonymous protocols enhance the functionality of any fully-connected Quantum Key Distribution network without trusted nodes.

研究の動機と目的

• 実世界の量子ネットワークにおいて、機密性を超えたプライバシーを確保する実用的で情報理論的に安全な匿名通信プロトコルを実装すること。
• 信頼できるノードを一切用いずに、完全に接続された量子ネットワークで匿名性を実現できることを示すこと。これには、ペアワイズもつれとQKDによって生成された鍵のみを用いる。
• 標準的なQKDを超えて、匿名ブロードキャストやボイコットといった基本的機能を提供することで、秘密投票やプライベートメッセージングなどの応用に不可欠な機能を実現すること。
• 誤り耐性と古典的通信のオーバーヘッドを考慮した現実的なネットワーク環境下でも、匿名プロトコルのスケーラビリティと耐障害性を検証すること。
• 将来的な匿名ネットワーク制御プレーンや、量子インターネットアーキテクチャにおける分散型プライバシー保護型アプリケーションの基盤を構築すること。

提案手法

• ネットワークは、都市内量子ネットワークテストベッドを通じて偏光もつれ光子対を配布し、QKDを用いて8ユーザー間のすべてのペアに事前共有秘密鍵を確立する。
• 匿名ブロードキャストがコアプリミティブとして実装され、1人のユーザーが1ビットを送信する際、送信者が特定されない状態を維持する。送信者の匿名性は、n−2人未満のユーザーが不正である限り保たれる。
• すべての操作は、共有秘密鍵とBroadbentとTapp（2007）のパリティ演算に基づく、認証されたチャネルを介した古典的通信によって実現される。
• 衝突検出およびお知らせプロトコルは、繰り返し匿名ブロードキャストを用いて構築され、鍵の消費と調整のため、オーバーヘッドはO(n²)に比例する。
• プライベートメッセージ送信は、匿名チャネル上でワンタイムパッド方式を用いて符号化され、ユーザー間で任意長の安全なメッセージ交換を可能にする。
• 誤り耐性は、誤り検出および再送メカニズムを組み込むことで達成され、理論的分析により、鍵の誤りにも耐性があることが示されている（付録Dを参照）。

実験結果

リサーチクエスチョン

• RQ1 信頼できるノードを一切用いずに、多ユーザー量子ネットワーク上で情報理論的に安全な匿名通信を実験的に実現できるか？
• RQ2 ペアワイズもつれとQKD由来の鍵のみを用いて、匿名ブロードキャストを効率的に実装する方法は何か？
• RQ3 ボイコット、お知らせ、衝突検出といった匿名プロトコルを実装する際の、古典的通信および鍵の消費オーバーヘッドはどの程度か？
• RQ4 認証および符号化に使用される秘密鍵に誤りが生じた場合、これらのプロトコルはどの程度耐性を示すか？
• RQ5 匿名プロトコルを組み合わせることで、秘密投票や匿名メッセージングといった複雑なプライバシー保護型アプリケーションを実現できるか？

主な発見

• 匿名ブロードキャストプロトコルは、量子ネットワークの最小鍵レートと同等のスループットを達成し、最終的なパリティをアナウンスするにとどまる最小限の古典的通信オーバーヘッドで実現された。
• ボイコットおよびお知らせプロトコルは、それぞれ最大nβラウンドの匿名ブロードキャストを要し、βは鍵の検証に必要なラウンド数である。ネットワークサイズに応じて効率的にスケーリングされる。
• 衝突検出プロトコルは、ペアワイズの調整が必要なためO(n²)の秘密ビットを消費するが、十分な鍵長があれば、レートを1に限りなく近づける最適化が可能である。
• プライベートメッセージ送信プロトコルは、匿名チャネル上でワンタイムパッド暗号化を用いることで、ユーザー間で安全かつ任意長のメッセージ交換を可能にし、情報理論的に安全であることが保証された。
• これらのプロトコルは、秘密鍵の誤りに対しても耐性を示し、理論的分析により現実的な誤り条件下でも耐障害性が確認された（付録Dを参照）。
• 本実験は、実際の量子ネットワーク上で、点対点QKDを超える非自明な多ユーザー暗号プロトコルを初めて実装した例の一つであり、プライバシー保護型量子通信の実現可能性を示した。