Fugu-MT 論文翻訳(概要): A constant lower bound for any quantum protocol for secure function evaluation

論文の概要: A constant lower bound for any quantum protocol for secure function evaluation

arxiv url: http://arxiv.org/abs/2203.08268v1
Date: Tue, 15 Mar 2022 21:40:48 GMT
ステータス: 処理完了
システム内更新日: 2023-02-22 01:03:44.506013
Title: A constant lower bound for any quantum protocol for secure function evaluation
Title（参考訳）: セキュア関数評価のための任意の量子プロトコルに対する定数下界
Authors: Sarah Osborn and Jamie Sikora
Abstract要約: 量子プロトコルでさえ、完璧(あるいはほぼ完璧)なセキュリティは不可能であることを示す。一定の下界は、量子プロトコルのセキュリティを任意に増幅できないことを暗示しているため、実際的な関心事である。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near perfect) security is impossible, even for quantum protocols. We generalize this no-go result by exhibiting a constant lower bound on the cheating probabilities for any quantum protocol for secure function evaluation, and present many applications from oblivious transfer to the millionaire's problem. Constant lower bounds are of practical interest since they imply the impossibility to arbitrarily amplify the security of quantum protocols by any means.
Abstract（参考訳）: セキュア関数評価(Secure function evaluation)は、Bob が Alice と自身の入力の関数を計算し、両者が入力を他者からプライベートにすることを望んでいる2つの暗号プリミティブである。完全な(あるいはほぼ完璧な)セキュリティは、量子プロトコルでさえ不可能であることが証明されている。我々は, 量子プロトコルの不正確率を一定に低く抑えることで, このNo-go結果を一般化し, 万万長者の問題への暗黙の移行から多くの応用を提示する。一定の下限は、任意の方法で量子プロトコルのセキュリティを任意に増幅することができないことを暗示するため、実用的関心がある。

関連論文リスト

Incomplete quantum oblivious transfer with perfect one-sided security [0.0]
我々は、送信者が受信機に2ビットの情報を送信する2つの不愉快な転送のうち1つを考える。私たちは最低限の不正確率を見つけることを目指している。非対話型量子プロトコルは非対話型古典的プロトコルよりも優れていることを示す。
論文参考訳（メタデータ） (2024-09-26T06:35:36Z)
Insecurity of Quantum Two-Party Computation with Applications to Cheat-Sensitive Protocols and Oblivious Transfer Reductions [0.0]
我々は、不正な当事者が不正行為をすることができるが、検出されるリスクがある、不正に敏感なOTの可能性を厳格に確立する。セキュアな関数評価に必要なプリミティブのエントロピー境界を提供する。我々の結果は、特に有限個のプリミティブ間の変換と任意の誤差に対して成り立つ。
論文参考訳（メタデータ） (2024-05-20T15:39:30Z)
Probabilistic versions of Quantum Private Queries [0.7252027234425332]
我々は、Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの非決定論的バージョンを2つ定義する。このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。
論文参考訳（メタデータ） (2024-01-11T09:04:13Z)
Quantum Universally Composable Oblivious Linear Evaluation [1.1060425537315088]
本稿では, 量子オブリバスト転送に依存しない線形評価のための量子プロトコルを提案する。我々のプロトコルは高次元量子状態を用いて、素数次元と素数次元のガロア場上の f (x) を鮮明に計算する。量子ユニバーサルコンポーザビリティの枠組みにおいて,静的なセキュリティを持つプロトコルを実証する。
論文参考訳（メタデータ） (2022-04-29T15:55:35Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
Geometry of Banach spaces: a new route towards Position Based Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文参考訳（メタデータ） (2021-03-30T13:55:11Z)
Delegating Multi-Party Quantum Computations vs. Dishonest Majority in Two Quantum Rounds [0.0]
マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
論文参考訳（メタデータ） (2021-02-25T15:58:09Z)
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文参考訳（メタデータ） (2020-12-30T18:03:56Z)
Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文参考訳（メタデータ） (2020-10-15T17:55:31Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)
Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文参考訳（メタデータ） (2020-07-07T09:19:49Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。