自从1976年Diffie-Hellman在“密码学的新方向”中提出了公钥密码学的概念并设计出了一个在公开信道上进行密钥交换的协议以来,公钥密码学得到了飞速的发展。而数字签名作为公钥密码学中非常重要的一个分支也取得了很快的发展。在当今计算机通信迅速发展的时代,由于数字签名在认证、数据完整性、不可否认性和匿名性等方面发挥着非常重要的作用而受到了人们广泛的关注。 群签名是数字签名中非常重要的一种类型,是由D.Chaum和E.van Heyst于1991年首次提出来的。它允许群成员代表群进行签名而不泄露群成员的任何信息。正是由于群签名方案中对群成员的匿名性,使之在电子选举、电子投标和离线电子货币等方面有着潜在的应用价值。 群签名中,知识证明起着非常重要的作用,它使群签名方案具备了以前方案所没有的抵抗某些攻击的能力,但目前提出的方案还不能很高效地删除群成员,这将严重制约群签名的发展。可以自由增删群成员的动态群签名方案正是在这种基础上提出来的,目前该方案的难点是寻找一些高效的可删除群成员算法,使之在删除群成员时不以牺牲群签名整体的效率为代价。本文在这一方面进行了一些有益的探索,提出了一个基于网络认证的可删除群成员的动态群签名方案,该方案中删除部分的效率较高且可移植于其它类型的群签名方案之中。 本文主要研究结果如下: 1.分析了三个基于离散对数的群签名方案,证明了方案[CZ2000]不具有防陷害性和防伪造性,证明了方案[WF2003】不具有防伪造性,证明了方案[TJ99]不能抵抗联合攻击、广义伪造攻击和不具有不可链接性。 2.基于RSA算法和离散对数提出了一个利用ID验证的群签名方案并对该方案进行安全性分析,作者曾用各种常用方法尝试对其攻击,目前为止没有成功。 3.提出了一个基于网络认证的动态群签名方案,利用模块化设计原则对群签名进行设计。方案包括认证和签名两个模块,这是群签名方案的一个独特构想,在签名模块中利用ElGamal加密算法和知识签名等来构造群签名方案。 4.总结了群签名的发展历程并提出了一些可供参考的研究方向。