論文の概要: IID-Based QPP-RNG: A Random Number Generator Utilizing Random Permutation Sorting Driven by System Jitter
- arxiv url: http://arxiv.org/abs/2502.18609v2
- Date: Mon, 24 Mar 2025 15:52:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-25 14:28:12.053305
- Title: IID-Based QPP-RNG: A Random Number Generator Utilizing Random Permutation Sorting Driven by System Jitter
- Title(参考訳): IIDに基づくQPP-RNG:システムジッタ駆動のランダム置換ソーティングを利用した乱数発生器
- Authors: Randy Kuang, Dafu Lou,
- Abstract要約: 本研究では,一様,独立,同一分布(IID)のランダム性を実現する暗号乱数生成器を提案する。
システムジッタを用いて、短命なQPPパッドを生成し、置換数から直接8ビット出力を導出し、後処理の必要性をなくす。
IIDベースのQPP-RNGは1バイト当たり7.18ビットのエントロピーを達成し、ID QuantiqueのQRNG (7.157042ビット/バイト)を抜いた。
- 参考スコア(独自算出の注目度): 0.8192907805418583
- License:
- Abstract: We propose a groundbreaking random number generator that achieves truly uniform, independent, and identically distributed (IID) randomness by integrating Quantum Permutation Pads (QPP) with system jitter--derived entropy, herein called IID-based QPP-RNG. Unlike conventional RNGs that use raw timing variations, our design uses system jitter solely to generate ephemeral QPP pads and derives 8-bit outputs directly from permutation counts, eliminating the need for post-processing. This approach leverages the factorial complexity of permutation sorting to systematically accumulate entropy from dynamic hardware interactions, ensuring non-deterministic outputs even from fixed seeds. Notably, IID-based QPP-RNG achieves a min-entropy of 7.18 bits per byte, surpassing ID Quantique's QRNG (7.157042 bits per byte), which marks a breakthrough in randomness quality. Our implementation employs a dynamic seed evolution protocol that continuously refreshes the internal state with unpredictable system jitter, effectively decoupling the QPP sequence from the initial seed. Cross-platform validation on macOS (x86 and ARM) and Windows (x86) confirms uniformly distributed outputs, while evaluations compliant with NIST SP 800-90B show a Shannon entropy of 7.9999 bits per byte. Overall, IID-based QPP-RNG represents a significant advancement in random number generation, offering a scalable, system-based, software-only, post-quantum secure solution for a wide range of cryptographic applications.
- Abstract(参考訳): 本稿では,QPP(Quantum Permutation Pads)をシステムジッタ由来のエントロピーと統合することにより,真の均一性,独立性,等分散(IID)な乱数生成を実現する。
生のタイミング変化を利用する従来のRNGとは異なり、我々の設計ではシステムジッタを用いて短命なQPPパッドを生成し、置換数から直接8ビット出力を導き、後処理の必要性を排除している。
このアプローチは、置換選別の因子的複雑さを利用して、動的ハードウェア相互作用からエントロピーを体系的に蓄積し、固定種子からでも非決定論的出力を保証する。
特にIDベースのQPP-RNGは、ID QuantiqueのQRNG(7.157042ビット)を上回り、1バイト当たり7.18ビットの最小エントロピーを達成する。
本実装では、予測不能なシステムジッタで内部状態を継続的にリフレッシュする動的シード進化プロトコルを用いて、初期シードからQPP配列を効果的に分離する。
macOS (x86とARM) とWindows (x86) のクロスプラットフォーム検証では、一様分散出力が確認され、NIST SP 800-90B に準拠した評価では、一バイト当たり7.9999ビットのシャノンエントロピーを示している。
全体として、IDベースのQPP-RNGは、幅広い暗号アプリケーションに対して、スケーラブルで、システムベースの、ソフトウェアのみの、量子後セキュアなソリューションを提供する、乱数生成の大幅な進歩を示している。
関連論文リスト
- Continuous-Variable Source-Independent Quantum Random Number Generator with a Single Phase-Insensitive Detector [0.5439020425819]
量子乱数生成器(QRNG)は、真のランダム性を生成するために量子力学的不予測性を利用する。
単一位相非感受性検出器を用いたCV-SI-QRNG方式を提案し、半定値プログラミング(SDP)に基づくセキュリティ証明を提供する。
これらの結果は,本フレームワークの実現可能性を示し,実用的でシンプルなSI-QRNG実装への道を開いた。
論文 参考訳(メタデータ) (2024-11-22T09:26:53Z) - Parallel and real-time post-processing for quantum random number generators [5.864108266054829]
本研究では、FPGAにおける複数シードリアルタイム更新トエプリッツハッシュ抽出器の並列およびリアルタイム実装について検討し、並列QRNGを実現する。
高性能ADCを用いて,20Gbpsを超えるランダム数生成率を得た。
これは、チップベースの並列QRNGへの重要なステップであり、信頼性、デバイス非依存、セミデバイス非依存のシナリオにおけるCVQRNGの実用性を高めている。
論文 参考訳(メタデータ) (2024-03-28T15:05:39Z) - Non Deterministic Pseudorandom Generator for Quantum Key Distribution [0.0]
量子鍵分布は、量子プロセスを通して、ワンタイムパッド(OTP)の完全な機密性を達成するために成長する。
QKDの重要なコンポーネントの1つは、キーを生成するための量子ランダム数生成器(QRNG)である。
本稿では,ポスト量子プリミティブに基づく擬似乱数生成手法を提案する。
論文 参考訳(メタデータ) (2023-11-06T11:03:03Z) - Distribution-Flexible Subset Quantization for Post-Quantizing
Super-Resolution Networks [68.83451203841624]
本稿では,超高分解能ネットワークのためのポストトレーニング量子化手法であるDFSQを提案する。
DFSQは活性化のチャネルワイド正規化を行い、分布フレキシブルなサブセット量子化(SQ)を適用する
6ビットの量子化と8ビットの量子化では完全精度に匹敵する性能を達成し、4ビットの量子化では0.1dBのPSNR低下しか生じない。
論文 参考訳(メタデータ) (2023-05-10T04:19:11Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - A tunable quantum random number generator based on a fiber-optical
Sagnac interferometer [0.0]
量子乱数生成器(QRNG)は、個々の量子システムで実行される自然ランダムな測定結果に基づいている。
サニャック干渉計で実装した分岐パスフォトニックQRNGを調整可能な分割比で示す。
論文 参考訳(メタデータ) (2022-05-09T18:00:08Z) - A High-Quality Entropy Source Using van der Waals Heterojunction for
True Random Number Generation [0.41998444721319217]
暗号などのハイエンドアプリケーションで使用されるランダムシーケンスの生成は、その不確定性のためにエントロピーソースに依存している。
物理過程からエントロピーを抽出する離散電荷変動を検出する小型装置を提案する。
エントロピー生成速度を数桁にわたって調整し, 低温から環境条件まで, 基礎となる物理過程の持続性を示す。
論文 参考訳(メタデータ) (2022-04-13T17:25:08Z) - 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) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。