1996年,Mambo、Usuda和Okamoto首先提出代理签名的概念,将数字签名的研究方向引向了一个新的方向。代理签名因其良好的性质引起人们的普遍关注。本文主要从以下几个方面对代理签名算法进行了研究:(1)介绍了代理签名的概念、要求、分类,并论述了现有的、对科学发展有重要意义的几个典型代理签名方案。(2)首先研究了谷利泽等提出的匿名代理签名方案,指出方案中存在有安全隐患,难以抵抗伪造攻击,并对一个改进的方案进行分析,发现其虽然满足不可伪造性,但仍然存在问题,即无法抵抗公钥替换攻击,最后针对这些问题提出一个安全的匿名代理签名方案;而后对一个代理盲签名方案进行安全性分析,发现其存在代理签名的可追踪问题,最后提出一个安全的匿名代理盲签名方案,并对其进行安全性分析。(3)对一个指定接收人的代理签名方案进行研究,指出其存在的安全缺陷,然后在一个指定签名方案的基础上,提出一个指定验证人的代理多重签名方案,方案具有强不可伪造性和较好的效率,具有很好的实用性;设计了安全性更高的基于椭圆曲线的指定验证者的具有消息恢复的代理签名方案。(4)提出一个前向安全的具有消息恢复的代理签名方案。方案采用密钥不断更新的方法,保证了代理签名方案的前向安全性,即当代理签名者的代理密钥泄露后,攻击者不能伪造当前时段以前的代理签名,从而很大程度地减小了密钥泄露所带来的损失;最后,结合椭圆曲线密码体制的特性设计了一个基于椭圆曲线的前向安全的指定验证人代理签名方案。