吴淑坤

(唐山师范学院计算机科学系，河北 唐山 063000)

两个标准模型下可证明安全的代理签名方案分析和改进*

吴淑坤

(唐山师范学院计算机科学系，河北 唐山 063000)

对最近冀会芳等学者和于义科等学者提出的基于Waters的两个标准模型下可证明安全的代理签名方案进行了安全分析，指出了这两个方案中存在的不足和缺陷，即存在授权伪造，任何人可以伪装成原始签名者向代理签名者发出有效的代理授权证书；存在代理签名伪造，任何人在不知道代理签名密钥的情况下，可伪造代理签名者的签名。提出了一个能克服缺陷的、改进的代理签名方案，并对改进方案的正确性、有效性和安全性进行了详细分析。分析显示，与两个原方案相比，改进的方案具有同样的签名长度、几乎一样的执行效率，但是更加安全。

代理签名；基于身份的密码；安全分析；不可伪造性

1 引言

1996年Mambo M等学者[1]提出了代理签名的概念，它的主要思想是原始签名者将自己的签名权利委托给代理签名者，由代理签名者代表自己行使签名权。根据委托权力的不同，代理签名可以分为完全代理签名、部分代理签名和基于授权证书的代理签名。根据基础设施的不同，代理签名又可分为基于传统公钥的代理签名和基于身份的代理签名。在传统的公钥密码体制中，管理证书库需要很大的代价。因此，1984年Shamir A[2]提出了基于身份的密码系统，在该系统中将用户的身份信息直接作为公钥，解决了传统公钥密码系统中的公钥证书库管理问题。……