Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (4): 116-124.doi: 10.1016/S1005-8885(08)60258-7

• Others • 上一篇    下一篇

Secure proxy signature scheme with fast revocation in the standard model

刘振华,胡予濮,张襄松,马华   

  1. Applied Mathematics Department, Xidian University, Xi’an 710071, China
  • 收稿日期:2008-09-03 修回日期:1900-01-01 出版日期:2009-08-31
  • 通讯作者: 刘振华

Secure proxy signature scheme with fast revocation in the standard model

LIU Zhen-hua, HU Yu-pu, ZHANG Xiang-song, MA Hua   

  1. Applied Mathematics Department, Xidian University, Xi’an 710071, China
  • Received:2008-09-03 Revised:1900-01-01 Online:2009-08-31
  • Contact: LIU Zhen-hua

摘要:

Proxy signature is an important cryptographic primitive and has been suggested in numerous applications. The revocation of delegated rights is an essential issue of the proxy signature schemes. In this article, a security model of proxy signature schemes with fast revocation is formalized. Under the formal security framework, a proxy signature scheme with fast revocation based on bilinear pairings is proposed. A security mediator (SEM), which is an on-line partially trusted server, is introduced to examine whether a proxy signer signs according to the warrant or he/she exists in the revocation list. Moreover, the proxy signer must cooperate with the SEM to generate a valid proxy signature, thus the proposed scheme has the property of fast revocation. The proposed scheme is provably secure based on the computational Diffie-Hellman (CDH) intractability assumption without relying on the random oracles, and satisfies all the security requirements for a secure proxy signature.

关键词:

public;key;cryptography,;proxy;signature,;proxy;revocation,;security;mediator,;bilinear;pairings,;standard;model;

Abstract:

Proxy signature is an important cryptographic primitive and has been suggested in numerous applications. The revocation of delegated rights is an essential issue of the proxy signature schemes. In this article, a security model of proxy signature schemes with fast revocation is formalized. Under the formal security framework, a proxy signature scheme with fast revocation based on bilinear pairings is proposed. A security mediator (SEM), which is an on-line partially trusted server, is introduced to examine whether a proxy signer signs according to the warrant or he/she exists in the revocation list. Moreover, the proxy signer must cooperate with the SEM to generate a valid proxy signature, thus the proposed scheme has the property of fast revocation. The proposed scheme is provably secure based on the computational Diffie-Hellman (CDH) intractability assumption without relying on the random oracles, and satisfies all the security requirements for a secure proxy signature.

Key words:

public key cryptography;proxy signature;proxy revocation;security mediator;bilinear pairings;standard model