論文の概要: Limitations for private randomness repeaters
- arxiv url: http://arxiv.org/abs/2003.07086v2
- Date: Sat, 18 Jul 2020 12:26:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-29 00:34:38.629347
- Title: Limitations for private randomness repeaters
- Title(参考訳): プライベートランダムリピータの制限
- Authors: Karol Horodecki, Ryszard P. Kostecki, Roberto Salazar, and Micha{\l}
Studzi\'nski
- Abstract要約: 完全かつ直接アクセス可能なプライベートキー(プライベートステート)を含む任意の状態が独立した状態であることを示します。
このシナリオでは、秘密鍵リピータで導出されるものと同様、繰り返し乱数率の上限が与えられる。
演算の制限クラスの場合、任意の状態を保持する繰り返し乱数性にも制限を与える。
- 参考スコア(独自算出の注目度): 1.145412128763251
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Cryptographic protocols are often based on the two main resources: private
randomness and private key. In this paper, we develop a relationship between
these two resources. First, we show that any state containing perfect, directly
accessible, private key (a private state) is a particular case of the state
containing perfect, directly accessible, private randomness (an independent
state). We then demonstrate a fundamental limitation on the possibility of
transferring the privacy of random bits in quantum networks with an
intermediate repeater station. More precisely, we provide an upper bound on the
rate of repeated randomness in this scenario, similar to the one derived for
private key repeaters. This bound holds for states with positive partial
transposition. We further demonstrate the power of this upper bound by showing
a gap between the localisable and the repeated private randomness for separable
Werner states. In the case of restricted class of operations, we provide also a
bound on repeated randomness which holds for arbitrary states.
- Abstract(参考訳): 暗号プロトコルは、しばしば2つの主要なリソース、プライベートランダムネスとプライベートキーに基づいている。
本稿では,この2つの資源の関係について述べる。
まず、完全で直接アクセス可能なプライベートキー(プライベート状態)を含む状態が、完全で直接アクセス可能なプライベートランダム性(独立状態)を含む状態の特定のケースであることを示す。
次に,量子ネットワークにおけるランダムビットのプライバシを中間中継局に転送する可能性に関する基本的な制限を示す。
より正確には、このシナリオにおいて反復ランダム率の上限を提供し、プライベートキーリピータに導かれるものと同様のものである。
この境界は正の部分転位を持つ状態に対して成り立つ。
さらに,この上界のパワーを,分離可能なヴェルナー状態に対するローカライズ可能状態と反復的プライベートランダム性との間のギャップを示すことにより示している。
制限された操作クラスの場合、任意の状態を保持する反復ランダム性の境界も提供する。
関連論文リスト
- Incorporating Zero-Probability Constraints to Device-Independent
Randomness Expansion [11.765274200974774]
デバイス非依存(DI)パラダイムで証明できる様々なランダム性について検討する。
本研究では,DIランダム性拡張のタスクにゼロ確率制約を組み込んだ場合の証明可能なランダム性を決定する。
論文 参考訳(メタデータ) (2024-01-16T15:57:17Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳(メタデータ) (2023-05-18T12:13:48Z) - Relaxed bound on performance of quantum key repeaters and secure content
of generic private and independent bits [3.0367864044156088]
量子鍵リピータレートに束縛された斬新な理論を定めている。
いわゆるキー関連状態の繰り返し鍵は、一方の蒸留可能な絡み合いの2倍を超える可能性があることを示す。
論文 参考訳(メタデータ) (2022-06-02T11:30:01Z) - Nonparametric extensions of randomized response for private confidence
sets [60.51215940742933]
本研究は,局所的差分プライバシー(LDP)の制約の下で,集団平均の非パラメトリック,非漸近的統計的推測を行う手法を導出する。
民営化データへのアクセスのみを与えられた場合、$mustar$に対して信頼区間(CI)と時間一様信頼シーケンス(CS)を提示する。
論文 参考訳(メタデータ) (2022-02-17T16:04:49Z) - Privacy Amplification via Shuffling for Linear Contextual Bandits [51.94904361874446]
ディファレンシャルプライバシ(DP)を用いた文脈線形バンディット問題について検討する。
プライバシのシャッフルモデルを利用して,JDP と LDP のプライバシ/ユーティリティトレードオフを実現することができることを示す。
以上の結果から,ローカルプライバシを保ちながらシャッフルモデルを活用することで,JDPとDPのトレードオフを得ることが可能であることが示唆された。
論文 参考訳(メタデータ) (2021-12-11T15:23:28Z) - Don't Generate Me: Training Differentially Private Generative Models
with Sinkhorn Divergence [73.14373832423156]
そこで我々はDP-Sinkhornを提案する。DP-Sinkhornは個人データからデータ分布を差分プライバシで学習するための新しいトランスポートベース生成手法である。
差分的にプライベートな生成モデルを訓練するための既存のアプローチとは異なり、我々は敵の目的に頼らない。
論文 参考訳(メタデータ) (2021-11-01T18:10:21Z) - Upper bounds on the leakage of private data and operational approach to
markovianity [3.123265021642315]
我々は、秘密鍵漏洩と量子鍵分布中に発生するプライベートランダム性の結果を定量化する。
既約のプライベートステートに注目し、その双方向蒸留可能なキーがロック不能であることを示します。
非可逆写像は、特定のプライバシー証人によって目撃された鍵が時間内に増加する状態が存在する場合に限り、非可逆写像が非CP分割可能であることを示す。
論文 参考訳(メタデータ) (2021-07-22T15:17:47Z) - Improved device-independent randomness expansion rates using two sided
randomness [3.4376560669160394]
デバイスに依存しないランダム性拡張プロトコルは、初期乱数列を取り、より長い乱数列を生成することを目的としている。
両面のランダム性によって得られる改善の可能性を検討する。
また、入力ランダム性を再利用する修正プロトコルについても検討する。
論文 参考訳(メタデータ) (2021-03-12T19:49:17Z) - Graph-Homomorphic Perturbations for Private Decentralized Learning [64.26238893241322]
ローカルな見積もりの交換は、プライベートデータに基づくデータの推測を可能にする。
すべてのエージェントで独立して選択された摂動により、パフォーマンスが著しく低下する。
本稿では,特定のヌル空間条件に従って摂動を構成する代替スキームを提案する。
論文 参考訳(メタデータ) (2020-10-23T10:35:35Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳(メタデータ) (2020-07-07T09:19:49Z) - Successive Refinement of Privacy [38.20887036580742]
本研究は、局所微分プライバシー(LDP)を実現するために、どの程度ランダム性が必要かを検討する。
モチベーションシナリオは、複数のアナリストに複数のレベルのプライバシを提供することである。
各ユーザのプライバシーを維持しながら、ランダムなキーを時間の経過とともに再利用できないことを示す。
論文 参考訳(メタデータ) (2020-05-24T04:16:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。