低效率随机数生成器的现实示例


9

众所周知,计算机中的随机数生成器不会生成真正的随机数,而是会生成伪随机数。此外,某些RNG优于其他RNG,而某些RNG则比其他RNG更好。

当使用不良RNG或实施不良RNG并加以利用时,有哪些示例?

我发现的例子是


2
还有另一组相关的问题,即使用不良RNG进行的科学/统计蒙特卡洛研究,后来被发现是虚假的。遗憾的是,我贡献不大,因为我不记得该参考文献,但是它确实发生了……
Korone

1
从记忆中,英国游戏节目“不交易或不交易”最初使用Excel中生成的(伪)随机数,观众可以解决哪个盒子包含什么奖品的问题。但是我不认为该奖项是被利用的。
银鱼


5
对于投票关闭的人:我认为这是此主题的主题。(伪)随机数的产生和统计的历史都显然是话题,并且我不确定这个交集的哪个方面会使它偏离话题。即使有人争论“啊,但是这里只有RNG 的数学才是话题”(在我看来,这是非常简化的),对此问题的一个很好的答案-我希望阅读的类型-将会探索什么数学细节允许进行漏洞利用。
Silverfish

1
@Corone:您也许正在考虑RANDU en.wikipedia.org/wiki/RANDU
大卫·卡里

Answers:


6

安大略省彩票计划使用了设计不当的随机数生成方法,加拿大统计员莫汉·斯里瓦斯塔瓦(Mohan Srivastava)发现了该问题,该人将这一问题通知了安大略省彩票与博彩公司,而不是从这个漏洞中牟取暴利。


1
RNG引发了一系列广泛的问题。例如,任何实验设计(从简单到复杂)中使用的抽样,无论是RDD电话调查,在线河流样本,选举民意测验,预测市场等。在给克林顿赢得特朗普大胜机会的可能性中,投票和预测市场的不足都在回荡。 1948年大选前的投票错误使杜威战胜了杜鲁门。与此相关的是,人口普查局必须在每个国家人口普查中跳过十年一次的循环,以插入和/或填充用于稀疏估计或缺失信息的值。
迈克·亨特

@DJohnson:首先,我同意这个故事。第二,我很难看到最近的投票失败和RNG之间的联系。或根据人口普查局(和此处的INSEE)进行的统计更正。
西安

对。我理解这些困难,这就是为什么我对此发表评论而不是回应。实际上,我现在希望我不要将它放在线程之后,而不是在OPs查询之后立即作为更一般的注释。我的立场是,对随机性的担忧(或在选择偏见问题中缺乏随机性)会掩盖或破坏对问题的任何定量答案的充分性。因此,出于对这些广泛关注的关注,我选择从对RNG的狭narrow关注中扩展网络。您不必同意。
迈克·亨特
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.