論文の概要: Impossibility of composable Oblivious Transfer in relativistic quantum
cryptography
- arxiv url: http://arxiv.org/abs/2106.11200v1
- Date: Mon, 21 Jun 2021 15:37:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-25 23:04:49.971060
- Title: Impossibility of composable Oblivious Transfer in relativistic quantum
cryptography
- Title(参考訳): 相対論的量子暗号における構成可能なOblivious転送の不可能性
- Authors: Lorenzo Laneve and Lidia del Rio
- Abstract要約: 本稿では,暗号プリミティブであるOblivious Transferについて検討する。このリソースの構成可能な構成により,任意の複数パーティの計算をセキュアに行うことができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: We study the cryptographic primitive Oblivious Transfer; a composable
construction of this resource would allow arbitrary multi-party computation to
be carried out in a secure way, i.e. to compute functions in a distributed way
while keeping inputs from different parties private. First we review a
framework that allows us to analyze composability of classical and quantum
cryptographic protocols in special relativity: Abstract Cryptography
implemented with Causal Boxes. We then (1) explore and formalize different
versions of oblivious transfer found in the literature, (2) prove that their
equivalence holds also in relativistic quantum settings, (3) show that it is
impossible to composably construct any of these versions of oblivious transfer
from only classical or quantum communication among distrusting agents in
relativistic settings, (4) prove that the impossibility also extends to
multi-party computation, and (5) provide a mutual construction between
oblivious transfer and bit commitment.
- Abstract(参考訳): このリソースを構成可能な構成によって、任意のマルチパーティ計算を安全な方法で、すなわち、異なるパーティからの入力をプライベートに保ちながら、関数を分散的に計算することが可能になります。
まず、古典的および量子的暗号プロトコルのコンポーザビリティを特殊相対性理論で分析するフレームワークをレビューする。
We then (1) explore and formalize different versions of oblivious transfer found in the literature, (2) prove that their equivalence holds also in relativistic quantum settings, (3) show that it is impossible to composably construct any of these versions of oblivious transfer from only classical or quantum communication among distrusting agents in relativistic settings, (4) prove that the impossibility also extends to multi-party computation, and (5) provide a mutual construction between oblivious transfer and bit commitment.
関連論文リスト
- Probabilistic versions of Quantum Private Queries [0.7252027234425332]
我々は、Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの非決定論的バージョンを2つ定義する。
このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。
論文 参考訳(メタデータ) (2024-01-11T09:04:13Z) - Unconditionally Secure Commitments with Quantum Auxiliary Inputs [9.09597656634436]
2つの関連する異なるモデルにおいて、量子コミットメントに関する以下の無条件の結果を示す。
我々はChailloux, Kerenidis, Rosgen (Comput. Complex. 2016)によって導入された量子補助入力のコミットメントの概念を再考する。
我々は、コモンリファレンス量子状態(CRQS)モデルと呼ばれる新しいモデルを紹介し、コミッタとレシーバは、効率的なセットアップアルゴリズムによってランダムにサンプリングされる同じ量子状態を取る。
論文 参考訳(メタデータ) (2023-11-30T13:57:30Z) - Encryption with Quantum Public Keys [1.7725414095035827]
本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。
本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
論文 参考訳(メタデータ) (2023-03-09T16:17:19Z) - A general framework for the composition of quantum homomorphic
encryption \& quantum error correction [6.85316573653194]
普遍的でクラウドベースの量子計算には、情報理論のセキュリティと量子エラー補正を備えた量子同型暗号が必須である。
我々は,量子計算における離散変数モデルと連続変数モデルの両方に適用する。
論文 参考訳(メタデータ) (2022-04-22T02:47:07Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳(メタデータ) (2022-01-17T10:41:50Z) - Genuine multipartite entanglement and quantum coherence in an
electron-positron system: Relativistic covariance [117.44028458220427]
ローレンツブースト下での真の多粒子絡みと量子コヒーレンスの両方の挙動を解析する。
これらの量子資源の与えられた組み合わせはローレンツ不変量を形成する。
論文 参考訳(メタデータ) (2021-11-26T17:22:59Z) - Stochastic approximate state conversion for entanglement and general
quantum resource theories [62.997667081978825]
量子資源理論における重要な問題は、量子状態が互いに変換される方法を決定することである。
我々は、状態遷移の忠実さと確率の両方に制限を与えます。
ポーパスク・ロールリッヒ・ボックスと等方性ボックスとの間の忠実度は局所性保存型スーパーチャネルにより増大しないことを示す。
論文 参考訳(メタデータ) (2021-11-24T17:29:43Z) - Semi-Device-Independent Certification of Causal Nonseparability with
Trusted Quantum Inputs [0.0]
注目すべきは、因果分離不能と呼ばれるいくつかの過程は、明確な因果順序とは相容れないことである。
半デバイス非依存シナリオにおける因果非分離性証明の一形態について検討する。
量子スイッチの正準例を含む因果不等式に違反できない特定の因果非分離プロセスは、非因果相関を生成することができることを示す。
論文 参考訳(メタデータ) (2021-07-22T18:14:04Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。