Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18


Journal of Information Science and Engineering, Vol. 24 No. 4, pp. 1143-1157 (July 2008)

Identity-Based Parallel Key-Insulated Signature Without Random Oracles*

Jian Weng1,2, Xiang-Xue Li3, Ke-Fei Chen2 and Sheng-Li Liu2
1Department of Computer Science
Jinan University
Guangzhou 510632, P.R. China
2Department of Computer Science and Engineering
3School of Information Security Engineering
Shanghai Jiao Tong University
Shanghai 200240, P.R. China

We extend Hanaoka et al.s parallel key-insulated mechanism to identity-based signature scenarios, and propose an identity-based parallel key-insulated signature scheme. The proposed scheme enjoys several attractive features: (i) it is provably secure without random oracles; (ii) it is strong key-insulated, and even if one of a users helper key and some of his temporary secret keys are exposed, it is still impossible for an adversary to derive all of this users temporary secret keys; (iii) it allows frequent key-updates without increasing the risk of helper key-exposure, and thus enhances the security of the system.

Keywords: parallel key-insulated, identity-based signature, key-exposure, random oracle model, bilinear paring

Full Text () Retrieve PDF document (200807_09.pdf)

Received October 20, 2006; revised March 6, 2007; accepted April 3, 2007.
Communicated by Tzong-Chen Wu.
*This paper was partially supported by NSFC under grants No. 90104005, 60573030 and 60673077.