[論文レビュー] Semi-quantum private comparison protocol under an almost-dishonest third party

Wen-Han Chou, Tzonelih Hwang+1 more|arXiv (Cornell University)|Jul 27, 2016

Quantum Information and Cryptography参考文献 26被引用数 35

ひとこと要約

本論文は、完全に不誠実ではない（すなわち、わずかに協力から逸脱する可能性はあるが、完全に共謀しない）第三者に対して、2名の古典的ユーザーが秘密のデータを安全に比較できる半量子プライベート比較プロトコルを提案する。このプロトコルは、量子状態と測定基底を活用してプライバシーを保証し、代表的な攻撃（参加者攻撃および参加者制御攻撃）に対して耐性があることが安全分析で確認されており、第三者に対する信頼要件を緩和した状況下での実用的半量子セキュア比較への重要な一歩を示している。

ABSTRACT

This study presents the first semi-quantum private comparison protocol under an almost-dishonest third party. The proposed protocol allows two classical participants to compare their secret information without compromising it's privacy. The security analyses indicate that the protocol is free from several well-known attacks.

研究の動機と目的

• 2名の古典的ユーザーが、互いに秘密のデータを明かさずに、また、悪意ある可能性のある第三者に対しても安全にそのデータを比較できるようにすること。
• 第三者が不誠実に振る舞う可能性はあるが、完全に共謀しない状況下で、既存のプロトコルに見られるセキュリティ上の制限を是正すること。
• 第三者がプロトコルのルールからわずかに逸脱しても、プライバシーや整合性が保たれるプロトコルを設計すること。
• 参加者が最小限の量子能力で利用可能な実用的な解決策を提供すること。
• 完全に誠実な第三者という仮定を緩和することで、半量子プロトコルに対する信頼性を高めること。

提案手法

• 第三者（TP）がBell状態を準備し、測定することで比較プロセスを支援する。
• 古典的ユーザーは、自身の秘密値に応じて、特定の基底（例えば計算基底またはハダマード基底）でキュービットを準備・測定する。
• TPは、2名のユーザーから送られたキュービットに対してBell状態測定を行い、測定結果を公開する。
• EavesdroppingやTPの不正行為を検出するために、一部のキュービットを用いた検証ステップをプロトコルに組み込む。
• 量子の不辺別性と測定基底の検証を用いてセキュリティを確保する。
• 参加者攻撃およびTP攻撃（TPがユーザーの秘密を盗もうとする攻撃を含む）に対して耐性を持つようにプロトコルを設計する。

実験結果

リサーチクエスチョン

• RQ1 完全に不誠実ではない第三者に対しても安全である半量子プライベート比較プロトコルを構築できるか？
• RQ2 潜在的に逸脱する可能性のある第三者に依存しながら、古典的ユーザーが秘密のデータを明かさずに比較できるか？
• RQ3 参加者が完全に量子能力を持たない状況下でも、第三者の不正行為を検出・防止するためのメカニズムは何か？
• RQ4 プロトコルは、参加者攻撃および第三者攻撃の両方に対してどのようにプライバシーを保証するか？
• RQ5 第三者の逸脱がプロトコルの正しさとセキュリティに及ぼす影響は何か？

主な発見

• プロトコルは、2名の古典的ユーザーが、互いに秘密を明かさず、第三者に対してもそのデータを漏らさずに、秘密のデータを比較できることを実証した。
• セキュリティ分析により、参加者攻撃（参加者制御攻撃を含む）に対してプロトコルが安全であることが確認された。
• 第三者がプロトコルからわずかに逸脱しても、プロトコルは安全に保たれる。ただし、1名のユーザーと完全に共謀しない限りである。
• Bell状態測定と基底検証の活用により、第三者による盗聴や不正行為の試みをユーザーが検出できる。
• 最小限の量子操作でプライバシーや正しさを達成しており、近い将来の量子応用に適している。
• 本プロトコルは、ほぼ不誠実な第三者モデル下での半量子プライベート比較を初めて取り扱ったものであり、実用的セキュアマルチパーティ計算の範囲を拡張した。