論文の概要: Universal Communication Efficient Quantum Threshold Secret Sharing Schemes

• arxiv url: http://arxiv.org/abs/2002.09229v3
• Date: Tue, 30 May 2023 12:44:01 GMT
• ステータス: 処理完了
• システム内更新日: 2023-06-01 03:43:44.488032
• Title: Universal Communication Efficient Quantum Threshold Secret Sharing Schemes
• Title（参考訳）: 共通通信効率のよい量子閾値秘密共有方式
• Authors: Kaushik Senthoor and Pradeep Kiran Sarvepalli
• Abstract要約: 通信複雑性の低いより一般的な$((k,n))$量子秘密共有スキームを提案する。 我々のスキームは、コンバインダーがあらゆる当事者と接触し、通信効率で秘密を回復できるという意味で普遍的である。
• 参考スコア（独自算出の注目度）: 3.8073142980733
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum secret sharing (QSS) is a cryptographic protocol in which a quantum secret is distributed among a number of parties where some subsets of the parties are able to recover the secret while some subsets are unable to recover the secret. In the standard $((k,n))$ quantum threshold secret sharing scheme, any subset of $k$ or more parties out of the total $n$ parties can recover the secret while other subsets have no information about the secret. But recovery of the secret incurs a communication cost of at least $k$ qudits for every qudit in the secret. Recently, a class of communication efficient QSS schemes were proposed which can improve this communication cost to $\frac{d}{d-k+1}$ by contacting $d\geq k$ parties where $d$ is fixed prior to the distribution of shares. In this paper, we propose a more general class of $((k,n))$ quantum secret sharing schemes with low communication complexity. Our schemes are universal in the sense that the combiner can contact any number of parties to recover the secret with communication efficiency i.e. any $d$ in the range $k\leq d\leq n$ can be chosen by the combiner. This is the first such class of universal communication efficient quantum threshold schemes.
• Abstract（参考訳）: 量子秘密共有 (quantum secret sharing, qss) は暗号プロトコルであり、ある部分集合が秘密を回復できる一方で、一部の部分集合は秘密を回復できない多くの当事者に量子秘密を分散させる。 標準的な$(((k,n))$ 量子しきい値秘密共有スキームでは、$k$以上のパーティの任意のサブセットは秘密を復元できるが、他のサブセットは秘密に関する情報を持っていない。 しかし、秘密の回復には、秘密のすべてのクディットに対して少なくとも$k$ quditsの通信コストがかかる。 近年,株の分配前に$d$が固定された$d\geq k$パーティに連絡することで,通信コストを$\frac{d}{d-k+1}$に向上させる通信効率の高いqssスキームが提案されている。 本稿では,通信複雑性の低い$(((k,n))$量子秘密共有スキームのより一般的なクラスを提案する。 我々のスキームは、コンビネータが通信効率で秘密を回復するために複数の当事者に接触できるという意味で普遍的であり、すなわち、範囲 $k\leq d\leq n$ の任意の$d$ はコンビネータによって選択できる。 これは、普遍的な通信効率のよい量子しきい値スキームの最初のクラスである。

関連論文リスト

• Unclonable Secret Sharing [18.564937506648622]
  制限不能暗号は古典的に不可能な暗号処理に量子力学の原理を利用する。 拘束不能秘密共有(USS)という,秘密共有の文脈における新規な拘束不能プリミティブを導入する。
  論文  参考訳（メタデータ） (2024-06-16T16:50:15Z)
• Conditional disclosure of secrets with quantum resources [0.0]
  秘密の条件開示(英: Conditional revealsure of Secrets、CDS)は、通信、ランダム性、セキュリティの関係を研究する最も単純な暗号設定の一つである。 近年、CDQSと呼ばれるプリミティブの量子アナログが定義され、量子位置検証の文脈で研究される$f$-routingに関連している。 我々は,情報理論設定におけるプライバシと量子リソースの関係をよりよく理解することを目的として,CDQSの体系的研究を開始した。
  論文  参考訳（メタデータ） (2024-04-22T18:00:04Z)
• A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
  閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。 我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
  論文  参考訳（メタデータ） (2024-02-02T05:04:01Z)
• Generalized Hybrid Search and Applications to Blockchain and Hash Function Security [50.16790546184646]
  まず,ハイブリッド量子古典戦略を用いて,様々な探索問題を解くことの難しさについて検討する。 次に、ハイブリッド量子古典探索アルゴリズムを構築し、その成功確率を解析する。
  論文  参考訳（メタデータ） (2023-11-07T04:59:02Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Semiquantum secret sharing by using x-type states [4.397981844057195]
  x型状態に基づく半量子秘密共有プロトコルを提案する。 これは、2つの古典的コミュニカントが協力して量子コミュニカントの共有秘密鍵を抽出できる場合にのみ達成できるという目標を達成することができる。 詳細なセキュリティ分析の結果、このプロトコルは盗聴者に対して完全に堅牢であることが判明した。
  論文  参考訳（メタデータ） (2022-08-03T08:58:45Z)
• An Efficient Simulation of Quantum Secret Sharing [7.195824023358536]
  秘密を効率的なシミュレーションで共有するためのセキュアな$d$レベル$QSS$プロトコルを提案する。 プレイヤーへの秘密に関する情報は公表されていない。 そのセキュリティ分析によると、このプロトコルでは、インターセプト-リセプト、インターセプト、エンタングル対策、偽造、衝突、共謀攻撃は不可能である。
  論文  参考訳（メタデータ） (2021-03-20T16:42:02Z)
• 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)
• 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)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。 すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。 我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
  論文  参考訳（メタデータ） (2020-09-15T15:10:50Z)
• Capacity of Quantum Private Information Retrieval with Colluding Servers [71.78056556634196]
  量子プライベート情報検索(Quantum Private Information Search、QPIR)は、ユーザーが非通信サーバから複数のファイルの1つを検索するプロトコルである。 より強力なセキュリティ要件を持つQPIRの変種として、対称QPIRは、ターゲットファイル以外のファイルがユーザにリークされないプロトコルである。 安定化器の定式化によりキャパシティを実現するQPIRプロトコルを構築し,このプロトコルの最適性を証明する。
  論文  参考訳（メタデータ） (2020-01-13T18:12:20Z)

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

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