問題タブ [prng]

これは「本当の」質問ではないことを申し訳ありませんが、疑似ランダムだけでなく、真の乱数を生成するためにランダマイザーをランダムにランダム化することについての投稿をここで見たことを覚えています。探しても見当たりません。

その記事について知っている人はいますか？

コースで割り当てられたアセンブラプログラムには、疑似乱数生成アルゴリズムが必要です。単純なアルゴリズムを使用したいと思います。ただし、外部ライブラリは使用できません。

アセンブリ用の優れた単純な疑似乱数ジェネレータアルゴリズムとは何ですか？

単一の乱数ジェネレーター (RNG) を使用して複数の数値を生成することと、ジェネレーターごとに 1 つの数値を生成して破棄することに違いはありますか? 両方の実装で同じようにランダムな数値が生成されますか? これについて、通常の RNG と安全な RNG の間に違いはありますか?

クライアントに代わって乱数のリストを生成することになっている Web アプリケーションがあります。つまり、数字は各クライアントの観点からランダムに見える必要があります。これは、クライアント セッションごとに個別のランダム RNG を保持する必要があるということですか? または、すべてのセッションで 1 つの RNG を共有できますか? または、リクエストごとに RNG を作成して破棄できますか?

更新: この質問は、ランダム シーケンスのサブセットもランダムですか? に関連しています。

既存のセキュリティ コードを変更しています。仕様はかなり明確で、サンプル コードもありますが、私は暗号の専門家ではありません。実際、サンプル コードには、事実上、「このコードを逐語的に使用しないでください」という免責事項があります。

変更しようとしているコードを監査しているときに (これは機能が完成していると思われます)、チャレンジの生成に使用されるこの小さな宝石に出くわしました。

もちろん、私がすぐに最初に行ったのは、それをオフィスに回して、みんなで笑えるようにすることでした。

このコードを作成したプログラマーは、(コメントで示されているように) 良いアルゴリズムではないことを知っていましたが、セキュリティへの影響を理解していなかったと思います。彼らはメインループでそれを呼び出すことさえ気にしなかったので、少なくともフリーランニングカウンターに変わります - まだ理想的ではありませんが、これを超えた世界です.

しかし、私が作成したコードが、本物のセキュリティの第一人者を同じように笑わせたり震えさせたりすることはわかっています。

• 暗号化に特有の、理解する必要がある最も一般的なセキュリティの問題は何ですか?
• よくある間違い以外に知っておくべきことについて、適切な知識を与えてくれる優れたリソースは何ですか?

-アダム

必要な色の数の引数を指定すると、HTML 16 進カラーコードの配列を返す、決定論的な Javascript HTML カラーピッカーを作成する方法は次のとおりです。

色自体はランダムに選択/生成できますが、メソッドは、選択された色が呼び出し間で常に同じであり、シリーズで常に同じ順序であることを保証する必要があります。

たとえば、関数によって決定された一連の色が次の 8 で始まる場合:

この関数は、クライアントでの個別のメソッド呼び出し全体で、次の一貫した応答で動作します。

注: 色は事前に変数として定義されていません。メソッドは 345 色を要求される可能性があり、そのすべてを適切な手段で生成する必要があります。

解決すべき問題は、何よりもまず、メソッド内で、シーケンスを保持しながら、毎回一貫して同じ n HEX カラー値を生成する機能をどのように作成するかです。

同時呼び出しによって seg-v が発生したり、同じ値が返されたりしない限り、これらのエラーの主な影響が予測不可能な結果であり、それが PRNG のポイントである場合、PRNG で競合状態やデータ破損を防ぐ理由は何ですか?

編集:競合状態やデータ破損の影響を受けない PRNG はありますか?

このような方法で PRNG を構築することは容易ではないでしょうか? なぜそれが行われないのですか？

つまり、私が知る限り、シード n を取る PRNG を単純に作成できます。乱数ビットを要求すると、計算可能な正規数の 2 進展開の n 桁目が取られ、n がインクリメントされます。

私の最初の考えは、おそらく計算可能な正規数が見つからなかったということでしたが、 . 残りの考えは、そうしない正当な理由があるということです-私がよく知らないPRNGの特性があり、そのような方法にはないか、何らかの形で非実用的であるか、そうでなければ他の方法よりも優れています。

物理プロセスのシミュレーションで乱数を生成することはできますか?

サイコロの物理的なロールをシミュレートすると (つまり、あなたがサイコロを拾い、手で振って、テーブルに放し、どちらの面が「出る」かを記録します...)、それは「乱数」を生成しますか?本当に何も達成しない複雑なシミュレーションがあります。

MCQ モジュールに取り組んでおり、データベースからランダムな質問を取得する必要があります。問題は、重複しているように見えることです。

Park-Miller-Carta LCG や Mersenne-ツイスター。

FNV1 と FNV1a を調査しましたが、最後の文字が異なる同様の文字列に対して非常に近い値を提供します。入力文字列の最小限の変更で根本的に変化する、衝突の少ないハッシュが必要です。パフォーマンスは問題ではありません。

私の現在のアプローチは、文字コードと素数を乗数として使用するダーティ LCG で構成されています。

より良い代替案があれば教えてください。