[論文レビュー] A Quantum Bit Commitment Protocol Based on EPR States

M. Ardehali|ArXiv.org|May 26, 1995

Quantum Mechanics and Applications参考文献 5被引用数 4

ひとこと要約

この論文は、アインシュタイン＝ポドルスキー＝ローゼン（EPR）もつれ粒子対を用いた量子ビットコミットメントプロトコルを提案し、現在の技術で安全なコミットメントを実現する。送信者がEPR粒子を無期限に保存できない限り、計算能力に制限のない悪意ある参加者に対しても安全である。実用的で効率的な解決策であり、数十個の粒子で実現可能であるが、長期保存が可能であると脆弱になる。

ABSTRACT

A protocol for quantum bit commitment is proposed. The protocol is feasible with present technology and is secure against cheaters with unlimited computing power as long as the sender does not have the technology to store an EPR particle for an arbitrarily long period of time. The protocol is very efficient, requiring only tens of particles.

研究の動機と目的

• 計算能力に制限のない攻撃者に対しても安全な実用的な量子ビットコミットメントプロトコルの設計。
• 特に送信者のもつれ粒子の長期間保存能力を制限する現実的な物理的制約のもとでのセキュリティの確保。
• 既存の量子技術で実装可能な、たった数十個の粒子で十分な効率性を持つプロトコルの提供。
• 送信者がEPR粒子を無期限に保存できる場合に、プロトコルのセキュリティに及ぼす影響の分析。
• もつれと情報ロックの文脈における量子コミットメントプロトコルの基礎的理解への貢献。

提案手法

• プロトコルは、送信者と受信者の間で共有されるベル状態にあるEPRもつれ粒子対を用いる。
• 送信者は、ビット値に応じた基底で自分の粒子を測定することでビットをコミットし、受信者は後から自分の粒子を測定する。
• プロトコルはもつれのモノガミー性に依存している：送信者が自分の粒子を第三の系ともつれさせると、受信者の粒子とのもつれが減少する。
• セキュリティは、EPR粒子を無期限に保存することは物理的に不可能であることに基づいている。これにより、送信者が後からコミットメントを変更できなくなる。
• プロトコルは効率的であり、1つのビットコミットメントに数十個のEPRペアで十分である。
• プロトコルは、受信者が誠実であるが送信者が不正を働く可能性がある、あるいは逆に送信者が誠実で受信者が不正を働く可能性があるという仮定のもとで分析されている。

実験結果

リサーチクエスチョン

• RQ1 EPR状態を用いた量子ビットコミットメントプロトコルは、計算能力に制限のない攻撃者に対しても安全に構築可能か？
• RQ2 不正な送信者がプロトコルを破るのを防ぐ物理的制限は何か？
• RQ3 安全かつ効率的なコミットメントを達成するために、どの程度のEPR粒子が必要か？
• RQ4 送信者がもつれ粒子を任意に長い時間保存できるようになった場合、プロトコルのセキュリティはどのように変化するか？
• RQ5 このプロトコルは、現在の量子技術で実装可能か？

主な発見

• 送信者がEPR粒子を任意に長い時間保存できない限り、計算能力に制限のない不正な送信者に対してもプロトコルは安全である。
• EPR粒子を無期限に保存できる不正な送信者は、自分の粒子を第三の系ともつれさせ、後から測定基底を選択することでコミットメントを変更できる。
• プロトコルはわずか数十個のEPR粒子で実現可能であり、現在の量子技術で実装可能で効率的である。
• セキュリティはもつれのモノガミー性に依存している：送信者が外部の系ともつれると、受信者の粒子とのもつれが減少する。
• 長期的な量子メモリを用いた攻撃に対して脆弱であるため、量子ビットコミットメントにおける根本的な制限が浮き彫りになる。
• 送信者が無限大の容量を持つ量子メモリにアクセスできる場合、標準的な量子暗号モデルではこのプロトコルは安全でない。