JISE


  [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


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 (JISE_201104_15.pdf)