論文の概要: Incomplete quantum oblivious transfer with perfect one-sided security
- arxiv url: http://arxiv.org/abs/2409.17571v1
- Date: Thu, 26 Sep 2024 06:35:36 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-28 22:46:14.778830
- Title: Incomplete quantum oblivious transfer with perfect one-sided security
- Title（参考訳）: 完全片側セキュリティをもつ不完全量子可逆移動
- Authors: David Reichmuth, Ittoop Vergheese Puthoor, Petros Wallden, Erika Andersson,
- Abstract要約: 我々は、送信者が受信機に2ビットの情報を送信する2つの不愉快な転送のうち1つを考える。
私たちは最低限の不正確率を見つけることを目指している。
非対話型量子プロトコルは非対話型古典的プロトコルよりも優れていることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Oblivious transfer is a fundamental cryptographic primitive which is useful for secure multiparty computation. There are several variants of oblivious transfer. We consider 1 out of 2 oblivious transfer, where a sender sends two bits of information to a receiver. The receiver only receives one of the two bits, while the sender does not know which bit the receiver has received. Perfect quantum oblivious transfer with information theoretic security is known to be impossible. We aim to find the lowest possible cheating probabilities. Bounds on cheating probabilities have been investigated for complete protocols, where if both parties follow the protocol, the bit value obtained by the receiver matches the sender bit value. We instead investigate incomplete protocols, where the receiver obtains an incorrect bit value with probability pf. We present optimal non interactive protocols where Alice bit values are encoded in four symmetric pure quantum states, and where she cannot cheat better than with a random guess. We find the protocols such that for a given pf, Bob cheating probability pr is as low as possible, and vice versa. Furthermore, we show that non-interactive quantum protocols can outperform non-interactive classical protocols, and give a lower bound on Bob cheating probability in interactive quantum protocols. Importantly for optical implementations, our protocols do not require entanglement nor quantum memory.
- Abstract（参考訳）: Oblivious Transferは、セキュアなマルチパーティ計算に有用な基本的な暗号プリミティブである。
可逆転移にはいくつかの変種がある。
我々は、送信者が受信機に2ビットの情報を送信する2つの不愉快な転送のうち1つを考える。
受信機は2つのビットのうち1つしか受信しないが、送信機は受信機が受信したビットを知らない。
情報理論のセキュリティを備えた完全な量子オブザーバー転送は不可能であることが知られている。
私たちは最低限の不正確率を見つけることを目指している。
このプロトコルに従えば、受信側が取得したビット値は送信側ビット値と一致する。
代わりに、受信機が確率pfの誤りビット値を取得する不完全プロトコルを調査する。
我々は,Aliceビットの値を4つの対称純粋量子状態に符号化し,ランダムな推測よりもうまく不正にできない最適非対話プロトコルを提案する。
与えられた pf に対して、Bob が確率 pr を騙す確率は可能な限り低く、その逆であるようなプロトコルが見つかる。
さらに,非対話型量子プロトコルは非対話型古典的プロトコルよりも優れており,対話型量子プロトコルにおけるBobの不正な確率が低いことを示す。
重要な実装として、我々のプロトコルは絡み合いや量子メモリを必要としない。
関連論文リスト
- Insecurity of Quantum Two-Party Computation with Applications to Cheat-Sensitive Protocols and Oblivious Transfer Reductions [0.0]
我々は、不正な当事者が不正行為をすることができるが、検出されるリスクがある、不正に敏感なOTの可能性を厳格に確立する。
セキュアな関数評価に必要なプリミティブのエントロピー境界を提供する。
我々の結果は、特に有限個のプリミティブ間の変換と任意の誤差に対して成り立つ。
論文 参考訳（メタデータ） (2024-05-20T15:39:30Z) - Quantum Rabin oblivious transfer using two pure states [0.0]
控えめな転送では、送信側Aliceはビットを保持し、受信側Bobはビットを取得するか、確率$p_?$で情報を取得する。
本稿では,2つの純状態を用いた量子ラビンオブリバスト転送プロトコルについて検討する。送信側と受信側で異なる不正シナリオを探索し,各ケースにおいて最適な不正確率を決定する。
論文 参考訳（メタデータ） (2024-05-07T16:54:16Z) - Quantum advantage in a unified scenario and secure detection of
resources [55.2480439325792]
我々は、量子優位性を持つ異なるアプローチを研究するために単一のタスクを考える。
我々は、キュービット通信の全体プロセスにおける最適成功確率が、cbit通信のそれよりも高いことを示す。
論文 参考訳（メタデータ） (2023-09-22T23:06:20Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳（メタデータ） (2023-01-24T14:17:07Z) - Two-Server Oblivious Transfer for Quantum Messages [71.78056556634196]
本稿では,量子メッセージのための2サーバ・オブザーバ・トランスファープロトコルを提案する。
公開転送は、量子ネットワーク上の量子情報処理のための暗号プリミティブタスクであると考えられている。
論文 参考訳（メタデータ） (2022-11-07T05:12:24Z) - Non-interactive XOR quantum oblivious transfer: optimal protocols and
their experimental implementations [0.0]
Oblivious Transfer (OT) は重要な暗号プリミティブである。
古典的プロトコルよりも優れた最適プロトコルを提案する。
逆プロトコルと逆プロトコルの両方を光学的に実装し、逆プロトコルを実装するのが簡単であることを示す。
論文 参考訳（メタデータ） (2022-09-22T20:28:39Z) - A constant lower bound for any quantum protocol for secure function
evaluation [0.0]
量子プロトコルでさえ、完璧(あるいはほぼ完璧)なセキュリティは不可能であることを示す。
一定の下界は、量子プロトコルのセキュリティを任意に増幅できないことを暗示しているため、実際的な関心事である。
論文 参考訳（メタデータ） (2022-03-15T21:40:48Z) - Quantum cryptography with classical communication: parallel remote state
preparation for copy-protection, verification, and more [125.99533416395765]
多くの暗号プリミティブは双方向のプロトコルであり、一方のパーティであるBobは完全な量子計算能力を持ち、もう一方のパーティであるAliceはランダムなBB84状態を送信するためにのみ必要である。
我々は、Bob が LWE 問題を効率的に解くことができないと仮定して、Alice が完全に古典的なプロトコルにどのように変換できるかを示す。
これは、(古典)アリスと(量子)ボブの間の全ての通信は古典的であるが、両者が古典的であれば不可能な暗号プリミティブを使用することができることを意味する。
論文 参考訳（メタデータ） (2022-01-31T18:56:31Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳（メタデータ） (2021-09-26T07:29:54Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳（メタデータ） (2020-10-15T17:55:31Z) - Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and
its experimental implementation [0.0]
半ランダム量子オブリバスト移動の研究のための理論的枠組みを導入する。
次に、不正行為の限界を導出するためにそれを使用します。
半ランダムプロトコルでは,最小到達確率の2/3以下の値が直接導出可能であることを示す。
論文 参考訳（メタデータ） (2020-07-09T11:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。