prng

    0

    1答えて

    仮想Bツリーを解析し、ハフマン符号化に似たアイテムに到達したときにデータを取り出すことができるときに可変長符号化されたデータがあるとします。未知数の項目があります(最善のケースでは上限がわかります)。一様分布の数値を生成するアルゴリズムはありますか?問題は、コインベースのアルゴリズムでは、この場合、たとえば101に符号化された数字があり、10010101に符号化された数字がある場合に、不均一な結果

    1

    2答えて

    私はバイトのセット(たとえば10バイトまたは15バイト)を取ることができるバイトのPRNGを構築しようとしています。そのバイトのリストを返します。私は暗号について心配していませんが、それはほぼ一様に分散されなければなりません。可能な2^8の組み合わせをすべて打ち負かす必要があり、しばしば立ち往生することなく数字を繰り返す必要があります。 私が読んだアルゴリズムのほとんどは、繰り返しを許さないか、損

    0

    3答えて

    ブラウザのプレーヤーや次のページで次のトラックをランダムに選択すると、自然な現象として時間を使うことができると思っていました。例えば、まともなRPNGは、 (例えば数ミリ秒ごとのスレッドやイベントの頻度が高い場合など)、時間が来ると(ユーザの判断に基づいて)、このユーザの遅延の影響を自然に受けます。 このアプローチは十分であり、どのようにテストできますか?手動でテストする際の問題は、実際のテストで

    2

    2答えて

    java.security.SecureRandomの2つの値は、最初は同じ値に設定されていますが、乱数の順序は同じですか? クライアントとサーバーの両方で同じ乱数シーケンスが必要なので、私はこれを求めています。両方が同じシード値を使用している場合はどうなりますか?シーケンスが同じであるか、シーケンスを同じにすることができる方法はありますか?

    9

    2答えて

    This articleはメルセンヌツイスターは非常に良い擬似乱数生成器であるという事実にもかかわらず が、それは非常に単純な理由のためにそれ自体で暗号的に安全ではないと述べています。ジェネレータが任意の所与の時間に有する状態からジェネレータの将来の状態をすべて決定することが可能であり、624の32ビット出力または19,937の1ビット出力でその状態を提供するのに十分である。 Mersenne T

    2

    4答えて

    私が理解しているところから、PRNGは本当にランダムではない数列を生成するシードを使用しています。それが使用されるたびに異なる種子でPRNGを何度も繰り返し使用することによって、本当の乱数発生器を作成することは可能でしょうか。シードは、dev/randomまたは現在の時刻またはクロックティックから抽出できます。そうでなければ、本当に乱数生成器がソフトウェアで実装されていますか? おかげ

    8

    2答えて

    シードされたSHA1PRNGアルゴリズムでSecureRandomを使用して、2つのプロセス間の共有ランダム性を作成しています。私は最近、SHA1がNISTの基準に従って非難されていることを知ったので、私たちはSHA256に切り替えるために努力しています。私が発見した問題は、少なくともOracle's documentationによると、SecureRandomはSHA1PRNGのみをサポートして

    5

    1答えて

    テーブルfooの列を作成するとします。bar非常に大きなランダムな整数である必要があります。 CREATE TABLE foo ( bar bigint DEFAULT round(((9223372036854775807::bigint)::double precision * random())) NOT NULL, baz text ); これを行うにはこれが最善の

    5

    1答えて

    古いアイデアですが、それ以来、問題を解決するために合理的に良い方法を見つけることができませんでした。だから私は非常にコンパクトで、私の意見では、PRNGを合理的に実行していますが、大きなビット深度で適切なシード値を作成するアルゴリズムを見つけることはできません。私の現在の解決策は単にブルートフォースであり、実行時間はO(n^3)です。 発電 私の考えはXORタップ(基本的にLFSRs)音の生成のた

    0

    1答えて

    のサイズ私は6つのランダム進文字を探しています、そしてRubyのSecureRandom SecureRandom.hex(3)を使用していますが、ランダムなデータの3つのバイトからアンパック6進文字を返します。 質問がありますか?SecureRandom.hex(6)[0,6]アンパック前に6バイトのランダムデータがあったのでランダムな6桁の16文字を返しますか?その点については、SecureR