6

我想设置“公共彩票”,每个人都可以看到选择是随机和公平的。如果我只需要一点,我会使用例如当天收盘道琼斯指数的 LSB。问题是,我需要 32 位。我需要一个来源:

  • 每日可用
  • 对全世界的公众可见
  • 不可操纵(由我或其他任何人)
  • 不偏不倚
  • 简单的

我想我可以选择 32 只股票或股票指数并使用每个股票的 LSB,这至少难以操纵,然后通过一些哈希运算来消除任何偏向 0 的偏差,但这并不真正符合“简单的”。其他想法:一些气象或地震数据的提要。这将更难操纵(购买股票比引发地震容易得多),但更难验证(因为没有大量的审计师观察天气数据)。

有什么建议么?

4

5 回答 5

1

查看http://www.random.org/他们有一个第三方抽奖服务部分

第三方抽奖服务对专业经营抽奖、抽奖、促销赠品和其他彩票类型服务的人很有用。与经过认证的官员类似,RANDOM.ORG 充当公正的第三方,以保证公平和真正随机的方式进行绘图。这些图纸是使用来自大气噪声的真正随机性制作的,这在许多方面优于计算机程序中通常使用的伪随机数算法。

查看公共记录以获取有关该服务最近保存的图纸的详细信息。

这听起来像您正在寻找的东西,但您最终将不得不依赖 random.org 来获取数字。

于 2012-08-07T22:10:06.757 回答
0

查看 XKCD GeoHashing 算法。MD5(日期,道琼斯开盘)

取决于您想要的“简单”程度。

于 2012-08-07T22:14:07.620 回答
0

我会采用大量不相关的输入。您可以包括其中的部分或全部:

  • 股票价格(最好来自多个位置,例如道琼斯的最后一位数字 + FTSE 的最后一位数字)
  • 公开可见的数字温度计读数的最后一位数字(在大城市很容易找到)
  • 日期
  • 当前 google.com 徽标图像的 MD5 和
  • <在此处插入电视脱口秀节目名称>今日剧集收视率最高的嘉宾姓名
  • 其他公共彩票

将所有这些连接成一个大字符串并对其应用加密哈希函数。

哈希不会增加总熵,但它会使输出更难操纵(因为攻击者需要同时操纵许多输入。)

现在只取散列的前 32 位。

于 2012-08-08T13:14:02.327 回答
0

将非确定性与随机分开使用第三方服务,该服务流式传输随机数集,并为每个集分配一个 sn。

您在 sn 中设置位数和位数。

现在它以随机集的形式流式传输,并在一个循环中分配了 sn 大小,该循环的大小与您的 sn 一样。保存它,你会得到一组你公开记录的数字

现在您可以选择一个不需要随机的较小数字,只是不确定性来选择一组数字

于 2014-09-07T22:50:20.433 回答
0

在我看来,“全世界公众都可以看到”的部分是最棘手的部分。

真正随机数的一个很好的来源是网络摄像头(或任何其他 CCD 摄像头)上的噪声。这种噪声是由 CCD 板上电子温度的量子涨落引起的,因此它是真正随机的。

您可以使用来自公开可用网络摄像头的照片,但很难找到关闭快门的照片...您可以设置一个并自己提供它,或者您可以使用一个监控某些气象事件并减去时间的照片-每天平均图像。

我希望这很简单!

于 2012-08-07T22:05:28.237 回答