「インターネット投票システムは簡単に攻撃されてしまう？」記事へのコメント

電子投票で匿名性はどうやって確保すればいいの？

[fareast (45345)]

本家の記事を眺めてみたら、「電子投票では匿名性が担保されない(秘密選挙の原則が守れない)」という指摘があって首肯しました。不正な投票でなく投票したのが有権者本人であると確認でき、投票した先の候補者が誰かわかるなら、それらの情報を結びつけて有権者が誰に投票したかわかってしまう、というわけです。通常の投票なら投票箱で票が混ざってしまうので匿名性は保証されますが、電子投票ではこうはいきません。

投票数の改ざんなど、単なるシステムの実装の脆弱性に対する攻撃なので防ぐことが不可能なわけではありません。それに対して電子投票の匿名性の問題ははるかに根本的な問題だと思うのですが、これを解決しうる方法ってあるんでしょうか？ゼロ知識証明が真であること以外を知らせずに証明できるように、各自がどの投票者に投票したのかわからないが得票するをカウントできるような意外な方法があるのでしょうか。本家の議論を読んでもよくわかりませんでした。

Re:

[Anonymous Coward]

1. 個人情報を用いた認証後に投票用トークンを配布.
2. トークンから個人を同定できないが, 正当な方法で入手したトークンであることは検証可能にする
3. トークンを用いて投票する

あとはアクセス方法の匿名性が確保できさえすれば良くて,
むしろこっちが問題なんじゃないのかしら?

Re:電子投票で匿名性はどうやって確保すればいいの？

[fareast (45345)]

「正当な方法で入手したトークンであることは検証可能にする」は公開鍵で暗号化して送ってもらえばOKです。認証局が信用出来ないなら、最悪事前に選挙管理委員会まで自分の暗号化鍵を手渡ししに行けば安全にトークンを送ってもらえます(それでは電子投票の意義が多少薄れますが)。しかし、「トークンから個人を同定できない」というところ難しいように思います。第三者はトークンを盗み見たとしても個人は同定できませんが、トークンを配布している側はそのトークンを誰に配布したのか当然知っているからです。あとは投票されたらこっそり保管しておいたトークンと個人情報のテーブルを参照して誰に投票したか確かめるだけです。

>アクセス方法の匿名性が確保
というのは、アクセスしたのが誰なのかわからないようにするということでしょうか？それができてしまうと、多重投票を防ぐことができません。

Re:

[Anonymous Coward]

投票開始前に「誰にどのトークンを配布したか？」をリンクさせる情報を破棄すれば良いだけ。
つまり、トークンのリストはあるが、誰のものかは分からない。

盗品トークンで投票されたら多重票も可能になるけれど、それを考慮したらどうしようも無い
事後対応するにはトークン→個人のリンク情報が必須になる

>アクセス方法の匿名性が確保
は多分、トークンの送付をもって認証とし、アクセス時に個人のIDを使わないということでしょう。

Re:電子投票で匿名性はどうやって確保すればいいの？

[fareast (45345)]

投票開始前に「誰にどのトークンを配布したか？」をリンクさせる情報を破棄すれば良いだけ。

民主的で透明性の高い政府なら破棄してくれるでしょうね。そしてもし自分が独裁者なら、誰にどのトークンを配布したかの情報は破棄したと偽って実際には破棄しません。独裁政権の声明を鵜呑みにして反政府勢力に投票した、疑うことを知らない暗愚な反乱分子を後でこっそり始末するのに利用します。

ちなみに従来のアナログ投票ならそんな心配は不要で、独裁者がどんなに頑張っても反体制派に投票した人物を特定することはできないでしょう。

# 手品を除くw

Re:

[Anonymous Coward]

投票システム自体を不正と疑うなら、それこそどんな仕組みを作っても無意味でしょう。

従来のアナログ投票でも、隠しカメラや投票箱の細工、選挙管理組織ぐるみの不正などを疑ってしまえば何とでもなります。