环签名方案及其在电子投票中应用的研究

网络的飞速发展，政务、商务及日常生活的信息化，使得与公钥密码技术相伴的数字签名技术有广泛的应用前景。自从W．Diffie和M．Hellman首先提出了“数字签名”的思想以后，相继出现了以RSA，ElGamal和DSS为代表的一些数字签名方案。在现实应用中，往往需要给上述普通的数字签名再增加一些特殊的性质以适应不同应用环境的需要，于是又出现了群签名、环签名、盲签名以及签密等许多具有特性的数字签名。对这些数字签名进行研究，必将丰富信息安全与密码学理论，对构建实用、安全、高效的电子商务、政务、军务等系统将有重要意义。本课题的工作就是针对这些特殊的数字签名展开的，特别是对环签名理论进行了深入的探讨。论文主要对基于有限域的环签名方案进行了研究，并做出了一定的贡献，主要有：1)在wei方案的基础上，构造了一个标准模型下的基于双线性对的环签名方案，方案的安全性依赖于”q阶强Diffie-Hellman”的困难问题。2)利用环签名和(t，n)门限方案提出了一个基于匿名通讯信道的电子投票方案。在方案中，诚实的投票者身份能保证无条件的匿名性，在计票前可同时保证选票的秘密性和公平性。并且，我们的方案解决了“选票碰撞”的问题。