在密码学中,数字签名技术是提供认证性、完整性和不可否认性的重要技术之一,在电子商务中起着非常重要的作用。随着数字签名的发展,首先出现了基于传统公钥密码学的数字签名体制,但是在签名的验证过程中需要认证中心提供公钥证书。为了解决这一问题,在1984年Shamir提出了基于身份的公钥密码体制,虽然解决了公钥证书的存在问题但是却带来了密钥的托管问题,而且在签名的生成过程中,不满足不可否认性的要求。为了进一步解决这个问题,2003年出现了无证书的公钥密码体制,它彻底解决了基于传统的公钥密码体制中的证书存在问题和基于身份的公钥密码体制中的密钥托管问题。基于无证书的这些良好性质,并结合现有的签名体制,提出了几个具体实用的无证书签名方案:通过对各种无证书签名方案的研究,发现现有的大多无证书签名方案都是基于双线性对的,在一些具体的环境中不便于应用,而且没有对的无证书签名方案几乎没有。基于这个思想,首次提出了一种没有对(Pairing)的无证书签名方案,在随机预言机模型下,证明了新方案满足不可伪造性,而且它还满足不可否认性、密钥的可验证性等安全要求。在无证书签名方案的基础上,通过对环签名的研究,首次提出了一种没有对的无证书代理环签名方案。通过分析,该方案满足代理环签名的可区分性、不可识别性、代理密钥的依赖性、代理密钥的可注销性、代理环签名的匿名性,并基于离散对数的难解性问题对该方案的不可伪造性进行了证明。通过对Mingyang等在2007年中国密码会上提出的无证书广义指定验证人签名方案的研究,发现其效率不是很高。通过分析,在此基础上提出了一个高效的无证书广义指定验证人签名方案。