論文の概要: Upper bounds on the leakage of private data and operational approach to
markovianity
- arxiv url: http://arxiv.org/abs/2107.10737v2
- Date: Sun, 15 May 2022 09:07:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 05:21:54.730822
- Title: Upper bounds on the leakage of private data and operational approach to
markovianity
- Title(参考訳): プライベートデータの漏洩とマルコビアン性への運用的アプローチに関する上限
- Authors: Karol Horodecki, Micha{\l} Studzi\'nski, Ryszard P. Kostecki, Omer
Sakarya, Dong Yang
- Abstract要約: 我々は、秘密鍵漏洩と量子鍵分布中に発生するプライベートランダム性の結果を定量化する。
既約のプライベートステートに注目し、その双方向蒸留可能なキーがロック不能であることを示します。
非可逆写像は、特定のプライバシー証人によって目撃された鍵が時間内に増加する状態が存在する場合に限り、非可逆写像が非CP分割可能であることを示す。
- 参考スコア(独自算出の注目度): 3.123265021642315
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We quantify the consequences of a private key leakage and private randomness
generated during quantum key distribution. We provide simple lower bounds on
the one-way distillable key after the leakage has been detected. We also show
that the distributed private randomness does not drop by more than twice the
number of qubits of the traced-out system. We further focus on irreducible
private states, showing that their two-way distillable key is non-lockable. We
then strengthen this result by referring to the idea of recovery maps. We
further consider the action of special case of side-channels on some of the
private states. Finally, we connect the topic of (non)markovian dynamics with
that of hacking. In particular, we show that an invertible map is
non-CP-divisible if and only if there exists a state whose the key witnessed by
a particular privacy witness increases in time. This complements the recent
result of J. Kolody\'nski et al. [Phys. Rev. A 101, 020303(R) (2020)] where the
log-negativity was connected with the (non)markovianity of the dynamics.
- Abstract(参考訳): 量子鍵分布中に発生する秘密鍵漏洩とプライベートランダム性の結果を定量化する。
漏れが検出された後に、一方通行の蒸留キーに簡単な下限を設ける。
また,分散プライベートランダム性は,トレースアウトシステムの量子ビット数を2倍以上も減少しないことを示した。
さらに, 2 方向蒸留可能なキーがロック不能であることを示す, 既約なプライベート状態にも注目する。
次に,リカバリマップの考え方を参照して,この結果を強化する。
さらに,いくつかのプライベート状態に対するサイドチャネルの特別な場合の作用についても考察する。
最後に、(非)マルコフ力学のトピックとハッキングのトピックを結びつけます。
特に、特定のプライバシー証人が目撃した鍵が時間とともに増加する状態が存在する場合に限って、可逆写像が非CP分割可能であることを示す。
これは J. Kolody\'nski et al の最近の結果を補完する。
[Phys. Rev. A 101, 020303(R) (2020)] ここでは対数負性は力学の(非)マルコビアン性に結びついている。
関連論文リスト
- No-go theorem for probabilistic one-way secret-key distillation [4.079147243688764]
確率的片道蒸留可能な秘密鍵は、完全秘密鍵ビットを二部体状態から確率的に蒸留できる最大の期待レートに等しい。
この集合の任意の状態は確率的一方向シークレットキー蒸留には使用できないことを証明した。
論文 参考訳(メタデータ) (2024-04-01T18:01:15Z) - Cost of quantum secret key [4.3012765978447565]
我々は、形成の鍵と呼ばれる量のレンズを通して、量子状態とデバイスの性質を研究する。
本稿の主な結果は, 生成の正規化鍵が量子状態の鍵コストの上限であることである。
鍵コストは, エンタングルメントの正規化相対エントロピーによって下から有界であることを示す。
論文 参考訳(メタデータ) (2024-02-26T20:22:06Z) - Towards Unclonable Cryptography in the Plain Model [0.6827423171182154]
ブロック不能暗号の最も顕著な例はコピー保護(CP)とブロック不能暗号(UE)である。
これらのプロトコルの中核となる要素は、いわゆるモノガミー・オブ・エンタングルメント(MoE)特性である。
ここでは、まず点関数の CP が、異なる挑戦分布を持つ平モデルに存在し、次に、不明瞭なセキュリティを持つ UE が平モデルに存在することを示す2つの予想を示す。
論文 参考訳(メタデータ) (2023-11-28T10:25:22Z) - Initialization Matters: Privacy-Utility Analysis of Overparameterized
Neural Networks [72.51255282371805]
我々は、最悪の近傍データセット上でのモデル分布間のKLばらつきのプライバシー境界を証明した。
このKLプライバシー境界は、トレーニング中にモデルパラメータに対して期待される2乗勾配ノルムによって決定される。
論文 参考訳(メタデータ) (2023-10-31T16:13:22Z) - Adaptive Privacy Composition for Accuracy-first Mechanisms [55.53725113597539]
ノイズ低減機構はますます正確な答えを生み出す。
アナリストは、公表された最も騒々しい、あるいは最も正確な回答のプライバシー費用のみを支払う。
ポスト前のプライベートメカニズムがどのように構成されるかは、まだ研究されていない。
我々は、分析者が微分プライベートとポストプライベートのメカニズムを適応的に切り替えることのできるプライバシーフィルタを開発した。
論文 参考訳(メタデータ) (2023-06-24T00:33:34Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - 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) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Smoothed Differential Privacy [55.415581832037084]
微分プライバシー(DP)は、最悪のケース分析に基づいて広く受け入れられ、広く適用されているプライバシーの概念である。
本稿では, 祝賀されたスムーズな解析の背景にある最悪の平均ケースのアイデアに倣って, DPの自然な拡張を提案する。
サンプリング手順による離散的なメカニズムはDPが予測するよりもプライベートであるのに対して,サンプリング手順による連続的なメカニズムはスムーズなDP下では依然としてプライベートではないことが証明された。
論文 参考訳(メタデータ) (2021-07-04T06:55:45Z) - Towards practical differentially private causal graph discovery [74.7791110594082]
因果グラフ発見は、純粋な観測データから因果関係グラフを発見する過程を指す。
そこで本稿では,Priv-PCによる個人用因果グラフ探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-15T18:30:41Z) - Limitations for private randomness repeaters [1.145412128763251]
完全かつ直接アクセス可能なプライベートキー(プライベートステート)を含む任意の状態が独立した状態であることを示します。
このシナリオでは、秘密鍵リピータで導出されるものと同様、繰り返し乱数率の上限が与えられる。
演算の制限クラスの場合、任意の状態を保持する繰り返し乱数性にも制限を与える。
論文 参考訳(メタデータ) (2020-03-16T09:51:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。