論文の概要: From Information Theory Puzzles in Deletion Channels to Deniability in
Quantum Cryptography
- arxiv url: http://arxiv.org/abs/2003.11663v1
- Date: Wed, 25 Mar 2020 22:20:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 22:38:15.296954
- Title: From Information Theory Puzzles in Deletion Channels to Deniability in
Quantum Cryptography
- Title(参考訳): 量子暗号における削除チャネルにおける情報理論パズルから除去可能性へ
- Authors: Arash Atashpendar
- Abstract要約: まず、実験データに基づいて、後部のエントロピーが定数列によって最小化されることを予想する。
次に,DC-QKEを提案するために,隠蔽通信とデニビリティの接続を確立する。
完全ホモモルフィック暗号をベースとした,効率的な耐保磁・量子セキュリティ投票方式を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: From the output produced by a memoryless deletion channel with a uniformly
random input of known length $n$, one obtains a posterior distribution on the
channel input. The difference between the Shannon entropy of this distribution
and that of the uniform prior measures the amount of information about the
channel input which is conveyed by the output of length $m$. We first
conjecture on the basis of experimental data that the entropy of the posterior
is minimized by the constant strings $\texttt{000}\ldots$, $\texttt{111}\ldots$
and maximized by the alternating strings $\texttt{0101}\ldots$,
$\texttt{1010}\ldots$. We present related combinatorial theorems involving
binary (sub/super)-sequences and prove the minimal entropy conjecture for
single and double deletions using clustering techniques. We then prove the
minimization conjecture in the asymptotic limit using results from hidden word
statistics by showing how the analytic-combinatorial methods of Flajolet,
Szpankowski and Vall\'ee, relying on generating functions, can be applied to
resolve the case of fixed output length and $n\rightarrow\infty$.
Next, we revisit the notion of deniability in quantum key exchange (QKE). We
introduce and formalize the notion of coercer-deniable QKE. We then establish a
connection between covert communication and deniability to propose DC-QKE, a
simple and provably secure construction for coercer-deniable QKE. We relate
deniability to fundamental concepts in quantum information theory and suggest a
generic approach based on entanglement distillation for achieving
information-theoretic deniability, followed by an analysis of other closely
related results such as the relation between the impossibility of
unconditionally secure quantum bit commitment and deniability. Finally, we
present an efficient coercion-resistant and quantum-secure voting scheme, based
on fully homomorphic encryption.
- Abstract(参考訳): 既知長$n$の一様ランダム入力を有するメモリレス削除チャネルによって生成された出力から、チャネル入力における後続分布を得る。
この分布のシャノンエントロピーと均一事前のシャノンエントロピーの違いは、長さ$m$の出力によって伝達されるチャネル入力に関する情報量を測定する。
実験データに基づいて、後部のエントロピーは定数文字列$\texttt{000}\ldots$, $\texttt{111}\ldots$, $\texttt{0101}\ldots$, $\texttt{1010}\ldots$によって最小化され、交互文字列$\texttt{0101}\ldots$, $\texttt{1010}\ldots$によって最大化される。
二進数 (sub/super) 列を含む関連する組合せ定理を提案し、クラスタリング手法を用いて単一および二重削除に対する最小エントロピー予想を証明する。
次に,Frajolet, Szpankowski, Vall\'ee の解析組合せ法が,関数の生成に依存して,固定出力長と$n\rightarrow\infty$ の場合にどのように適用できるかを示すことによって,単語統計学の結果を用いて,漸近的極限における最小化予想を証明した。
次に、量子鍵交換(qke)におけるデニラビリティの概念を再検討する。
我々は,コーサー・デニイブルQKEの概念を導入し,定式化する。
次に,シーカレット通信とデニビリティの接続を確立し,よりシンプルで確実なQKE構築手法であるDC-QKEを提案する。
本稿では,量子情報理論における基本的概念に対するデニラビリティを関連づけ,情報理論的なデニラビリティを達成するためのエンタングルメント蒸留に基づくジェネリックアプローチを提案し,さらに無条件に安全な量子ビットのコミットメントとデニラビリティの関係など,他の密接に関連する結果の分析を行った。
最後に,完全準同型暗号に基づく,効率的な強制耐性と量子セキュアな投票方式を提案する。
関連論文リスト
- Induced Quantum Divergence: A New Lens on Communication and Source Coding [4.3512163406552]
本稿では、位置ベース復号法における仮説検証の発散を代替する新しい量子発散尺度であるインダクション発散法を紹介する。
量子チャネル上の古典的通信と量子状態の再分配の2つの主要な応用が検討されている。
結果は、基本的な単一ショット量子情報プロトコルに関する新たな洞察を与える。
論文 参考訳(メタデータ) (2025-02-19T12:25:56Z) - Rate-reliability functions for deterministic identification [49.126395046088014]
正の指数に対して線形スケーリングが復元され、信頼指数の関数であるレートが復元される。
製品入力制限付き古典量子チャネルや量子チャネルに結果を拡張します。
論文 参考訳(メタデータ) (2025-02-04T15:09:14Z) - Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beat [49.1574468325115]
本稿では,全変動(TV)における前方拡散誤差の非漸近的境界について述べる。
我々は、R$からFarthestモードまでの距離でマルチモーダルデータ分布をパラメライズし、加法的および乗法的雑音による前方拡散を考察する。
論文 参考訳(メタデータ) (2024-08-25T10:28:31Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。
出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Stochastic Quantum Sampling for Non-Logconcave Distributions and
Estimating Partition Functions [13.16814860487575]
非対数確率分布からサンプリングする量子アルゴリズムを提案する。
f$ は有限和 $f(x):= frac1Nsum_k=1N f_k(x)$ と書くことができる。
論文 参考訳(メタデータ) (2023-10-17T17:55:32Z) - Simple and Tighter Derivation of Achievability for Classical
Communication over Quantum Channels [7.88657961743755]
本研究は, 良質な測定値が, 結合境界として自然に果たす役割を示すものであることを示す。
古典量子 (c-q) チャネル符号化におけるワンショット達成可能性の導出は、エレガントな3行証明によって大幅に単純化される。
提案手法は,量子側情報を用いた古典的データ圧縮のワンショット達成性,量子チャネル上のエンタングルメント支援型古典的通信,および様々な量子ネットワーク情報処理プロトコルを導出する。
論文 参考訳(メタデータ) (2022-08-03T15:12:01Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Simple and practical DIQKD security analysis via BB84-type uncertainty
relations and Pauli correlation constraints [0.0]
本研究では、条件エントロピーが2-入出力/2-アウトプット設定でどのようにバウンドされるかを記述する。
本稿では,デバイス非依存型CHSH QKDプロトコルのアプローチについて述べる。
論文 参考訳(メタデータ) (2021-07-19T14:08:43Z) - Computing conditional entropies for quantum correlations [10.549307055348596]
特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。
正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。
この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
論文 参考訳(メタデータ) (2020-07-24T15:27:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。