随机性的公共来源

Question

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

• 每日提供
• 全世界公众都可以看到
• 不可操纵（由我或其他任何人）
• 偏
• 简单

我想我可以选择32个股票或股票指数并使用每个的LSB，至少难以进行操作，并通过一些哈希运行它们以消除对0的任何偏见，但这并不符合“简单”的条件。其他想法：一些气象或地震数据。这样操作起来会更困难（购买股票比购买地震要容易得多）但更难以验证（因为没有大量的审计人员在观察天气数据）。

有什么建议吗？

Answer 1

结帐http://www.random.org/他们有Third-Party Draw Service

的部分

  

第三方抽奖服务对于操作抽奖活动的人非常有用，   抽奖，促销赠品和其他彩票类型的服务   专业。与认证官员类似，   RANDOM.ORG是一个无偏见的第三方，负责绘图   以一种保证公平和真正随机的方式。该   图纸是使用来自大气的真实随机性制作的   噪声，出于许多目的，它比伪随机数更好   通常用于计算机程序的算法。

     

查看公共记录，了解有关最近绘制的图纸的详细信息   与服务。

这听起来像你正在寻找的，但你最终将不得不依赖random.org的数字。

Answer 2

“全世界公众都可以看到”这一部分是我认为最棘手的部分。

真正随机数的绝佳来源是网络摄像头（或任何其他CCD相机）上的噪音。这种噪声是由CCD板上电子温度的量子涨落引起的，因此它是真正随机的。

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

我希望这很简单！

Answer 3

查看XKCD GeoHashing算法。 MD5（日期，道琼斯开业）

取决于＆＃34;简单＆＃34;你要。

Answer 4

我会采取大量无关的输入。您可以包含部分或全部内容：

• 股票价格（最好来自多个地点，例如道琼斯指数的最后一位数+富时指数的最后一位数）
• 从公众可见的数字温度计读取的最后一位数字（在大城市很容易找到）
• 日期
• 当前google.com徽标图片的MD5总和
• 今天＆lt;插入电视谈话节目名称＆gt;
的一集中收费最高的客人姓名
• 其他公共彩票

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

散列不会增加总熵，但它会做的是使输出更难操作（因为攻击者需要同时操作许多输入。）

现在只取哈希的前32位。

Answer 5

将非确定性与随机使用分开第三方服务，该服务使用分配给每个集合的sn来流式传输随机数集。

设置位数和sn中的位数。

现在它以随机集的形式流式传输，并在sn的大小环中指定了sn。保存它，你得到一组你公开记录的数字

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