論文の概要: Private Set Intersection with Delegated Blind Quantum Computing

• arxiv url: http://arxiv.org/abs/2201.03496v1
• Date: Mon, 10 Jan 2022 17:53:41 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-01 19:34:59.987283
• Title: Private Set Intersection with Delegated Blind Quantum Computing
• Title（参考訳）: デリゲーテッドブラインド量子コンピューティングとプライベートセットの交差
• Authors: Michele Amoretti
• Abstract要約: 本稿では,サーバ支援型PSI問題に対して,デリゲート型ブラインド量子コンピューティングを用いて解決するプロトコルを提案する。 提案したプロトコルは、悪意のあるサーバに対して正確でセキュアで盲目である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Private set intersection is an important problem with implications in many areas, ranging from remote diagnostics to private contact discovery. In this work, we consider the case of two-party PSI in the honest-but-curious setting. We propose a protocol that solves the server-aided PSI problem using delegated blind quantum computing. More specifically, the proposed protocol allows Alice and Bob (who do not have any quantum computational resources or quantum memory) to interact with Steve (who has a quantum computer) in order for Alice and Bob to obtain set intersection such that privacy is preserved. In particular, Steve learns nothing about the clients' input, output, or desired computation. The proposed protocol is correct, secure and blind against a malicious server, and characterized by a quantum communication complexity that is linear in the input size.
• Abstract（参考訳）: プライベートセットの交差点は、遠隔診断からプライベートコンタクト発見まで、多くの領域において重要な問題である。 本研究では,二者間psiのケースを,正直だが厳密な設定で検討する。 本稿では,サーバ支援型PSIの課題を解決するためのプロトコルを提案する。 具体的には、AliceとBob(量子計算資源や量子メモリを持っていない)がSteve(量子コンピュータを持っている)と相互作用し、AliceとBobがプライバシが保存されるような集合交叉を得ることを可能にする。 特にSteveは、クライアントの入力、出力、あるいは望ましい計算について何も学ばない。 提案プロトコルは、悪意のあるサーバに対して正確でセキュアで盲目であり、入力サイズが線形である量子通信の複雑さが特徴である。

関連論文リスト

• Blind quantum machine learning with quantum bipartite correlator [13.533591812956018]
  本稿では,量子二部相関アルゴリズムに基づく新しい盲点量子機械学習プロトコルを提案する。 当社のプロトコルは、信頼できない関係者からのデータのプライバシーを維持しながら、通信オーバーヘッドを減らした。
  論文  参考訳（メタデータ） (2023-10-19T16:42:32Z)
• Quantum advantage in a unified scenario and secure detection of resources [55.2480439325792]
  我々は、量子優位性を持つ異なるアプローチを研究するために単一のタスクを考える。 我々は、キュービット通信の全体プロセスにおける最適成功確率が、cbit通信のそれよりも高いことを示す。
  論文  参考訳（メタデータ） (2023-09-22T23:06:20Z)
• Delegated variational quantum algorithms based on quantum homomorphic encryption [69.50567607858659]
  変分量子アルゴリズム(VQA)は、量子デバイス上で量子アドバンテージを達成するための最も有望な候補の1つである。 クライアントのプライベートデータは、そのような量子クラウドモデルで量子サーバにリークされる可能性がある。 量子サーバが暗号化データを計算するための新しい量子ホモモルフィック暗号(QHE)スキームが構築されている。
  論文  参考訳（メタデータ） (2023-01-25T07:00:13Z)
• Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
  本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。 本稿では,この課題に対する2サーバプロトコルを提案する。 また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
  論文  参考訳（メタデータ） (2022-11-02T09:01:33Z)
• Classical verification of quantum depth [1.8613536568358358]
  量子深さの古典的検証のための2つのプロトコルを提案する。 第1のプロトコルは、情報理論のセキュリティとほぼ最適な分離により、ターゲットマシンの深さを認証する。 第2のプロトコルは、エラーを伴う学習の量子硬度に基づいて、単一のデバイスの量子深さを認証する。
  論文  参考訳（メタデータ） (2022-05-10T03:55:24Z)
• Quantum secure dialogue with quantum encryption [0.0]
  通信者間で初期量子状態をプライベートに共有するための新しい手法を提案する。 提案プロトコルでは、EPRペアをプライベート量子鍵として使用して、走行する光子の暗号化と復号を行う。 提案プロトコルの情報理論効率は,従来の情報漏洩耐性量子対話プロトコルよりも100%近く高い。
  論文  参考訳（メタデータ） (2022-05-04T04:05: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)
• Quantum secure direct communication with private dense coding using general preshared quantum state [59.99354397281036]
  我々は、一般化された量子状態と高密度符号化の一般化を用いて、セキュアな直接通信を研究する。 本稿では,具体的なプロトコルを提案し,情報漏洩の上限を導出する。
  論文  参考訳（メタデータ） (2021-12-30T16:12:07Z)
• Delegating Multi-Party Quantum Computations vs. Dishonest Majority in Two Quantum Rounds [0.0]
  マルチパーティ量子計算(MPQC)は、量子ネットワークのキラーアプリケーションとして多くの注目を集めている。 単一の正直なクライアントであっても、盲目性と妥当性を達成できる構成可能なプロトコルを提案する。
  論文  参考訳（メタデータ） (2021-02-25T15:58:09Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Succinct Blind Quantum Computation Using a Random Oracle [0.8702432681310399]
  我々は新しい普遍的な盲点量子計算プロトコルを提供する。 プロトコルの最初のフェーズは簡潔であり、その複雑さは回路サイズとは無関係である。
  論文  参考訳（メタデータ） (2020-04-27T07:47:11Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。