論文の概要: Non-interactive XOR quantum oblivious transfer: optimal protocols and
their experimental implementations
- arxiv url: http://arxiv.org/abs/2209.11300v1
- Date: Thu, 22 Sep 2022 20:28:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 17:38:51.776363
- Title: Non-interactive XOR quantum oblivious transfer: optimal protocols and
their experimental implementations
- Title(参考訳): 非相互作用型xor量子斜め移動:最適プロトコルとその実験的実装
- Authors: Lara Stroh, Nikola Horov\'a, Robert St\'arek, Ittoop V. Puthoor,
Michal Mi\v{c}uda, Miloslav Du\v{s}ek, and Erika Andersson
- Abstract要約: Oblivious Transfer (OT) は重要な暗号プリミティブである。
古典的プロトコルよりも優れた最適プロトコルを提案する。
逆プロトコルと逆プロトコルの両方を光学的に実装し、逆プロトコルを実装するのが簡単であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Oblivious transfer (OT) is an important cryptographic primitive. Any
multi-party computation can be realised with OT as building block. XOR
oblivious transfer (XOT) is a variant where the sender Alice has two bits, and
a receiver Bob obtains either the first bit, the second bit, or their XOR. Bob
should not learn anything more than this, and Alice should not learn what Bob
has learnt. Perfect quantum OT with information-theoretic security is known to
be impossible. We determine the smallest possible cheating probabilities for
unrestricted dishonest parties in non-interactive quantum XOT protocols using
symmetric pure states, and present an optimal protocol, which outperforms
classical protocols. We also "reverse" this protocol, so that Bob becomes
sender of a quantum state and Alice the receiver who measures it, while still
implementing oblivious transfer from Alice to Bob. Cheating probabilities for
both parties stay the same as for the unreversed protocol. We optically
implemented both the unreversed and the reversed protocols, and cheating
strategies, noting that the reversed protocol is easier to implement.
- Abstract(参考訳): Oblivious Transfer (OT) は重要な暗号プリミティブである。
マルチパーティ計算は、OTをビルディングブロックとして実現することができる。
XORoblivious Transfer (XOT) は送信側 Alice が2ビットを持つ変種であり、受信側 Bob が第1ビット、第2ビット、またはその XOR を取得する。
ボブはそれ以上学ぶべきではないし、アリスはボブが学んだことを学ぶべきではない。
情報理論セキュリティを備えた完全な量子OTは不可能であることが知られている。
対称的純粋状態を用いた非相互作用量子xotプロトコルにおける非拘束的不正当事者に対する最小の不正確率を判定し、古典的プロトコルを上回る最適なプロトコルを提案する。
また、Bobが量子状態の送信者になり、Aliceがそれを計測する受信機になるように、AliceからBobへの不愉快な転送を実装しながら、このプロトコルを"逆"する。
双方の確率は、逆のプロトコルと同じです。
我々は,逆プロトコルと逆プロトコルの両方を光学的に実装し,逆プロトコルの実装が容易であることを指摘した。
関連論文リスト
- Incomplete quantum oblivious transfer with perfect one-sided security [0.0]
我々は、送信者が受信機に2ビットの情報を送信する2つの不愉快な転送のうち1つを考える。
私たちは最低限の不正確率を見つけることを目指している。
非対話型量子プロトコルは非対話型古典的プロトコルよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-09-26T06:35:36Z) - 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) - Identifying the value of a random variable unambiguously: Quantum versus classical approaches [44.99833362998488]
量子リソースは、古典的なリソースよりも有利である。
我々は、Refereeが仲介し、AliceとBobの間でプレイするゲームに基づいてそのようなタスクを構築する。
アリスが古典的情報を限られた量送った場合、ゲームに勝つには「古典的情報の限られた量」の量子アナログが十分であるのに対し、ゲームは勝てないことを示す。
論文 参考訳(メタデータ) (2022-11-16T20:28:49Z) - 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) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳(メタデータ) (2020-07-07T09:19:49Z) - A device-independent protocol for XOR oblivious transfer [0.0]
Oblivious TransferはAliceが2ビットを持つ暗号プリミティブであり、Bobはその機能のいくつかを学びたがっている。
この研究では、XORオブリビラス転送のための完全なデバイス非依存の量子プロトコルを提供する。
論文 参考訳(メタデータ) (2020-06-11T17:59:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。