論文の概要: Stream randomness extraction against quantum side information
- arxiv url: http://arxiv.org/abs/2605.09556v1
- Date: Sun, 10 May 2026 14:16:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:50.310462
- Title: Stream randomness extraction against quantum side information
- Title(参考訳): 量子側情報に対するストリームランダム性抽出
- Authors: Chun-Yang Luan, Xiang-Jie Lie, Lin Cheng, Gang-Xi Wang, Cheng-Kang Pan, Xiang Zhang, Xingjian Zhang,
- Abstract要約: Toeplitz行列ハッシュに基づくランダム性抽出器のストリーム暗号実装を提案する。
計算負荷は、時間を要するブロック単位の事後処理段階からオフラインの事前処理段階にシフトする。
このストリーム実装は、元のブロックワイズプロトコルのセキュリティ保証を厳格に守っていることを証明している。
- 参考スコア(独自算出の注目度): 7.885462552423597
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Randomness extraction is indispensable for quantum random number generators, serving to eliminate bias and potential information leakage from raw measurement data. Conventional extractors operate in a block-wise fashion, requiring the complete accumulation of raw data before processing. To circumvent the latency and buffering overheads that hinder real-time random number generation, recent work introduced a stream-cipher implementation for the randomness extractor based on the Toeplitz matrix hashing. In this work, we generalize this stream-processing paradigm to the broader family of randomness extractors based on (almost dual) universal$_2$ random hashing. Specifically, we shift the computational burden from a time-consuming block-wise post-processing stage into an offline pre-processing stage that generates a pseudo-random mask. This allows the raw data to be processed by the mask on the fly using a simple bitwise exclusive-OR operation. Crucially, we prove that this stream implementation strictly preserves the security guarantees of the original block-wise protocols. We detail the transformation of three typical constructions -- based on standard Toeplitz, circulant, and modified Toeplitz matrices -- from block to stream implementations, and benchmark their practical performance using realistic quantum experimental data. We anticipate our framework will enhance the efficiency of real-time quantum cryptographic systems.
- Abstract(参考訳): 乱数抽出は、量子乱数生成器にとって不可欠であり、生の測定データからバイアスや潜在的な情報漏洩を取り除くのに役立つ。
従来の抽出器はブロック単位で動作し、処理前に生データの完全な蓄積が必要となる。
リアルタイムな乱数生成を妨げる遅延とバッファリングのオーバーヘッドを回避するため、最近の研究では、Toeplitz行列ハッシュに基づくランダム性抽出器のストリーム暗号実装を導入している。
本研究では,このストリーム処理パラダイムを,(ほぼ双対)ユニバーサル$_2$ランダムハッシュに基づいて,より広範なランダムネス抽出器群に一般化する。
具体的には、計算負荷を時間を要するブロック単位の事後処理段階から、擬似ランダムマスクを生成するオフラインの前処理段階にシフトする。
これにより、単純なビット単位の排他的操作を使用して、生データをハエのマスクで処理することができる。
重要なことは、このストリームの実装は、元のブロックワイズプロトコルのセキュリティ保証を厳密に保持していることを証明している。
標準的なToeplitz, サーキュラント, 修正されたToeplitz行列をブロックからストリーム実装に変換し, 現実的な量子実験データを用いて実際の性能をベンチマークする。
我々は,リアルタイム量子暗号システムの効率化を期待する。
関連論文リスト
- Efficient Quality Estimation of True Random Bit-streams [5.441027708840589]
本稿では,真のランダムビットストリームにおける異常検出のためのオンライン手順の実装とその特徴について報告する。
このアプローチの実験的検証は、量子シリコンベースのエントロピー源によって生成されたビットストリーム上で実行される。
論文 参考訳(メタデータ) (2024-09-09T12:09:17Z) - Sampled sub-block hashing for large input randomness extraction [2.549884936158282]
ランダム性抽出は量子暗号システムにおいて重要な後処理ステップである。
入力データサイズが大きいと、ランダムネス抽出プロセスの速度とリソース消費が大幅に低下する可能性がある。
この問題を回避するために,サンプルサブブロックハッシュ手法を提案する。
論文 参考訳(メタデータ) (2023-08-05T12:09:05Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳(メタデータ) (2023-05-18T12:13:48Z) - Improved Real-time Post-Processing for Quantum Random Number Generators [10.453509966841022]
実時間ブロックワイズ抽出を実現する逆ブロック源のための2つの新しい量子保護ランダム性抽出器を提案する。
本設計では, 抽出速度が大幅に向上し, 出力データ長もより長くなり, 種長が同じである。
広く使われている量子乱数生成器によって生成された生データに抽出器を適用することで,300ドルGbpsのシミュレーション抽出速度を実現する。
論文 参考訳(メタデータ) (2023-01-20T15:02:37Z) - Randomized Quantization: A Generic Augmentation for Data Agnostic
Self-supervised Learning [89.00646449740606]
自己監督型表現学習は、データの一部を保持し、残りの部分から予測するようにネットワークに指示するパラダイムに従っている。
データ拡張は、情報ギャップを作るためのコアにあります。
本稿では,精度の冗長性を利用した汎用データ拡張のためのチャネル次元について検討する。
論文 参考訳(メタデータ) (2022-12-19T18:59:57Z) - Entwicklung eines schnellen optischen Quanten-Zufallsgenerators [0.0]
本研究は,真の量子乱数生成器のセットアップ,文字化,データ処理について報告する。
ランダム性源として、光の純粋量子真空状態を使用し、レーザービームによって増幅される。
システムは25Gbit/sの速さで真の乱数とユニークな乱数を生成することができ、その結果、以前の実装よりも大幅に性能が向上する。
論文 参考訳(メタデータ) (2022-12-07T22:08:12Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Generative Semantic Hashing Enhanced via Boltzmann Machines [61.688380278649056]
既存の生成ハッシュ法は、主に後部分布の分解形式を仮定する。
本稿では,ボルツマンマシンの分布を検索後部として利用することを提案する。
ハッシュコード内の異なるビット間の相関関係を効果的にモデル化することにより、我々のモデルは大幅な性能向上を達成できることを示す。
論文 参考訳(メタデータ) (2020-06-16T01:23:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。