問題タブ [prng]

Advanced Bash-Scripting Guide Chaper 9.3 . $RANDOM: ランダムな整数を生成します

特定の数値より大きい乱数を生成する方法を示します。

そして、コメントには次のように書かれています。

私はそれがまだランダムで より大きいと思う$FLOORので、何が問題なのかわかりません。

理論的には、[ハードウェアによってバインドされた] できるだけ多くのスレッドで [標準ライブラリを使用して] 乱数を生成するとします。C++ は Java よりどれくらい速いですか?

ディスク I/O、メモリ、または gc はありません。スレッド間の純粋な Math.random() 呼び出しだけです。

私のアプリケーションでは、高速ループ内などで呼び出されるたびに異なる (予期しない) ランダム値を生成する関数が必要です。

プラットフォームである Linux プラットフォームでは、スクリプトをリリースします (そのうちのスクリプトは PHP の SSL で実行されます)。おそらく複数の機能を組み合わせて、/dev/random をクエリし、おそらく OpenSSL と組み合わせて、シードまたはハッシュが完全にランダムであることを確認します。また、スクリプトの最終変更日や作成時間などのシステム固有の値も含まれます。

私はこれらの特定の値を使用しています。たとえ A 人がスクリプトを持っていてメソッドを知っていたとしても、(/dev/random コンテンツ、現時点でのメモリ使用量、変更時間の可能性など) を推測することはできず、現実的には、同じスクリプトを実行しているユーザー B のセキュリティを低下させることができます。

残念ながら当面は開発しなければならない Windows プラットフォーム (まだ Linux でテストしていますが、それほど頻繁ではありません) では、シードまたはキーの予測から少なくとも限定的な保護を提供するために、上記で説明したランダム値が必要です。

私は最初の試みとしてmemory_get_usage()（PHPの「真の」メモリ使用量に使用可能なtrueパラメータの有無にかかわらず）を使用しようとしましたが、各反復がかなりの量のメモリを大量に使用する計算を実行しても、値は非常に静的なままであるようです.

PRNGがより多くの（迅速に）乱数を生成するために、この（やや動的な）メモリ使用量をシードとして使用するのが賢明でしょうか？または、メモリが非常に限られた範囲であるという事実は、2^xx シードを作成して大まかに推測することができるという事実でしょうか..実際にはそれほどランダムではありません。

Javaプログラムを20回テストする必要があり、テストを繰り返すことができるようにランダムシードを設定する必要があります。最初のシードを0に設定し、実行ごとに1ずつインクリメントする場合（つまり、1、2、3など）、シードがそれほど離れていなくても、この方法で完全なランダム性が保証されますか？

ありがとうございました

これはPRNGのコードです。私はCの経験があまりなく、このコードのいくつかのことは私にはまったく意味がありません。何が起こっているのかを追跡するために、コードにコメントしようとしました。わからないことを片付けていただければ幸いです。特に、同じ名前の変数と関数の宣言、およびinitrndサブルーチンは、インターネット上で見つけたプログラムやライブラリでは定義されていないようです。

どうもありがとう。

一連の座標に基づいて反復可能な擬似乱数を生成する必要があるため、特定のシードを使用して、特定の座標に対して常に同じ値を生成します。

シードには次のようなものを使用すると考えました。

は座標coord_x_intの整数部分で、小数部分は で与えられcoord_x_frac / 0xFFます。seedランダムに事前に決定された値です。

しかし、PRNG のすべての複雑さを理解しようとするのは少々圧倒されることは認めざるを得ません。私が試みていることの良いジェネレーターは何でしょうか?

このスキームを使用して Java の PRNG を簡単な groovy スクリプトでテストしたところ、次の結果が得られました。

明らかに、これはまともなランダム性とは言えません。

私が使用したスクリプトは次のとおりです。

128/256 ビットの乱数を生成できる疑似乱数生成アルゴリズムを探しています。セキュリティと暗号化の整合性は重要ではありません。シンプルさとパフォーマンスが何よりも重視されます。理想的には、アルゴリズムが最新の携帯電話プラットフォームで使用できるようになります。そのようなアルゴリズムをお勧めできますか? それは実現可能ですか？前もって感謝します！

Pythonrandom.SystemRandomは、暗号品質の疑似乱数を提供します。どのプラットフォームでサポートされていますか? 最も重要なことは、サポートされていないプラットフォームはありますか? もしそうなら、どのプラットフォームですか? 移植性について誰でも情報を提供できますか?

たとえばモンテカルロシミュレーションの場合、クラスター上で独立した疑似乱数を生成するにはどうすればよいですか？多くの計算ノード（たとえば100）を持つことができ、各ノードで数百万の数値を生成する必要があります。あるノードのPRNシーケンスが別のノードのPRNシーケンスと重複しないという保証が必要です。

• ルートノードですべてのPRNを生成してから、他のノードに送信することができます。しかし、それは遅すぎるでしょう。
• 各ノードで、シーケンス内の既知の距離にジャンプできます。しかし、メルセンヌツイスターやその他の優れたPRNGには、妥当な時間とメモリで実行できるそのようなアルゴリズムはありますか？
• 各ノードで異なるジェネレーターを使用できます。しかし、メルセンヌツイスターのような優れたジェネレーターでそれは可能ですか？どうすればそれができますか？
• 他に何かありますか？

誰かがこの問題に頭を悩ませるのを手伝ってくれませんか

メッセージを生成するサーバーの数が X で、シミュレーション期間が T 秒の場合、各サーバーがメッセージを生成する時間間隔は、平均で 1 秒あたり 200 メッセージが生成されるようにする必要があります。

PRNG を使用して、T 秒にわたって各 X サーバーの時間間隔の均一な分布を生成しましたが、これらの間隔が 1 秒あたり 200 メッセージになるようにするにはどうすればよいですか?

ありがとうございました、