論文の概要: A universal whitening algorithm for commercial random number generators
- arxiv url: http://arxiv.org/abs/2208.11935v1
- Date: Thu, 25 Aug 2022 08:37:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-29 21:23:05.286392
- Title: A universal whitening algorithm for commercial random number generators
- Title(参考訳): 商用乱数生成器のためのユニバーサルホワイトニングアルゴリズム
- Authors: Avval Amil and Shashank Gupta
- Abstract要約: 本研究では, n-qubit 置換行列を用いて, 圧縮のない商用乱数生成器における不完全性を除去する普遍的白化アルゴリズムを提案する。
乱数生成器のいくつかのカテゴリにおけるアルゴリズムの有効性を実証し,暗号ハッシュ関数とブロック暗号との比較を行った。
- 参考スコア(独自算出の注目度): 1.0636004442689055
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Random number generators are imperfect due to manufacturing bias and
technological imperfections. These imperfections are removed using
post-processing algorithms that in general compress the data and do not work in
every scenario. In this work, we present a universal whitening algorithm using
n-qubit permutation matrices to remove the imperfections in commercial random
number generators without compression. Specifically, we demonstrate the
efficacy of our algorithm in several categories of random number generators and
its comparison with cryptographic hash functions and block ciphers. We have
achieved improvement in almost every randomness parameter evaluated using ENT
randomness test suite. The modified random number files obtained after the
application of our algorithm in the raw random data file pass the NIST SP
800-22 tests in both the cases: 1. The raw file does not pass all the tests. 2.
The raw file also passes all the tests.
- Abstract(参考訳): ランダムナンバージェネレータは製造バイアスと技術的欠陥のために不完全である。
これらの欠陥は後処理アルゴリズムを使って取り除かれ、一般にデータを圧縮し、すべてのシナリオで機能しない。
本研究では,n量子ビット置換行列を用いて,商用乱数生成器の不完全さを圧縮することなく除去する汎用ホワイトニングアルゴリズムを提案する。
具体的には,乱数生成器のいくつかのカテゴリにおけるアルゴリズムの有効性と,暗号ハッシュ関数とブロック暗号との比較を示す。
我々は、ENTランダムネステストスイートを用いて評価されたほぼ全てのランダムネスパラメータの改善を実現した。
生のランダムデータファイルにアルゴリズムを適用して得られた修正された乱数ファイルは、nist sp 800-22テストに合格する。
1.rawファイルがすべてのテストをパスしない。
2. 生のファイルもすべてのテストに合格する。
関連論文リスト
- Replicable Learning of Large-Margin Halfspaces [50.330457600322084]
我々は,大マージンハーフスペースを学習する問題に対して,効率的なアルゴリズムを提供する。
Impagliazzo, Lei, Pitassi, Sorrellによるアルゴリズム [STOC 2022] の改良を行った。
論文 参考訳(メタデータ) (2024-02-21T15:06:51Z) - On Uniformly Optimal Algorithms for Best Arm Identification in Two-Armed
Bandits with Fixed Budget [53.99808986087965]
ベルヌーイ報奨を伴う二本腕包帯における固定予算によるベストアーム識別の問題について検討した。
我々は,アルゴリズムが各アームを等しくサンプリングするのと同様に,アルゴリズムが機能することはないことを証明した。
論文 参考訳(メタデータ) (2023-08-23T08:38:53Z) - Fast Optimal Locally Private Mean Estimation via Random Projections [58.603579803010796]
ユークリッド球における高次元ベクトルの局所的プライベート平均推定の問題について検討する。
プライベート平均推定のための新しいアルゴリズムフレームワークであるProjUnitを提案する。
各ランダム化器はその入力をランダムな低次元部分空間に投影し、結果を正規化し、最適なアルゴリズムを実行する。
論文 参考訳(メタデータ) (2023-06-07T14:07:35Z) - Entwicklung eines schnellen optischen Quanten-Zufallsgenerators [0.0]
本研究は,真の量子乱数生成器のセットアップ,文字化,データ処理について報告する。
ランダム性源として、光の純粋量子真空状態を使用し、レーザービームによって増幅される。
システムは25Gbit/sの速さで真の乱数とユニークな乱数を生成することができ、その結果、以前の実装よりも大幅に性能が向上する。
論文 参考訳(メタデータ) (2022-12-07T22:08:12Z) - A Non-monotonic Self-terminating Language Model [62.93465126911921]
本稿では,不完全復号アルゴリズムによる非終端列の問題に焦点をあてる。
まず、グリーディ探索、トップ$kのサンプリング、核サンプリングを含む不完全確率復号アルゴリズムを定義する。
次に,単調な終端確率の制約を緩和する非単調な自己終端言語モデルを提案する。
論文 参考訳(メタデータ) (2022-10-03T00:28:44Z) - Generation of 1 Gb full entropy random numbers with the enhanced-NRBG
method [0.13124513975412253]
量子エントロピー源と決定論的ランダムビット生成機構を用いた非決定論的ランダムビット生成の実験的検討
抽出した生乱数はさらに後処理され、ハッシュベースの決定論的乱数生成用高エントロピーシードを生成する。
論文 参考訳(メタデータ) (2021-08-09T20:06:43Z) - Lossless Compression of Efficient Private Local Randomizers [55.657133416044104]
Locally Differentially Private (LDP) Reportsは、フェデレーション設定における統計と機械学習の収集に一般的に使用されます。
多くの場合、最もよく知られたldpアルゴリズムは、クライアントデバイスからサーバに強制的に大きなメッセージを送信する必要がある。
これにより、LDPアルゴリズムの通信コストの削減に大きく貢献しています。
論文 参考訳(メタデータ) (2021-02-24T07:04:30Z) - 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) - A Systematic Characterization of Sampling Algorithms for Open-ended
Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。
エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。
これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文 参考訳(メタデータ) (2020-09-15T17:28:42Z) - Randomness Concerns When Deploying Differential Privacy [0.25889737226898435]
米国国勢調査局は、2020年12月の人口・住宅国勢調査で収集された機密応答データを保護するために、差分プライバシーを使用している。
国勢調査局のDPシステムは、開示回避システム(DAS)に実装されており、乱数源を必要とする。
2020年の国勢調査では、人や家庭のテーブルを保護するために、およそ90TBのランダムバイトが必要になると見積もっている。
論文 参考訳(メタデータ) (2020-09-06T15:28:40Z) - Genetic Algorithms for Redundancy in Interaction Testing [0.6396288020763143]
インタラクションテストには一連のテストの設計が含まれており、少数のコンポーネントが連携して動作する場合、障害を検出することが保証される。
これらのテストスイートを構築するための既存のアルゴリズムは通常、ほとんどのテストを生成する1つの"高速"アルゴリズムと、テストスイートを"完全"する別の"より遅い"アルゴリズムを含んでいる。
我々は、これらのアプローチを一般化する遺伝的アルゴリズムを用いて、選択したアルゴリズムの数を増やして冗長性も含み、それを「ステージ」と呼ぶ。
論文 参考訳(メタデータ) (2020-02-13T10:16:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。