理论教育 简单投票协议-安全协议(第2版)

简单投票协议-安全协议(第2版)

时间:2023-10-28 理论教育 版权反馈
【摘要】:CTF不知道选票从何而来,它甚至不知道选票是否来自合格的投票者。CTF解密这些选票,检查签名,将选票制表并公布结果。CTF在第步中记录收到的选票。没人能改变其他任何人的选票,即使他们在第步截获了它。用CTF的公开密钥加密选票阻止了任何人在协议进行中窃收,并了解谁投了谁的票,但是需要完全信任CTF。它类似于有一个选举监督员在背后盯着选民把票投入票箱。

简单投票协议-安全协议(第2版)

(1)每个投票者利用中央制表机构(Central Tabulating Facility,CTF)的公开密钥加密他们的选举结果。

(2)每个投票者把他们的选票送给CTF。

(3)CTF将选票解密,制表,公布结果。

这个协议问题很多。CTF不知道选票从何而来,它甚至不知道选票是否来自合格的投票者。它也不知道这些合格的投票者是否投了一次以上的票。虽然没有人能改变其他人的选票,但是当可以容易地将选择结果投无数次时,也就没有人试图去修改其他人的选票了。

我们对这个协议进行一些改进。

(1)每个投票者用他的私钥在选票上签名。(www.daowen.com)

(2)每个投票者用CTF的公开密钥加密他们签了名的选票。

(3)每个投票者把他的选票送给CTF。

(4)CTF解密这些选票,检查签名,将选票制表并公布结果。

这个协议满足了:只有被授权的投票者才能投票,并且任何人都不能投一次以上的票。CTF在第(3)步中记录收到的选票。每张选票都用投票者的私钥签名,故CTF知道谁投了票,谁没有投票以及每个投票者投了多少次。如果出现没有由合格投票者签名的选票,或者出现另一张由一个已投过票的投票者签名的选票,那么机构可以不计这张选票。没人能改变其他任何人的选票,即使他们在第(2)步截获了它。这个协议的问题在于签名附在选票上,故CTF知道谁投了谁的票。用CTF的公开密钥加密选票阻止了任何人在协议进行中窃收,并了解谁投了谁的票,但是需要完全信任CTF。它类似于有一个选举监督员在背后盯着选民把票投入票箱。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈