mathe 发表于 2015-11-16 22:15:46

公平抽签方案

某市由于车辆过于拥堵,政府为了控制车辆数目,只能通过网上抽签的方法每月增加少量车牌。但是由于被举报部分工作人员暗箱操作,使得抽签结果严重不公正,为此,需要设计一个公平的抽签系统,使得所有参与者可以有均等机率得到车牌,而且每个参与者都可以验证抽签过程没有作弊。请设计一个符合条件的方案

wayne 发表于 2015-11-18 12:08:13

这个问题好像很开放啊.
我觉得 信息对所有人公开 是 必备条件~

gxqcn 发表于 2015-11-18 13:18:21

信息全公开?但有些私密还需保护吧。
关键是得提供一套方案,让人可以验证是公平的。

比如,要想证明破解了 RSA,并不需要提供分解出的的两个大质数(这样所有信息都公开了,万一私钥被坏人利用了呢?),但可以反解一组数据即有说服力。

mathe 发表于 2015-11-18 13:35:02

网上拍卖,应该要做到匿名拍卖比较好。
gxqcn提到的RSA很好,应该可以用密码学里面的知识来达到。
个人信息的加密应该还是比较容易的,
比如每个人申请账号时,可以随机申请一组公钥密钥,然后将其身份证号码密钥加密后再用同一个密钥签名然后将结果公开在拍卖网站。
然后就可以换成利用公钥作为其网上拍卖的账号信息,而避免使用真正的身份了。
不过这种方法有个问题,就是如何防止有人共工作人员勾结,从而可以一人申请多个账号,同时参与拍牌以增加概率

wayne 发表于 2015-11-18 13:47:05

mathe 发表于 2015-11-18 13:35
网上拍卖,应该要做到匿名拍卖比较好。
gxqcn提到的RSA很好,应该可以用密码学里面的知识来达到。
个人信 ...

技术上还是容易实现公平的.这年头,一个人有多个户口簿,多个身份证的例子不在少数呢, :lol

wayne 发表于 2015-11-18 13:53:51

gxqcn 发表于 2015-11-18 13:18
信息全公开?但有些私密还需保护吧。
关键是得提供一套方案,让人可以验证是公平的。



我说的信息公开是指 抽签的原理要公开,抽签的实际操作过程要公开,所有参与抽签的人要公开可证明,最后拿到签的人也要有据可查.

gxqcn 发表于 2015-11-18 14:57:35

wayne 发表于 2015-11-18 13:47
技术上还是容易实现公平的.这年头,一个人有多个户口簿,多个身份证的例子不在少数呢,

身份证已沦陷,不知驾照是否也沦陷?

如果驾照是申请的前提,且号码具有唯一性(同一时刻不得重号,如手机号),则可考虑。
页: [1]
查看完整版本: 公平抽签方案