論文の概要: Design and implementation of a novel cryptographically secure pseudorandom number generator
- arxiv url: http://arxiv.org/abs/2503.17767v1
- Date: Sat, 22 Mar 2025 13:15:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-25 14:33:11.763867
- Title: Design and implementation of a novel cryptographically secure pseudorandom number generator
- Title(参考訳): 暗号的にセキュアな擬似乱数生成器の設計と実装
- Authors: Juan Di Mauro, Eduardo Salazar, Hugo D. Scolnik,
- Abstract要約: 暗号的にセキュアな擬似乱数生成器(PRNG)の新たな設計法を提案する。
提案手法は,Feistel 様のボックスを応用したモジュール式指数列を用いることで,これらの目的を達成する。
また,提案アルゴリズムで生成した約240ビットの大きさの配列に関する広範囲な統計的試験の結果も示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The aim of this paper is to present a new design for a pseudorandom number generator (PRNG) that is cryptographically secure, passes all of the usual statistical tests referenced in the literature and hence generates high quality random sequences, that is compact and easy to implement in practice, of portable design and offering reasonable execution times. Our procedure achieves those objectives through the use of a sequence of modular exponentiations followed by the application of Feistel-like boxes that mix up bits using a nonlinear function. The results of extensive statistical tests on sequences of about 2^40 bits in size generated by our algorithm are also presented.
- Abstract(参考訳): 本研究の目的は,暗号的に安全な疑似乱数生成器(PRNG)を設計し,文献に参照される通常の統計検査をすべてパスし,コンパクトで実装が容易な高品質な乱数列を生成することである。
提案手法は, 非線形関数を用いてビットを混合するFeistelライクなボックスの適用により, モジュラー指数列を用いることにより, それらの目的を達成する。
また,提案アルゴリズムにより生成された約2^40ビットの配列に関する広範な統計的検証結果も示す。
関連論文リスト
- A Pseudo-random Number Generator for Multi-Sequence Generation with Programmable Statistics [1.7243216387069678]
本稿では,特定のアプリケーションのニーズに合わせてプログラム可能な統計量を用いて,複数の非相関配列を同時に生成できるハードウェアPRNGを提案する。
PRNGの面積は約 0.0013mm2 であり、エネルギー消費量は 0.57pJ/bit である。
論文 参考訳(メタデータ) (2024-12-31T00:06:09Z) - 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) - Conformal Generative Modeling with Improved Sample Efficiency through Sequential Greedy Filtering [55.15192437680943]
生成モデルは出力に対する厳密な統計的保証を欠いている。
厳密な統計的保証を満たす予測セットを生成する逐次共形予測法を提案する。
このことは、高い確率で予測セットが少なくとも1つの許容可能な(または有効な)例を含むことを保証している。
論文 参考訳(メタデータ) (2024-10-02T15:26:52Z) - Efficient Quality Estimation of True Random Bit-streams [5.441027708840589]
本稿では,真のランダムビットストリームにおける異常検出のためのオンライン手順の実装とその特徴について報告する。
このアプローチの実験的検証は、量子シリコンベースのエントロピー源によって生成されたビットストリーム上で実行される。
論文 参考訳(メタデータ) (2024-09-09T12:09:17Z) - Graph-Structured Speculative Decoding [52.94367724136063]
投機的復号化は、大規模言語モデルの推論を加速する有望な手法として登場した。
本稿では, 有向非巡回グラフ(DAG)を応用して, 起案された仮説を管理する革新的な手法を提案する。
我々は1.73$times$から1.96$times$に顕著なスピードアップを観察し、標準投機的復号法を大幅に上回った。
論文 参考訳(メタデータ) (2024-07-23T06:21:24Z) - 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) - A Programmable True Random Number Generator Using Commercial Quantum
Computers [4.306143768014157]
我々は、量子コンピュータが一般化されたユーザ定義確率質量関数の高品質で弱いランダムな情報源として機能できることを実証した。
本稿では,市販のゲートモデル量子コンピュータ上で動作可能なプログラム量子回路としてTRNGを実装するための,自動化されたフレキシブルな方法を提案する。
論文 参考訳(メタデータ) (2023-04-07T20:12:18Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - A Well-Composed Text is Half Done! Composition Sampling for Diverse
Conditional Generation [79.98319703471596]
高品質の条件付き生成のための多種多様な出力を生成するための簡易で効果的な合成サンプリング法であるコンポジションサンプリングを提案する。
これは最近提案された計画ベースのニューラルジェネレーションモデルに基づいて構築され、まず最初に出力の合成を作成し、それと入力を条件付けして生成するように訓練される。
論文 参考訳(メタデータ) (2022-03-28T21:24:03Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。