論文の概要: 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を提案する。
本稿では,量子情報理論における基本的概念に対するデニラビリティを関連づけ,情報理論的なデニラビリティを達成するためのエンタングルメント蒸留に基づくジェネリックアプローチを提案し,さらに無条件に安全な量子ビットのコミットメントとデニラビリティの関係など,他の密接に関連する結果の分析を行った。
最後に,完全準同型暗号に基づく,効率的な強制耐性と量子セキュアな投票方式を提案する。
関連論文リスト
- Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates [53.66705737169404]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。
結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
論文 参考訳(メタデータ) (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) - Quantum soft-covering lemma with applications to rate-distortion coding,
resolvability and identification via quantum channels [7.646713951724011]
量子シャノン理論からの切り離し技術を活用することで、スムーズなミンエントロピーの観点からワンショット量子被覆補題を証明した。
量子被覆補題のパワーは、追加の2つの応用によって実証される。
論文 参考訳(メタデータ) (2023-06-21T17:53:22Z) - Robust computation of optimal transport by $\beta$-potential
regularization [79.24513412588745]
最適輸送(OT)は、確率分布間の差を測定する機械学習分野で広く使われているツールである。
我々は、いわゆる$beta$-divergenceに付随するベータポテンシャル項でOTを正規化することを提案する。
提案アルゴリズムで計算した輸送行列は,外乱が存在する場合でも確率分布を頑健に推定するのに役立つことを実験的に実証した。
論文 参考訳(メタデータ) (2022-12-26T18:37:28Z) - 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) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - 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) - Learning Halfspaces with Tsybakov Noise [50.659479930171585]
テュバコフ雑音の存在下でのハーフスペースの学習可能性について検討する。
真半空間に関して誤分類誤差$epsilon$を達成するアルゴリズムを与える。
論文 参考訳(メタデータ) (2020-06-11T14:25:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。