[論文レビュー] Optical realisation of Quantum Digital Signatures without quantum memory

Robert J. Collins, Ross Donaldson+6 more|arXiv (Cornell University)|Nov 22, 2013

Quantum Information and Cryptography被引用数 1

ひとこと要約

この論文は、量子メモリを必要とせず、標準的な線形光学素子と光検出器を用いて、量子デジタル署名（QDS）の実用的実装を初めて達成した。量子状態消去測定を用いることで、非正交状態が完全に区別できないという基本的な量子力学的原理に裏打ちされ、情報理論的セキュリティを達成する。これにより、実現可能でメモリを要しないQDSプロトコルが実現される。

ABSTRACT

Digital signatures are widely used to provide security for electronic communications, for example in financial transactions and electronic mail. Currently used classical digital signature schemes, however, only offer security relying on unproven computational assumptions. In contrast, quantum digital signatures (QDS) offer information-theoretic security based on laws of quantum mechanics (e.g. Gottesman and Chuang 2001). Here, security against forging relies on the impossibility of perfectly distinguishing between non-orthogonal quantum states. A serious drawback of previous QDS schemes is however that they require long-term quantum memory, making them unfeasible in practice. We present the first realisation of a scheme (Dunjko et al 2013) that does not need quantum memory, and which also uses only standard linear optical components and photodetectors. To achieve this, the recipients measure the distributed quantum signature states using a new type of quantum measurement, quantum state elimination (e.g. Barnett 2009, Bandyopadhyay et al 2013). This significantly advances QDS as a quantum technology with potential for real applications.

研究の動機と目的

• 長期間の量子メモリを必要とする従来の量子デジタル署名方式の現実的でない点を克服すること。
• 標準的な光学部品と光検出器のみを用いる量子デジタル署名プロトコルの開発。
• 計算的仮定ではなく、量子力学に基づく情報理論的セキュリティをデジタル署名に実現すること。
• 量子状態消去測定を用いた量子デジタル署名の実装を実証すること。
• 量子メモリの必要性を排除することで、量子デジタル署名を実用的応用にまで前進させること。

提案手法

• プロトコルは、ビームスプリッターや位相シフトャーなどの線形光学素子を用いて、複数の受信者に量子署名状態を配布する。
• 量子状態を保存するのではなく、受信者は署名の真正性を検証するために量子状態消去測定を実行する。
• 非正交量子状態が完全に区別できないという事実を活用し、量子状態消去を用いて誤った状態を確率的に除外する。
• 非正交状態には非ゼロの重なりがあるため、完全な区別が不可能であるという、量子力学の基本的原理に依拠する。
• 線形光学変換後の出力状態を光検出器で測定し、測定結果を古典的後処理で扱う。
• 量子測定の固有の制限により、計算的に無限大の能力を持つ攻撃者ですら偽造を防げるという点で、セキュリティを確保する。

実験結果

リサーチクエスチョン

• RQ1 長期間の量子メモリを必要とせずに、量子デジタル署名を実装できるか？
• RQ2 線形光学および標準的な光検出器のみを用いて、情報理論的セキュリティを達成できるか？
• RQ3 量子状態消去測定がQDSプロトコルにおける量子メモリの代替として機能し、セキュリティを保持できるか？
• RQ4 標準的な光学部品を用いたメモリフリーQDS実装の実用的限界と実現可能性は何か？
• RQ5 この方式のセキュリティは、非正交状態の区別可能性という量子力学的原理にどのように依存しているか？

主な発見

• 提案された方式は、量子メモリを必要とせず、実用的に実現可能であることを示した。
• 量子状態消去測定の使用により、確率的な状態除外を活用して、署名状態の安全な検証が可能になった。
• 計算的仮定ではなく、量子力学の法則に基づく情報理論的セキュリティを達成した。
• 標準的な線形光学素子と光検出器のみを必要としており、ハードウェアの複雑さが著しく低減された。
• この方式は、現在の光学技術で量子デジタル署名を実現可能であることを示し、実用的応用への道筋を前進させた。
• プロトコルのセキュリティは、非正交量子状態を完全に区別できないという、量子力学的制限に根ざしている。