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. 27 No. 4, pp. 1435-1448 (July 2011)

New Forward-Secure Signature Scheme with Untrusted Update*

1College of Information Engineering
Qingdao University
Qingdao, 266071 P.R. China
2Institute of Network Security
Shandong University
Jinan, 250100 P.R. China
3Key Lab of Cryptographic Technology and Information Security
Ministry of Education
Jinan, 250100 P.R. China
4School of Computer Science and Technology
Soochow University
Suzhou, 215006 P.R. China

Forward-secure signatures can be used to limit the damage of secret key exposure for digital signatures. In a forward-secure signature scheme, the exposure of current secret key doesnt affect the security of signatures generated in previous periods. In order to integrate this primitive into standard security architectures, Boyen et al. presented a forward-secure signature scheme with untrusted update in the standard model. In this study, we propose another forward-secure signature scheme with untrusted update in the random oracle model. Compared with Boyens scheme, this scheme has shorter public key, secret key and better key generation algorithm, update algorithm, encrypted key verifying algorithm and signing algorithm. At last, we prove that the scheme is update secure and forward secure under CDH assumption in the random oracle model.

Keywords: digital signature, forward security, bilinear pairings, random oracles, provable security

Full Text () Retrieve PDF document (201107_15.pdf)

Received July 31, 2009; revised July 29 & November 3, 2010; accepted January 6, 2011.
Communicated by Wen-Guey Tzeng.
* This paper was supported by National Natural Science Foundation of China (60703089, 60873047), the Science and Technology Project of Provincial Education Department of Shandong (J08LJ02), the Shandong Province Natural Science Foundation of China (ZR2010FQ019, ZR2009GQ008, ZR2010FQ015), and sponsored by Qing Lan Project.