随着计算机技术和通信技术的发展,计算机已经普及到了千家万户,其强大的信息处理能力大大地增强了人们的实践能力,减轻了人们繁重的工作负担。选举——现代社会文明的一个重要标志,沿用以前的手工处理方式已经跟不上信息时代的发展和需要。传统的选举方式不仅消耗大量的人力物力,而且从发送选票到统计选票、公布结果,整个选举过程大都是由人力直接进行操作,其中任何环节都很容易出错,出现的问题都可能影响到整个选举结果,使得选举的安全性与有效性都受到影响。在这种情况下,电子选举应运而生。 电子选举以密码学为基础,运用计算机和网络技术来实现投票、计票等选举功能。与传统选举方式相比,它提供了更大的灵活性,获得了更高的效率。但安全性和有效性还有待更进一步的提高。因此国内外众多学者对电子选举协议进行了大量的研究,旨在提高系统的安全性和效率。可喜的是,由于密码技术的采用,在安全性方面电子选举也取得了很好的一些成果,从而为合法电子选举提供更便捷更安全的工具奠定了基础。 本文首先介绍了电子选举协议的研究的现状和发展趋势,以及相关的密码学基础知识。然后,详细讨论并分析了现有电子选举协议的优缺点,在此基础上提出了两个新的电子选举协议。第一个新协议基于群签名、环签名及时限承诺协议等理论基础,利用求解离散对数难题来限制注册机构的权限,只有和管理机构合作才能找出具体的选举者,防止了注册机构权力过大滥用职权的行为;签名结构设计为环状保证了选举者身份的匿名性,同时选举者可自由灵活地选择匿名范围来隐匿身份:而选举者的加入和撤出特别方便,注册机构验证后只需添加和删除用户在公告牌上的相关数据即可完成,不涉及其他任何参数的改动:新协议还解