作者yoco315 (眠月)
看板CSSE
标题[闲聊] 线上投票系统的认证与匿名
时间Sun Jun 1 12:34:45 2014
想要了解一下，有没有可能作到一种网路投票系统，
同时具有「验证身份合法性」的功能，以及「不具名投票」的特性？
1. 只有合法的身份（透过自然人凭证或类似的）可以送出合法的封包
不合法的身份产生的封包在伺服器会被挡下来
2. 一个身份只能送出一次合法的封包
第二次以後就会被伺服器挡掉
3. 系统无法从单一投票封包看出该选民的选项是谁（以确保不具名投票的特性）
但可以根据所有的投票封包统计出每一位候选人的得票数是多少
前两个不难想像，但第三点我一直很卡 XD
感觉就是数学或是密码学问题，有没有人对这方面有研究的？
想要了解一下未来的人类社会是不是有机会能透过科技降低「直接民主」的门槛
不知道这样的系统有没有可能实现，防弊的能力如何…
--
To iterate is human, to recurse, divine.
递回只应天上有, 凡人该当用回圈. L. Peter Deutsch
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.71.74.248
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/CSSE/M.1401597287.A.235.html
2F：推 isnoneval:看起来在一些条件下连全分散式的匿名投票都是可行的 06/01 23:17
4F：→ yoco315:感谢! 06/02 09:22
5F：推 StubbornLin:盲签章 (blind signature) 06/07 12:09
6F：→ StubbornLin:大略想到直观的方法 做出一张票 让 CA 做盲签章 06/07 12:10
7F：→ StubbornLin:CA 用的是盲签 所以看不到内容 但可以知道是否此人 06/07 12:10
8F：→ StubbornLin:已经投过票 接着投票者拿回 CA 盲签过的票 06/07 12:11
9F：→ StubbornLin:用自己的秘钥解开 此时内容看得见了 CA 的签章也有 06/07 12:12
10F：→ StubbornLin:成为了一张不俱名的有效票 接着再想办法利用昵名 06/07 12:13
11F：→ StubbornLin:手法 像 Tor 之类的 或 p2p 网路 大家票乱传 06/07 12:13
12F：→ StubbornLin:没人有办法知道票的源头是哪来的 06/07 12:14
13F：→ StubbornLin:最後再把这些票汇整起来 认 CA 签的章看是否是有效票 06/07 12:14
14F：→ StubbornLin:然後做出统计 06/07 12:14
15F：推 ggg12345:如果投票的解开後,复制很多张有CA签章的有效票,如何防? 06/12 11:36
16F：→ ggg12345:Tor或P2P把进来的票换成有签章的特定圈选给统计中心或统 06/12 11:41
17F：→ ggg12345:计中心作弊换票或灌水如何预防?用唯一匿名区分反查涅造?! 06/12 12:00
18F：推 StubbornLin:有效票复制问题 在做出票时 里面加入一段 nonce 06/17 06:57
19F：→ StubbornLin:也就是随机值 在计票时 同一个 nonce 只计一次 06/17 06:58
20F：→ StubbornLin:如果有两张票 出现同样的 nonce 都视为废票 06/17 06:58
21F：→ StubbornLin:如果有人串通好产生同样的 nonce 那也只是投废票行为 06/17 06:59
22F：→ StubbornLin:另一个是 p2p 网路筛票的问题 06/17 07:00
23F：→ StubbornLin:当然 如果你能够控制在 p2p 网路里够多的节点 06/17 07:00
24F：→ StubbornLin:见到自己不喜欢的票就丢掉 是有可能办到 06/17 07:01
25F：→ StubbornLin:但问题出在於如果参与的节点够多 要办到的成本就会高 06/17 07:01
26F：→ StubbornLin:到不可能 像是 Bitcoin 就是这样 06/17 07:02
27F：推 StubbornLin:如果这还不够 可以加入奖励机制 第一个把票传回给 06/17 07:05
28F：→ StubbornLin:统计中心的节点 可得一元 之类的方式 06/17 07:06
29F：→ StubbornLin:这样你想在这 p2p network 里搞破坏 06/17 07:06
30F：→ StubbornLin:就等於你得和这些想赚钱的正当节点竞争 06/17 07:06
31F：→ StubbornLin:这会让恶搞更加困难 成本提升 06/17 07:07