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 [2]Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2009年第4期116-124,共9页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (60673072, 60803149);the National Basic Research Program of China (2007CB311201)

摘　　要：Proxy signature is an important cryptographic primitive and has been suggested in numerous applications, Tne revocation oI 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.Proxy signature is an important cryptographic primitive and has been suggested in numerous applications, Tne revocation oI 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 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TP393.08[自动化与计算机技术—计算机科学与技术]