¡@
Journal of Information Science and Engineering, Vol. 27 No. 4, pp. 1435-1448 (July 2011)
New Forward-Secure Signature Scheme
with Untrusted Update*
JIA YU1, FAN-YU KONG2,3, XIANG-GUO CHENG1, RONG HAO1 AND JIAN-XI FAN4
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 doesn¡¦t 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 Boyen¡¦s 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
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.