論文の概要: Statistical testing of random number generators and their improvement using randomness extraction
- arxiv url: http://arxiv.org/abs/2403.18716v2
- Date: Thu, 09 Jan 2025 11:08:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-10 13:57:12.942355
- Title: Statistical testing of random number generators and their improvement using randomness extraction
- Title(参考訳): 乱数生成器の統計的テストとそのランダムネス抽出による改善
- Authors: Cameron Foreman, Richie Yeung, Florian J. Curchod,
- Abstract要約: 乱数生成器(RNG)は、特に暗号アプリケーションにおいて、構築とテストが難しいことで知られている。
我々はRNG出力品質を改善するためにランダム性抽出器を用いて様々な後処理手法を設計、実装、提示する。
既存のテストスイートに基づいた総合的な統計的テスト環境を導入し、軽量(高速)なテストから集中的なテストにパラメトリできる。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Random number generators (RNGs) are notoriously challenging to build and test, especially for cryptographic applications. While statistical tests cannot definitively guarantee an RNG's output quality, they are a powerful verification tool and the only universally applicable testing method. In this work, we design, implement, and present various post-processing methods, using randomness extractors, to improve the RNG output quality and compare them through statistical testing. We begin by performing intensive tests on three RNGs -- the 32-bit linear feedback shift register (LFSR), Intel's 'RDSEED,' and IDQuantique's 'Quantis' -- and compare their performance. Next, we apply the different post-processing methods to each RNG and conduct further intensive testing on the processed output. To facilitate this, we introduce a comprehensive statistical testing environment, based on existing test suites, that can be parametrised for lightweight (fast) to intensive testing.
- Abstract(参考訳): 乱数生成器(RNG)は、特に暗号アプリケーションにおいて、構築とテストが難しいことで知られている。
統計的テストはRNGの出力品質を確実に保証することはできないが、強力な検証ツールであり、唯一適用可能なテスト方法である。
本研究では,ランダム性抽出器を用いて,RNG出力の品質を向上し,統計的テストにより比較するために,様々なポストプロセッシング手法を設計,実装,提示する。
まず、32ビットリニアフィードバックシフトレジスタ(LFSR)、Intel'RDSEED'、IDQuantique''Quantis'の3つのRNGで集中的なテストを行い、そのパフォーマンスを比較します。
次に、各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) - Efficient Quality Estimation of True Random Bit-streams [5.441027708840589]
本稿では,真のランダムビットストリームにおける異常検出のためのオンライン手順の実装とその特徴について報告する。
このアプローチの実験的検証は、量子シリコンベースのエントロピー源によって生成されたビットストリーム上で実行される。
論文 参考訳(メタデータ) (2024-09-09T12:09:17Z) - Transformer models as an efficient replacement for statistical test suites to evaluate the quality of random numbers [0.0]
我々は,複数のNIST STSテストを一度に実行し,より高速に実行するディープラーニングモデルを提案する。
このモデルでは,これらの統計的試験に合格して,複数ラベルの分類結果を出力する。
また,このモデルと従来の深層学習法を比較し,そのモデルが類似した性能を示した。
論文 参考訳(メタデータ) (2024-05-06T23:36:03Z) - To what extent are multiple pendulum systems viable in pseudo-random number generation? [0.0]
本稿では,代替擬似乱数生成器(PRNG)の開発と実現可能性について検討する。
従来のPRNG(特にJava.Randomクラスで実装されたもの)は、エクスプロイラビリティを引き起こす予測可能性に悩まされている。
本研究では,通常の微分方程式,物理モデリング,カオス理論を用いて設計された新しいPRNGを提案する。
論文 参考訳(メタデータ) (2024-04-15T00:28:51Z) - A privacy-preserving publicly verifiable quantum random number generator [48.7576911714538]
本稿では,ランダムビットのプライバシを損なうことなく,第三者が統計的テストを行うことのできる絡み合いベースのプロトコルの実装について報告する。
コンピューティングパワーの制限は、エンドユーザーによるそのような検証の能力を制限する可能性がある。
論文 参考訳(メタデータ) (2023-05-18T12:13:48Z) - Sequential Kernelized Independence Testing [101.22966794822084]
我々は、カーネル化依存度にインスパイアされたシーケンシャルなカーネル化独立試験を設計する。
シミュレーションデータと実データの両方にアプローチのパワーを実証する。
論文 参考訳(メタデータ) (2022-12-14T18:08:42Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Sequential Permutation Testing of Random Forest Variable Importance
Measures [68.8204255655161]
そこで本研究では、逐次置換テストと逐次p値推定を用いて、従来の置換テストに関連する高い計算コストを削減することを提案する。
シミュレーション研究の結果、シーケンシャルテストの理論的性質が当てはまることを確認した。
本手法の数値安定性を2つの応用研究で検討した。
論文 参考訳(メタデータ) (2022-06-02T20:16:50Z) - Searching for evidence of algorithmic randomness and incomputability in
the output of quantum random number generators [0.0]
理想的量子乱数生成器(QRNG)はアルゴリズム的にランダムで計算不能なシーケンスを生成することができる。
2種類のQRNGから出力されたアルゴリズム的ランダム性と計算不能性の検索結果を示す。
論文 参考訳(メタデータ) (2021-01-04T21:17:34Z) - Noisy Adaptive Group Testing using Bayesian Sequential Experimental
Design [63.48989885374238]
病気の感染頻度が低い場合、Dorfman氏は80年前に、人のテストグループは個人でテストするよりも効率が良いことを示した。
本研究の目的は,ノイズの多い環境で動作可能な新しいグループテストアルゴリズムを提案することである。
論文 参考訳(メタデータ) (2020-04-26T23:41:33Z) - Learning Deep Kernels for Non-Parametric Two-Sample Tests [50.92621794426821]
2組のサンプルが同じ分布から引き出されるかどうかを判定するカーネルベースの2サンプルテストのクラスを提案する。
私たちのテストは、テストパワーを最大化するためにトレーニングされたディープニューラルネットワークによってパラメータ化されたカーネルから構築されます。
論文 参考訳(メタデータ) (2020-02-21T03:54:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。