論文の概要: Non-interactive XOR quantum oblivious transfer: optimal protocols and
their experimental implementations
- arxiv url: http://arxiv.org/abs/2209.11300v2
- Date: Thu, 11 May 2023 18:00:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-15 16:23:01.737936
- 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への不愉快な転送を実装しながら、このプロトコルを"逆"する。
双方の確率は、逆のプロトコルと同じです。
我々は,逆プロトコルと逆プロトコルの両方を光学的に実装し,逆プロトコルの実装が容易であることを指摘した。
関連論文リスト
- Quantum advantage in a unified scenario and secure detection of
resources [55.2480439325792]
我々は、量子優位性を持つ異なるアプローチを研究するために単一のタスクを考える。
我々は、キュービット通信の全体プロセスにおける最適成功確率が、cbit通信のそれよりも高いことを示す。
論文 参考訳(メタデータ) (2023-09-22T23:06:20Z) - Quantum vs classical: identifying the value of a random variable
unambiguously [68.8204255655161]
量子資源は古典的資源よりも有利である。
我々は,Referee,Alice,Bobのプレイする三部作ゲームに基づいて,そのようなタスクを構築する。
アリスが古典情報を限られた量送った場合、ゲームに勝つには「古典情報の限られた量」の量子アナログが十分であるのに対し、ゲームは勝てないことを示す。
論文 参考訳(メタデータ) (2022-11-16T20:28:49Z) - Two quantum algorithms for communication between spacelike separated
locations [0.7614628596146599]
我々は、アシラ量子ビットを用いた高次元ヒルベルト空間における状態判別によって超光通信が可能であると論じる。
本稿では,AliceとBobの2人の観測者間の通信のための状態判別による2つの量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-09-16T06:54:22Z) - 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) - Counterfactual Concealed Telecomputation [22.577469136318836]
分散ブラインド量子計算プロトコルを考案し、普遍的な2ビット制御ユニタリ演算を行う。
このプロトコルは一般的な入力状態に対して有効であり、シングルキュービットのユニタリテレポーテーションはCCTの特別な場合である。
AliceとBobの初期合成状態がベル型状態である場合、プロトコルは単純化された回路実装で決定的になる。
論文 参考訳(メタデータ) (2020-12-09T10:07:58Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。