論文の概要: Conditional disclosure of secrets with quantum resources

• arxiv url: http://arxiv.org/abs/2404.14491v1
• Date: Mon, 22 Apr 2024 18:00:04 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-24 17:57:44.663957
• Title: Conditional disclosure of secrets with quantum resources
• Title（参考訳）: 量子資源による秘密の条件開示
• Authors: Vahid R. Asadi, Kohdai Kuroiwa, Debbie Leung, Alex May, Sabrina Pasterski, Chris Waddell,
• Abstract要約: 秘密の条件開示(英: Conditional revealsure of Secrets、CDS)は、通信、ランダム性、セキュリティの関係を研究する最も単純な暗号設定の一つである。 近年、CDQSと呼ばれるプリミティブの量子アナログが定義され、量子位置検証の文脈で研究される$f$-routingに関連している。 我々は,情報理論設定におけるプライバシと量子リソースの関係をよりよく理解することを目的として,CDQSの体系的研究を開始した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The conditional disclosure of secrets (CDS) primitive is among the simplest cryptographic settings in which to study the relationship between communication, randomness, and security. CDS involves two parties, Alice and Bob, who do not communicate but who wish to reveal a secret $z$ to a referee if and only if a Boolean function $f$ has $f(x,y)=1$. Alice knows $x,z$, Bob knows $y$, and the referee knows $x,y$. Recently, a quantum analogue of this primitive called CDQS was defined and related to $f$-routing, a task studied in the context of quantum position-verification. CDQS has the same inputs, outputs, and communication pattern as CDS but allows the use of shared entanglement and quantum messages. We initiate the systematic study of CDQS, with the aim of better understanding the relationship between privacy and quantum resources in the information theoretic setting. We begin by looking for quantum analogues of results already established in the classical CDS literature. Doing so we establish a number of basic properties of CDQS, including lower bounds on entanglement and communication stated in terms of measures of communication complexity. Because of the close relationship to the $f$-routing position-verification scheme, our results have relevance to the security of these schemes.
• Abstract（参考訳）: 秘密の条件開示(CDS)プリミティブは、通信、ランダム性、セキュリティの関係を研究する最も単純な暗号設定の一つである。 CDS には、Alice と Bob の2つのパーティがあるが、秘密の$z$ を審判に開示したいのは、Boolean 関数 $f$ が $f(x,y)=1$ である場合に限りである。 Aliceは$x,z$、Bobは$y$、レフェリーは$x,y$を知っている。 近年、CDQSと呼ばれるプリミティブの量子アナログが定義され、量子位置検証の文脈で研究される$f$-routingと関連づけられている。 CDQSはCDSと同じ入力、出力、通信パターンを持つが、共有絡みと量子メッセージを使用することができる。 我々は,情報理論設定におけるプライバシと量子リソースの関係をよりよく理解することを目的として,CDQSの体系的研究を開始した。 古典CDS文献で既に確立されている結果の量子的類似点を探すことから始める。 そこで我々は,CDQSの基本的特性を多数確立し,通信複雑性の尺度で述べた絡み合いや通信の限界を低くする。 F$routingの位置検証スキームとの密接な関係のため、これらのスキームの安全性に関連性がある。

関連論文リスト

• Rank lower bounds on non-local quantum computation [0.0]
  非局所量子計算(NLQC)は、2つの量子システム間の相互作用を1ラウンドの通信と共有絡みによって置き換える。 NLQCの2つのクラス、$f$-routingと$f$-BB84を研究し、これは古典的な情報理論の暗号と量子位置の検証に関係している。
  論文  参考訳（メタデータ） (2024-02-28T19:00:09Z)
• The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet [49.8449750761258]
  量子セキュア直接通信(QSDC)は、確実に安全であり、量子コンピューティングの脅威を克服する。 関連するポイントツーポイント通信プロトコルについて詳述し、情報の保護と送信方法を示す。
  論文  参考訳（メタデータ） (2023-11-23T12:40:47Z)
• Relating non-local quantum computation to information theoretic cryptography [0.0]
  非局所量子計算(NLQC)は位置検証スキームの不正な方法であり、AdS/CFT対応の文脈に現れている。 我々は、NLQCの特別な場合として、$f$-routing(英語版)と呼ばれ、シークレットプリミティブの条件開示の量子アナログと等価であることを示す。 これらの暗号プリミティブに位置検証を関連付けることで、暗号文学における多くの結果がNLQCに新しい意味を与える。
  論文  参考訳（メタデータ） (2023-06-28T18:00:05Z)
• Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems [71.78056556634196]
  本稿では、秘密共有の量子バージョン(SS)と対称プライベート情報検索(SPIR)の2つのキー量子セキュアタスクを統一的に扱う。 特に、SSの2種類の量子拡張が知られている: 1つは古典量子(CQ)設定であり、送信される秘密は古典的情報であり、共有は量子システムである。 我々は新たに第3設定、すなわち、密閉支援(EA)設定を導入する。これは、ディーラーと秘密を回収するエンドユーザーとの事前の絡み合いを許容し、CQ設定を変更することで定義される。
  論文  参考訳（メタデータ） (2022-05-29T10:28:04Z)
• Communication Complexity of Private Simultaneous Quantum Messages Protocols [0.609170287691728]
  本稿では、量子通信の利点と、プライベート同時量子メッセージモデルの事前絡み合いについて検討する。 プライバシ条件は,PSQMモデルの通信コストを必然的に増大させることを示す。 また,共有絡み合った状態と共有ランダム文字列を持つPSQMプロトコルの通信複雑性の指数的差を示す。
  論文  参考訳（メタデータ） (2021-05-15T03:08:01Z)
• Theory of Communication Efficient Quantum Secret Sharing [3.8073142980733]
  $((k,n))$量子しきい値秘密共有(QTS)スキームは、量子秘密を$n$パーティ間で共有するための量子暗号プロトコルである。 これらのスキームは、回復のために$dgeq k$partyにアクセスすることで、通信の複雑さを低減する。 秘密裏に各キューディットを回収するために$k$ quditsを必要とする標準的なQTSスキームとは対照的に、これらのスキームは$fracdd-k+1$ for $d>k$の通信コストが低い。
  論文  参考訳（メタデータ） (2021-01-29T06:11:14Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
  クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。 サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。 特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
  論文  参考訳（メタデータ） (2020-07-03T13:15:13Z)
• Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
  量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。 我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
  論文  参考訳（メタデータ） (2020-03-23T18:23:12Z)
• Universal Communication Efficient Quantum Threshold Secret Sharing Schemes [3.8073142980733]
  通信複雑性の低いより一般的な$((k,n))$量子秘密共有スキームを提案する。 我々のスキームは、コンバインダーがあらゆる当事者と接触し、通信効率で秘密を回復できるという意味で普遍的である。
  論文  参考訳（メタデータ） (2020-02-21T11:14:40Z)
• Communication Cost of Quantum Processes [49.281159740373326]
  分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。 重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。 クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
  論文  参考訳（メタデータ） (2020-02-17T08:51:42Z)

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

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