如何做一个有公信力的随机数服务?

2013-12-28 16:22:15 +08:00
 horsley
前面的风风火火的送Air事件,规则制定问题引起我的思考。
突然想做一个提供随机数的网站,网上有random.org但那是提供制定参数并产生随机数的服务,这不是我想要的。

看看我们的抽奖,都是需要一个类似于随机数的东西,但是要保证有公信力这个随机数一般来源于我们所不能直接有效控制的东西,例如双色球开奖结果。但是双色球一周才开3次。

于是我想了一些办法,核心是找一种东西(属性是:大家可以方便获得,大家能够获得同样的结果,大家不能控制,下面称:随机源),然后做sha1 hash,做完之后去掉其中的字母得出来一个数字。然后这个数字就可以拿来用了,包括取尾数、跟楼层号取余什么的。如何确保这个数字不是我乱编的?答案就是我能提供hash计算的源数据,基于一个认识:我不能通过hash逆向出源数据,即便是通过hash碰撞的话,我提供的源数据也不会被大家接受(这里假定我要造出与真实数据格式一致,例如一个合法的js,并且能够碰撞hash的概率无限小)

如何确保我没有作弊?我想这套程序可以开源,大家可以很方便的自己部署,在同一个时间段内,使用相同的随机源,应该能够得到一样的结果。随机源举例http://www.zhcw.com/kaijiang/kjData/2012/zhcw_3d_index_last30.js
这是中彩网 福彩3d的最近30期开奖信息的数据js,开奖是每天20:30

上述这个我想到的一个缺点是:不能根据时间需要随时得到结果,而受制于随机源的变化周期(例如开奖时间,甚至是网站的数据更新时间)。

所以后来我又想了另一种激进的办法,利用公开的验证码服务,例如google的recaptcha,例如通过challenge接口,可以取得一个随机的challenge值(k参数是我开的一个账号的公钥)
http://www.google.com/recaptcha/api/challenge?k=6LfZTewSAAAAALFcRd1tedv6_r4Wkbff_EBKlsIe

把这个作为随机源,那么可以认为这个随机源没有时间限制,可以不受限制的取得(当然频率过高还是感觉会被ban的),如何确保我不是为了一己之利故意制造一个特定的challenge值,然后让最终产生的数字满足我的利益?
第一,这个challenge值由google产生,不正确(伪造)的challenge值不能调取到正确的验证码图片
图片接口(c参数为challenge值)
http://www.google.com/recaptcha/api/image?c=03AHJ_VutjpecRFGdtpVWFCR5J7KMfYR-aeog71PiAjb7O1ZOl9wikMj-d3GaFOjbmvgHP7E1REvu0F0DaUCNik4Deeur78dpgCW14g3C8evs10dBlzhmBs1d4rHFfMTv44kvEw3vLSYg2vCECfjsuALpDwUrCSwMN-MGykkza7vkUNffhpSGKgUU

但是,如何确保我不是通过大量刷新不停的尝试直到找到合适的值?想了一下好像没有办法,如果recaptcha这个接口里面加上生成时间戳的话或许可以。这个方法还有缺点就是他不像第一个描述的方法那样可以在别处重现相同结果了。


说的有点乱,希望大家不吝赐教
5910 次点击
所在节点    奇思妙想
35 条回复
niseter
2013-12-28 16:28:09 +08:00
电脑都是随机数表,你要完全随机不如扔硬币
horsley
2013-12-28 16:30:05 +08:00
@niseter 我上面描述的都是通过hash得到数字,而不是系统的伪随机数
hzlzh
2013-12-28 16:30:28 +08:00
反证法:如果你做出来了这个服务叫A,我不需要去刷新A找到适合的值,我只需要Hack掉A所在的主机服务器,然后篡改随机数即可,所以公信力不足。

思路:做随机数服务还是应该去中心化,比如用 比特币 的思路,每个人都能取到数据,公信力自然就不用说了。
faceair
2013-12-28 16:31:35 +08:00
比特币系统每隔10分钟会产生一个新的block,同时产生一组比特币,这个过程类似彩票开奖,同时会产生一个Blockhash值,这个值可以类比于彩票的中奖号码,想提前猜中这个值几乎不可能。
查询网址:https://blockchain.info/


via:http://www.zhihu.com/question/22298502
hzlzh
2013-12-28 16:35:00 +08:00
补充一下,也就是说我不信任 random.org 这样的服务,建议看一下楼上提到的那个知乎的问题,比特币的不可篡改性
horsley
2013-12-28 16:35:37 +08:00
@hzlzh 有道理,我想到的是通过简单的办法。
例如描述的第一种,开源,大家使用相同的随机源,相同的代码能够得到相同的值,即便你黑掉A,其他镜像可以随时建立起来,并且能够得出相同的值
但是如果你要黑掉随机源……那还真没办法的感觉,只能找一个强壮的源例如google并且假定能被黑掉的概率足够小
hzlzh
2013-12-28 16:39:45 +08:00
@horsley 当利益大到一定的程度的时候,你能确保 Google 的某个员工不会动一下时间戳什么的?
比如很多人把截图发到 新浪微博 或者 百度贴吧 去证明上传时间,因为他们信任这些服务。
但是贴吧里那么多预言贴谁能保证不是 管理员修改时间戳来炒作呢?
horsley
2013-12-28 16:43:57 +08:00
@hzlzh 有理,那我们求一个在小利益下(例如抽奖Air)的合适方案吧,也就是说不考虑极限情况
hzlzh
2013-12-28 16:48:18 +08:00
@horsley 双色球 或 比特币Blockhash 完美
horsley
2013-12-28 16:51:33 +08:00
@hzlzh 如果要求1分钟的生成周期呢,比特币了解一些,刚才也看了下blockchan上面的hash,生成时间好像不是10min稳定值。双色球的话一周三次周期太长了
hzlzh
2013-12-28 16:57:56 +08:00
@horsley 既然说了不考虑极限情况,需要1分钟随机数生成周期的是个什么活动?金额多少?
金额不超过1w,可以直接用 random.org,每人会为了1W块去hack这个站的
Sunyanzi
2013-12-28 17:05:41 +08:00
@horsley 其实我觉得在电子领域的随机没有那么复杂 ... 你甚至可以直接取当前时间戳的 hash ...

这类似于一个伪随机数列 ... 虽然每一个结果都是固定的 ... 但你无法决定结果是什么 ...

如果这样还是让你觉得不安心 ... 那么我们可以加上类似随机种子的机制 ...

比如用比特币的 hash 拼上时间戳再取 hash ... 保证下一个十分钟会产生的值无法被预知 ...
jacy
2013-12-28 17:41:37 +08:00
可以自己建个算法脚本,用rar打包,提前上传就可以了,让大家下载,但是设置密码,开奖时公布密码,大家可以查看脚本。
yelite
2013-12-28 17:50:15 +08:00
@jacy rar打包带有结果的文本就行了,不需要脚本了吧
loading
2013-12-28 18:05:11 +08:00
@yelite 既然知道结果,叫熟人去刷那一个数?
est
2013-12-28 18:26:58 +08:00
搞那么复杂干嘛。不如抢楼层。
panlilu
2013-12-28 19:22:23 +08:00
比特币block的hash是个好主意
scg16
2013-12-28 19:33:42 +08:00
抢指定楼层、抢某时某秒第一个回复的楼层。
hzlzh
2013-12-28 20:26:37 +08:00
@scg16 不科学,比如在 V2 抢楼前提是你信任V2的数据库。
反观问题之初:如何做一个有**公信力**的随机数服务?
yelite
2013-12-28 21:13:34 +08:00
@loading 等活动结束再公布rar的密码

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/94860

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX