数学研发论坛

 找回密码
 欢迎注册
查看: 2497|回复: 9

[原创] 公平抽签方案

[复制链接]
发表于 2015-11-16 22:15:46 来自手机 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
某市由于车辆过于拥堵,政府为了控制车辆数目,只能通过网上抽签的方法每月增加少量车牌。但是由于被举报部分工作人员暗箱操作,使得抽签结果严重不公正,为此,需要设计一个公平的抽签系统,使得所有参与者可以有均等机率得到车牌,而且每个参与者都可以验证抽签过程没有作弊。请设计一个符合条件的方案
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-11-18 12:08:13 | 显示全部楼层
这个问题好像很开放啊.
我觉得 信息对所有人公开 是 必备条件~
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-11-18 13:18:21 | 显示全部楼层
信息全公开?但有些私密还需保护吧。
关键是得提供一套方案,让人可以验证是公平的。

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

点评

汗...., 我是从 社会学角度看待公平抽签的, 非技术角度  发表于 2015-11-18 13:32
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2015-11-18 13:35:02 | 显示全部楼层
网上拍卖,应该要做到匿名拍卖比较好。
gxqcn提到的RSA很好,应该可以用密码学里面的知识来达到。
个人信息的加密应该还是比较容易的,
比如每个人申请账号时,可以随机申请一组公钥密钥,然后将其身份证号码密钥加密后再用同一个密钥签名然后将结果公开在拍卖网站。
然后就可以换成利用公钥作为其网上拍卖的账号信息,而避免使用真正的身份了。
不过这种方法有个问题,就是如何防止有人共工作人员勾结,从而可以一人申请多个账号,同时参与拍牌以增加概率
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-11-18 13:47:05 | 显示全部楼层
mathe 发表于 2015-11-18 13:35
网上拍卖,应该要做到匿名拍卖比较好。
gxqcn提到的RSA很好,应该可以用密码学里面的知识来达到。
个人信 ...


技术上还是容易实现公平的.  这年头,一个人有多个户口簿,多个身份证的例子不在少数呢,
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-11-18 13:53:51 | 显示全部楼层
gxqcn 发表于 2015-11-18 13:18
信息全公开?但有些私密还需保护吧。
关键是得提供一套方案,让人可以验证是公平的。


我说的信息公开是指 抽签的原理要公开,抽签的实际操作过程要公开,所有参与抽签的人要公开可证明,最后拿到签的人也要有据可查.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-11-18 14:57:35 | 显示全部楼层

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


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

如果驾照是申请的前提,且号码具有唯一性(同一时刻不得重号,如手机号),则可考虑。

点评

驾照上除了身份证号码,还有“档案编号”  发表于 2015-11-18 15:33
驾照上面证件号码还是用的身份证号吧  发表于 2015-11-18 15:08
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-7-3 05:00 , Processed in 0.071160 second(s), 28 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表