問題タブ [birthday-paradox]

誕生日のパラドックスとは、同じ部屋にいる 2 人が同じ誕生日である確率は、その部屋にいる人数 (n) の半分以上であり、23 を超えるというものです。このプロパティは実際にはパラドックスではありませんが、多くの人がそれを驚くべきと感じています。このパラドックスを、ランダムに生成された誕生日に関する一連の実験によってテストできる C++ プログラムを設計してください。. . , 100. n の値ごとに少なくとも 10 回の実験を実行する必要があり、n ごとに、その n の実験の数を出力して、そのテストで 2 人が同じ誕生日になるようにする必要があります。

エラーが発生しました:java.lang.ArrayIndexOutOfBoundsException: 365コードの何が問題なのかわかりません

特定の部屋のサイズ (私の場合は 50) で 2 人が同じ誕生日を共有する確率を、多くの試行 (5000) にわたって計算する必要がある課題があります。部屋にいる人数に誕生日をランダムに割り当てる必要があります。違いは、誕生日が同じかどうかを確認するためにブール関数を使用する必要があることです。出力がオフになっている理由はわかりませんが、2 つのループに関係があると思います。

C++ クラスの Birthday Paradox プログラムを理解しようとしています。これは私がこれまでに持っているものですが、機能していません。ここで同じトピックに関する他の質問を調べてみましたが、まだかなり迷っているので、助けていただければ幸いです。

コードは、シミュレーションを実行して、同じ誕生日を共有する n 人の確率を調べることです。

ランダムに割り当てられた生年月日を日付の配列と比較しました。等しい値が複数ある日付については、分子に 1 を追加しました。

ただし、コードの答えは間違っています。理由はわかりません。

2^4そのため、3 つのランダムな素数 (2^8 未満)のセットのハッシュを計算するコードに取り組んでいます。{c1, c2, c3}次に、前のハッシュの 1 つ (素数) と一致するハッシュ値を持つのセットが存在するまで、3 つの合成数 (2^8 未満) のセットを選択し続けます。そのセットは として知られてい{p1,p2,p3}ます。

私の理解では、誕生日攻撃は基本的に同じ結果をもたらす 2 つの関数を見つけることです。だから私は2つの関数を作成しますか? 1 つは素数用で、もう 1 つは合成用ですか? これを行う最善の方法は何ですか？言語としてPHPを考えています。

どんな助けでも大歓迎です。

Javaで誕生日のパラドックスをシミュレートしたい. 何らかの理由で、出力 (確率) が 1 に非常に近くなり続けます (例: シミュレーション (10)->0,9268)。最初に、シミュレーションが近いはずの確率を確認できます。私はかなり長い間コードの間違いを探していたので、あなたの誰かが私を助けてくれることを願っています. 私は誕生日のパラドックスの他のコードを調べましたが、どれも私の奇妙な出力を助けることができないようです. ps //TODO は無視してかまいません。コードを立ち上げて実行すると問題が解決します。よろしくお願いします！

}

「誕生日のパラドックス」の関数を書いてみました。インターネットでいくつかの例を見つけ、すべてを組み合わせていくつかの変更を加えることに成功しましたが、それでも私のプログラムには理解できないことがあります。

これは私のプログラムです：

この行の意味がわかりません：

なぜそのようなリスト [0,0,0,0...] が必要なのですか?

ありがとうございました！生物学の学生、ネッタ

以下の単純なハッシュ関数の衝突を見つけたい(python):

ここにもjsbinの js 実装があります

SO でこの質問を見つけましたが、そこの答えは私にはあまり理解できませんでした。

関数の出力の長さは常に 8 です。a、b、cおよびd変数は整数であり、最終的に 16 進数値に変換されて結果のハッシュが形成されます (つまり123 -> 7b、46 -> 2e、13 -> 0dなど)。

それで、その関数の衝突を見つけるのを手伝ってくれませんか?

私は、削減された sha1 ハッシュに基づいて部分的な衝突を与える 2 つの異なる文を見つけるプロジェクトを行っています。私のプログラムは、2 つの異なるメッセージを生成します。2 つの文のハッシュの最初の 32 ビットが一致する場合、プログラムは停止し、一致しない場合は、衝突が検出されるまで繰り返します。

私のプログラムはうまく機能していますが、衝突の検索にかかる時間が遅すぎます。Iotを高速化するにはどうすればよいですか. 読んだところ、誕生日のパラドックスを使用できることがわかりました。どのように実装すればよいですか?

私はいくつかの検索を行い、関連する回答を得ましたが、誕生日のパラドックスについてはまだ混乱しています.

SHA1 衝突の確率

SHA1 衝突のデモ / 例

http://www.metzdowd.com/pipermail/cryptography/2004-August/007409.html

http://www.freelists.org/post/hashcash/Hashcash-and-the-cracking-of-SHA1,2

これが私のプログラムの仕組みです：

• 検索にかかる時間は、ミリ秒単位で検索できる他のプログラムに比べて長すぎます。