論文の概要: An Efficient Simulation of Quantum Secret Sharing
- arxiv url: http://arxiv.org/abs/2103.11206v1
- Date: Sat, 20 Mar 2021 16:42:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-07 08:23:09.332374
- Title: An Efficient Simulation of Quantum Secret Sharing
- Title(参考訳): 量子秘密共有の効率的なシミュレーション
- Authors: Kartick Sutradhar, Hari Om
- Abstract要約: 秘密を効率的なシミュレーションで共有するためのセキュアな$d$レベル$QSS$プロトコルを提案する。
プレイヤーへの秘密に関する情報は公表されていない。
そのセキュリティ分析によると、このプロトコルでは、インターセプト-リセプト、インターセプト、エンタングル対策、偽造、衝突、共謀攻撃は不可能である。
- 参考スコア(独自算出の注目度): 7.195824023358536
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: In quantum cryptography, quantum secret sharing $(QSS)$ is a fundamental
primitive. $QSS$ can be used to create complex and secure multiparty quantum
protocols. Existing $QSS$ protocols are either at the $(n, n)$ threshold $2$
level or at the $(t, n)$ threshold $d$ level with a trusted player, where $n$
denotes the number of players and $t$ denotes the threshold number of players.
Here, we propose a secure $d$-level $QSS$ protocol for sharing a secret with
efficient simulation. This protocol is more secure, flexible, and practical as
compared to the existing $QSS$ protocols: $(n, n)$ threshold $2$-level and
$(t,n)$ threshold $d$-level with a trusted player. Further, it does not
disclose any information about the secret to players. Its security analysis
shows that the intercept-resend, intercept, entangle-measure, forgery,
collision and collusion attacks are not possible in this protocol.
- Abstract(参考訳): 量子暗号において、量子秘密共有$(QSS)$は基本的なプリミティブである。
qss$は、複雑でセキュアなマルチパーティ量子プロトコルの作成に使用できる。
既存の$QSS$プロトコルは$(n, n)$ threshold $2$ level または $(t, n)$ threshold $d$ level のどちらかであり、$n$ はプレーヤーの数を表し、$t$ はプレイヤーのしきい値を表す。
本稿では,秘密を効率的なシミュレーションで共有するためのセキュアな$d$レベル$QSS$プロトコルを提案する。
このプロトコルは、既存の$qss$プロトコルと比べてより安全で柔軟で実用的である: $(n, n)$ threshold$$-level および $(t,n)$ threshold $d$-level 信頼されたプレイヤーと。
さらに、プレイヤーへの秘密に関する情報は開示されていない。
そのセキュリティ分析によると、このプロトコルでは、インターセプト-リセプト、インターセプト、エンタングル対策、偽造、衝突、衝突攻撃は不可能である。
関連論文リスト
- A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳(メタデータ) (2024-02-02T05:04:01Z) - Quantum Secure Protocols for Multiparty Computations [2.9561405287476177]
量子攻撃に耐えられるセキュアなマルチパーティ計算(MPC)プロトコルを提案する。
まず、量子領域における情報理論のセキュアな半線形評価(OLE)、すなわち$sf qOLE$の設計と解析について述べる。
さらに、ビルディングブロックとして$sf qOLE$を使用し、MPSIプロトコルを構築します。
論文 参考訳(メタデータ) (2023-12-26T19:53:29Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Code-routing: a new attack on position verification [0.0]
$f$-routingとして知られる一般的な検証スキームでは、証明者が量子システムをリダイレクトする必要がある。
我々は、量子システムが秘密共有スキームに符号化される新しい不正行為戦略を提示する。
この戦略は$O(SP_p(f))$ EPRペアを使って$f$-routingタスクを完了する。
論文 参考訳(メタデータ) (2022-02-16T01:04:31Z) - A direct product theorem for quantum communication complexity with
applications to device-independent cryptography [6.891238879512672]
我々は、$l$プレーヤの入力集合にまたがる分布である$p$に対して、任意の絡み合い支援量子通信プロトコルの成功確率は、$n$で指数関数的に低下することを示した。
また、デバイスが情報を漏らさないという仮定なしに、デバイス非依存(DI)量子暗号が可能であることも示している。
論文 参考訳(メタデータ) (2021-06-08T12:52:10Z) - Communication Complexity of Private Simultaneous Quantum Messages
Protocols [0.609170287691728]
本稿では、量子通信の利点と、プライベート同時量子メッセージモデルの事前絡み合いについて検討する。
プライバシ条件は,PSQMモデルの通信コストを必然的に増大させることを示す。
また,共有絡み合った状態と共有ランダム文字列を持つPSQMプロトコルの通信複雑性の指数的差を示す。
論文 参考訳(メタデータ) (2021-05-15T03:08:01Z) - 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) - On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。
目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文 参考訳(メタデータ) (2020-09-21T04:13:34Z) - Universal Communication Efficient Quantum Threshold Secret Sharing
Schemes [3.8073142980733]
通信複雑性の低いより一般的な$((k,n))$量子秘密共有スキームを提案する。
我々のスキームは、コンバインダーがあらゆる当事者と接触し、通信効率で秘密を回復できるという意味で普遍的である。
論文 参考訳(メタデータ) (2020-02-21T11:14:40Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。