是否存在通过算法保证公平的抽奖模式?

2023-06-28 22:22:30 +08:00
 LeeReamond

如题,由彩票问题引发的思考,如今网络上各种抽奖、彩票等等,是否存在使用算法保证公平的方式?一定要用传统的迷之机器物理摇号+不公正的公证员吗?

想了想,感觉一个简单的想法是使用所有参与抽奖者的信息做总和哈希,生成一段指向唯一中奖者的秘钥。这样每当有新的参与者加入,总和哈希都会变化,使得秘钥不可控。

但是这种方式似乎无法防止枚举作弊,也就是比如如果我想让第 1001 号抽奖者中奖的话,如果我有足够的算力,我可以穷举哪种组合下哈希会指向 1001 ,然后得到结果后按图索骥,伪造一些虚拟身份参与抽奖。

老哥们有无看法?

4914 次点击
所在节点    程序员
63 条回复
rickiey
2023-06-30 09:27:34 +08:00
搜索分布式随机数 DRAND, 直接用其他熵联盟的
uni
2023-06-30 12:53:31 +08:00
股票收盘价是可以控制的,不难的
还是上区块链最稳妥,链上抽奖就行了
8520ccc
2023-07-01 00:42:34 +08:00
@LeeReamond 想多了 我说了 最终还是要通过随机因子进行加密的,即使部分人作弊,也没用,除非全部人一起作弊

(全部随机因子都被空值那就不必说啥了吧?)

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

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

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

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

© 2021 V2EX