如今计算机不断改变着人们的生活和工作方式,其中数字签名技术的发展让人们意识到把计算机网络技术与电子选举结合起来,已经成为可能。传统的选举方式不仅消耗大量的人力和时间,而且整个选举过程,比如:组织活动、发送选票、统计选票、公布结果等都是由人直接进行操作,使得选举结果的公正性与有效性很可能受到影响。而数字签名技术能够确认参与者的身份,防止非法手段恶意的伪造、窃取、窜改、欺骗等不安全行为,在整个选举过程中能有效防范各种人为因素。因此,电子选举应运而生。电子选举以密码学(尤其是数字签名技术)为理论基础,通过计算机和网络完成选举的整个过程。电子选举的三个重要目标是选票的隐私性、系统的健壮性和普遍验证性。与传统选举方式相比,它拥有更大的灵活性、更高的效率,但安全性和有效性亟待提高。因此,国内外众多学者对电子选举协议进行了大量的研究,旨在提高系统的安全性和效率。近年来,数字签名技术快速发展,电子选举虽然在取得很大的进步,但安全性和效率依旧是值得研究的课题。本文的主要研究工作及成果包括:1)介绍了电子选举协议的研究现状和发展趋势,分析了现有电子选举协议的优缺点以及一些尚未解决的问题。2)介绍椭圆曲线标量乘算法,在分析已有的标量乘算法基础上,提出从左到右的NAF算法,在提高计算效率的同时能节省额外的存储空间,并把算法推广到双标量乘算法。3)设计了两个特殊签名方案。第一个签名方案是基于身份的代理盲签名方案,它兼具了批量签名和盲签名的优点,且能很好的解决密钥的管理问题,在效率、安全性方面都有了明显的提高;第二个签名方案是一个无可信中心下的基于身份的批量群签名。4)在提出的基于身份的特殊签名方案的基础上,构建了一个安全高效的电子选举方案,并对新的电子选举方案进行了安全性分析。