群签名作为一种特殊的数字签名,它允许群中的任何一个成员代表群进行签名,且签名满足匿名性.当发生争议时,群管理员还可以通过打开算法来撤消匿名性.它实现了认证性和匿名性的统一,在信息安全领域具有广泛的应用前景.由于群签名的特殊构成和应用需求,如何缩短签名的长度和签名的验证时间、如何实现群成员的撤销以及如何减轻密钥管理的负担一直是群签名研究中的重点和难点问题.许多机构现正着眼于提高交通系统的安全性和效率,他们研究的焦点都集中在车辆安全通信网络,它对应用的密码元件有着特别的要求.第一、要求签名长度短;第二、能够快速验证大量不同来源的消息;第三、隐私保护.本文的第一个工作是基于Furukawa和Imai的高效群签名体制提出了一个批验证算法,其中验证运算的主要部分只需要2个双线性对,而逐个验证η个签名将需要2η个双线性对.鉴于FI群签名体制的长度较短以及群签名本身所具有的匿名性,这样就实现了上面的全部要求.另外,基于FI群签名体制,本文还提出了一个高效的撤销算法.在基于身份的群签名体制中,当群中的用户数量很大时,私钥产生中心PKG,此处即群管理员的计算负担将会非常大.一方面,私钥生成的代价是很高的;另一方面, PKG需要验证用户的身份并且建立安全通道传输给用户私钥.于是,本文的第二个工作是首次将分级管理模式引入到群签名体制中.分级群签名体制的特点是:群管理员可以授权给下层的PKG进行私钥生成和身份认证,让它们来分担自己的计算压力.进一步,本文提出了两个在随机预言模型下可证安全的分级群签名体制.