論文の概要: From Bits to Mixed-Radix Keys: Horner Decomposition, Uniform Sampling, and the Information-Theoretic QKD Interface of the MR-OTP
- arxiv url: http://arxiv.org/abs/2606.18526v1
- Date: Tue, 16 Jun 2026 22:40:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-18 17:16:50.922164
- Title: From Bits to Mixed-Radix Keys: Horner Decomposition, Uniform Sampling, and the Information-Theoretic QKD Interface of the MR-OTP
- Title(参考訳): bitsからmixed-Radixキー:Horner分解、一様サンプリング、MR-OTPの情報理論QKDインタフェース
- Authors: Fabio F. G. Buono,
- Abstract要約: 本研究では,QKD源からの生の2進エントロピーを均一な混合基数キーに変換するための,実用的でバイアスのない手法を提案する。
シングルセッションパイプラインとマルチセッションパイプラインのエンドツーエンド情報理論セキュリティを確立する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Mixed-Radix One-Time Pad (MR-OTP) extends the classical OTP to heterogeneous alphabets while preserving perfect secrecy. We provide a practical, bias-free method to convert raw binary entropy from a QKD source into uniform mixed-radix keys by identifying Horner's method and its inverse as the natural mapping between binary integers and mixed-radix tuples. We show that naive modular reduction induces bias and prove that rejection sampling restores uniformity with optimal expected cost. We establish end-to-end information-theoretic security for single and multi-session pipelines, quantify efficiency gains, present a batched extractor, and give unconditional and conditional results on the Base Recovery Problem.
- Abstract(参考訳): MR-OTP(Mixed-Radix One-Time Pad)は、古典的なOPPを完全機密性を維持しつつ、異種アルファベットに拡張する。
本稿では,QKD源からの生の2進エントロピーを,Hornerの手法とその逆を2進整数と混合基タプルの自然な写像として同定し,均一な混合基数キーに変換する,実践的,バイアスのない方法を提案する。
そこで本研究では, モジュールの簡易化は偏りを生じさせ, 退化サンプリングが最適コストで一様性を回復することを示す。
単一およびマルチセッションパイプラインのエンドツーエンド情報理論セキュリティを確立し、効率向上の定量化、バッチ抽出器の提示、ベース回復問題に対する無条件および条件付き結果を与える。
関連論文リスト
- Nonconvex Latent Optimally Partitioned Block-Sparse Recovery via Log-Sum and Minimax Concave Penalties [25.783674050119515]
ブロック分割が未知なブロックスパース信号を回復するために,2つの非正規化手法を提案する。
安定な経験的収束を示すこれらの定式化のための効率的な多元数置換法 (ADMM) ベースのアルゴリズムを開発した。
論文 参考訳(メタデータ) (2026-03-01T22:17:50Z) - Fast Model Selection and Stable Optimization for Softmax-Gated Multinomial-Logistic Mixture of Experts Models [40.216463162163976]
我々は,ソフトマックスゲート型マルチミリ波観測用MoEのバッチ最小化最適化アルゴリズムを開発した。
また,条件密度推定とパラメータ回復のための有限サンプル率も証明した。
生物学的タンパク質-タンパク質相互作用予測実験は、完全なパイプラインを検証する。
論文 参考訳(メタデータ) (2026-02-08T14:45:41Z) - Compressed BC-LISTA via Low-Rank Convolutional Decomposition [47.15001096567547]
圧縮前方・後方演算子を用いたマルチチャネルイメージングのためのスパース信号回復法(SSR)について検討した。
本稿では,低ランク畳み込みネットワーク(CNN)分解に基づくCBC(Compressed Block-Convolutional)測定モデルを提案する。
論文 参考訳(メタデータ) (2026-01-30T16:33:51Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Robust Low-Rank Matrix Completion via a New Sparsity-Inducing
Regularizer [30.920908325825668]
本稿では,ハイブリッド常連Welsch (HOW) に新たな損失関数を提案する。
論文 参考訳(メタデータ) (2023-10-07T09:47:55Z) - Score-based Source Separation with Applications to Digital Communication
Signals [72.6570125649502]
拡散モデルを用いた重畳音源の分離手法を提案する。
高周波(RF)システムへの応用によって、我々は、基礎となる離散的な性質を持つ情報源に興味を持っている。
提案手法は,最近提案されたスコア蒸留サンプリング方式のマルチソース拡張と見なすことができる。
論文 参考訳(メタデータ) (2023-06-26T04:12:40Z) - Reflected Diffusion Models [93.26107023470979]
本稿では,データのサポートに基づいて進化する反射微分方程式を逆転する反射拡散モデルを提案する。
提案手法は,一般化されたスコアマッチング損失を用いてスコア関数を学習し,標準拡散モデルの主要成分を拡張する。
論文 参考訳(メタデータ) (2023-04-10T17:54:38Z) - Theory inspired deep network for instantaneous-frequency extraction and
signal components recovery from discrete blind-source data [1.6758573326215689]
本稿では、未知の信号成分を回収する逆問題と周波数の抽出について考察する。
既存の分解法やアルゴリズムでは、この逆問題を解くことはできない。
本稿では、ブラインドソース信号の非一様サンプリングが可能な離散サンプルセットを直接ベースとしたディープニューラルネットワークの合成を提案する。
論文 参考訳(メタデータ) (2020-01-31T18:54:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。