问题标签 [birthday-paradox]

生日悖论说，一个房间里的两个人生日相同的概率是房间里人数（n）的一半以上，大于 23。这个性质并不是真正的悖论，而是许多人对此感到惊讶。设计一个可以通过对随机生成的生日进行一系列实验来测试这个悖论的 C++ 程序，这些实验在 n = 5, 10, 15, 20, 时测试这个悖论。. . , 100。您应该为每个 n 值运行至少 10 次实验，并且它应该为每个 n 输出该 n 的实验次数，这样该测试中的两个人的生日相同。

我收到一个错误：java.lang.ArrayIndexOutOfBoundsException: 365我无法弄清楚我的代码有什么问题

我有一个任务，我需要计算两个人在给定房间大小（在我的例子中为 50）在多次试验（5000）中共享相同生日的概率。我必须将生日随机分配给房间里的人数。不同之处在于我需要使用布尔函数来检查生日是否相同。我不知道为什么我的输出关闭了，但我相信这与我的两个循环有关。

我正在尝试为我的 C++ 类找出生日悖论程序。这是我到目前为止所拥有的，但它不起作用。我尝试在这里查看有关同一主题的其他问题，但我仍然很迷茫，因此将不胜感激。

代码是运行模拟来找出 n 个人生日相同的概率。

我将随机分配的生日与一组日期进行了比较。对于任何具有超过 1 个相等值的日期，我在分子上加了一个。

但是，代码的答案是错误的。我不确定为什么。

因此，我正在编写一段代码，用于计算2^43 个随机素数（小于 2^8）的哈希值。然后继续选择 3 个合数的集合（小于 2^8），直到有一组 的{c1, c2, c3}哈希值与之前的哈希值（质数）匹配，该集合称为{p1,p2,p3}.

据我了解，生日攻击基本上是找到两个提供相同结果的函数。所以我会创建2个函数？一个用于质数，然后另一个用于复合？这样做的最佳方法是什么？我认为 PHP 作为语言。

任何帮助将不胜感激。

我想在java中模拟生日悖论。出于某种原因，我的输出（概率）一直非常接近 1，例如模拟（10）-> 0,9268。在开始时，您可以看到我的模拟应该接近的概率。很长一段时间以来，我一直在寻找我的代码中的错误，所以我希望你们中的任何人都可以帮助我。我查找了生日悖论的其他代码，但似乎没有一个能够帮助我解决我奇怪的输出。ps你可以忽略//TODO，一旦我启动并运行代码，我就会解决这个问题。谢谢是提前！

}

我试图写一个“生日悖论”的函数。我在互联网上找到了一些示例，并成功地将所有内容组合在一起并进行了一些修改，但我的程序中仍有一些我不理解的东西。

这是我的程序：

我不明白这条线是什么意思：

为什么我想要这样的列表 [0,0,0,0...] ？

谢谢！内塔，生物系学生

只是想理解生日悖论。使用以下代码，我发现我平均需要12 个样本来获得生日碰撞。
不能理解为什么比正常的23人得到1/2的生日碰撞几率要低很多。即使我使用 PyCrypto 中的 StrongRandom，结果也不会改变。

结果：
average collision: 12.1277 in 10000 experiments

我想在下面（python）中找到一个简单哈希函数的冲突：

这里也是jsbin中的js实现

我在 SO 上找到了这个问题，但那里的答案对我来说并不是很容易理解。

函数输出的长度始终等于 8。a, b,变量是整数c，d最后转换为十六进制值形成结果哈希，即123 -> 7b, 46 -> 2e,13 -> 0d等等。

那么，你能帮我找到那个函数的碰撞吗？

我正在做一个项目来找到两个不同的句子，它们基于减少的 sha1 散列给出部分冲突。我的程序将生成两条不同的消息。如果两个句子的哈希值的前 32 位匹配，则程序将停止，否则将重复直到检测到冲突。

我的程序运行良好，但是搜索冲突的时间很慢。我怎样才能加快物联网。我阅读并发现我可以使用生日悖论，我该如何实现？

我进行了一些搜索并获得了相关答案，但是我仍然对生日悖论感到困惑。

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

这就是我的程序的工作方式：

• 与其他可以以毫秒为单位的程序相比，搜索所花费的时间太长了。