[論文レビュー] A simple quantum oblivious transfer protocol

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

Quantum Information and Cryptography被引用数 3

ひとこと要約

この論文は、2つのエンタングルド粒子のみを用いるシンプルで効率的な量子オーナスリスン転送プロトコルを提案する。アリスは水平または垂直方向のスピンを有する2つの粒子を送信する。受信者が粒子を無限に長く保持できないという条件下では、計算能力に制限のない攻撃者に対しても完全に安全であり、従来の手法に比べて特定の測定基準に依存しなくなり、リソース要件が数万からわずか2つの粒子にまで削減された。

ABSTRACT

A simple and efficient protocol for quantum oblivious transfer is proposed. The protocol can easily be implemented with present technology and is secure against cheaters with unlimited computing power provided the receiver does not have the technology to store the particles for an arbitrarily long period of time. The proposed protocol is a significant improvement over the previous protocols. Unlike the protocol of Crépeau and Kilian which is secure if only if the spin of the particle is measured along the $x$ or the $y$ axis, the present protocol is perfectly secure no matter along which axes the spin of the particles are measured, and unlike the protocol of Bennett et al. which requires tens of thousand of particles, the present protocol requires only two particles.

研究の動機と目的

• リソース要件を最小限に抑えることにより、シンプルで効率的な量子オーナスリスン転送プロトコルを設計すること。
• 受信者がどの測定基準を選んでも、完全なセキュリティを達成すること。
• 従来のプロトコルが数万の粒子を必要とするのに対し、大きな数の粒子を必要としないようにすること。
• 受信者が量子粒子を任意に長い時間保持できないという制約のもとでセキュリティを保証すること。
• 以前のプロトコルよりも明確で頑健なセキュリティ証明を実現すること。

提案手法

• プロトコルは、スピンが水平または垂直方向を向いたベル状態に準備された2つのエンタングルド粒子を用いる。
• アリスは2つの粒子を準備し、送信することで、事前に定義された軸に沿ったスピン状態に古典ビットを符号化する。
• ボブは、ランダムに選ばれた基準に沿って各粒子のスピンを測定し、その結果を得る。
• プロトコルの構造は、以前のOT方式に類似しているが、多数の粒子ではなく、わずか2つの粒子のみを用いるという点で簡略化されている。
• セキュリティは、受信者が粒子を長期間保持できないという仮定の下で証明されており、遅延測定攻撃を防ぐ。
• 攻撃者が測定基準にかかわらず不可能である条件を明確にすることで、セキュリティ分析が強化されている。

実験結果

リサーチクエスチョン

• RQ1 2つのエンタングルド粒子のみを用いても、強力なセキュリティを維持できる量子オーナスリスン転送プロトコルを構築できるか？
• RQ2 受信者がどの測定基準を選んでも、完全なセキュリティを達成することは可能か？
• RQ3 従来のプロトコルが数千の粒子を必要とするのに対し、量子OTのリソース効率をどのように向上させられるか？
• RQ4 無制限の攻撃者に対してセキュリティを保つために必要な最小限の物理的仮定は何か？
• RQ5 複雑さを増さずに、セキュリティ証明をより明確で頑健なものにできるか？

主な発見

• プロトコルは2つのエンタングルド粒子のみを要し、従来のプロトコルと比較してリソースのオーバーヘッドが顕著に削減された。
• 受信者がどの測定基準を使用してもセキュリティが維持される。これは、従来のプロトコルが特定の測定方向を必要としていたのとは対照的である。
• 受信者が粒子を無限に長く保持できない限り、計算能力に制限のない攻撃者に対してもセキュリティが保証される。
• 改訂版ではセキュリティ証明が明確化され強化され、プロトコルの頑健さに対する信頼性が向上した。
• プロトコルは現在の技術で実装可能であり、近い将来の量子通信システムに実用的である。
• プロトコルは完全なセキュリティを達成しており、受信者がアリスのビットのうち1つより多くを学ぶことはできず、アリスも受信者がどのビットを得たかを知ることができない。