[闲聊] 线上投票系统的认证与匿名

楼主: yoco315 (眠月)   2014-06-01 12:34:45
想要了解一下,有没有可能作到一种网络投票系统,
同时具有“验证身份合法性”的功能,以及“不具名投票”的特性?
1. 只有合法的身份(透过自然人凭证或类似的)可以送出合法的封包
不合法的身份产生的封包在服务器会被挡下来
2. 一个身份只能送出一次合法的封包
第二次以后就会被服务器挡掉
3. 系统无法从单一投票封包看出该选民的选项是谁(以确保不具名投票的特性)
但可以根据所有的投票封包统计出每一位候选人的得票数是多少
前两个不难想像,但第三点我一直很卡 XD
感觉就是数学或是密码学问题,有没有人对这方面有研究的?
想要了解一下未来的人类社会是不是有机会能透过科技降低“直接民主”的门槛
不知道这样的系统有没有可能实现,防弊的能力如何…
作者: isnoneval (虚物之海)   2014-06-01 23:12:00
http://tinyurl.com/kqkq8dy看起来在一些条件下连全分布式的匿名投票都是可行的http://tinyurl.com/ophduw5 另一篇,还没细看
楼主: yoco315 (眠月)   2014-06-02 09:22:00
感谢!
作者: StubbornLin (Victor)   2014-06-07 12:09:00
盲签章 (blind signature)大略想到直观的方法 做出一张票 让 CA 做盲签章CA 用的是盲签 所以看不到内容 但可以知道是否此人已经投过票 接着投票者拿回 CA 盲签过的票用自己的秘钥解开 此时内容看得见了 CA 的签章也有成为了一张不俱名的有效票 接着再想办法利用暱名手法 像 Tor 之类的 或 p2p 网络 大家票乱传没人有办法知道票的源头是哪来的最后再把这些票汇整起来 认 CA 签的章看是否是有效票然后做出统计
作者: ggg12345 (ggg)   2014-06-12 11:36:00
如果投票的解开后,复制很多张有CA签章的有效票,如何防?Tor或P2P把进来的票换成有签章的特定圈选给统计中心或统计中心作弊换票或灌水如何预防?用唯一匿名区分反查涅造?!
作者: StubbornLin (Victor)   2014-06-17 06:57:00
有效票复制问题 在做出票时 里面加入一段 nonce也就是随机值 在计票时 同一个 nonce 只计一次如果有两张票 出现同样的 nonce 都视为废票如果有人串通好产生同样的 nonce 那也只是投废票行为另一个是 p2p 网络筛票的问题当然 如果你能够控制在 p2p 网络里够多的节点见到自己不喜欢的票就丢掉 是有可能办到但问题出在于如果参与的节点够多 要办到的成本就会高到不可能 像是 Bitcoin 就是这样如果这还不够 可以加入奖励机制 第一个把票传回给统计中心的节点 可得一元 之类的方式这样你想在这 p2p network 里搞破坏就等于你得和这些想赚钱的正当节点竞争这会让恶搞更加困难 成本提升

Links booklink

Contact Us: admin [ a t ] ucptt.com