JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]


Journal of Information Science and Engineering, Vol. 29 No. 3, pp. 459-473


An ID-Based Server-Aided Verification Short Signature Scheme Avoid Key Escrow


JIANHONG ZHANG1,2 AND ZHIBIN SUN1 
1College of Sciences
North China University of Technology
Beijing, 100144 P.R. China
2The State Key Laboratory of Integrated Services Networks
Xidian University
Xi'an, 710071 P.R. China

 


    A server-aided verification signature, some complex computation for verification of a signature is carried out by a server. Thus, it is very suitable for low-power computation devices. In this paper, by combining ID-based cryptography and server-aided verification signature, we propose an ID-based server-aided verification signature scheme, and give two SA-Verifying ways to realize server-aided verification. The scheme has the following advantages: (1) short signature length; (2) avoiding key escrow problem of ID-base cryptography; (3) less computational cost for a verifier. After we formally define the existential unforgeability security model of ID-based server-aided verification signature to capture the attack of the dishonest signer and the dishonest PKG, a detail instance is given. And we show that our scheme is secure in the random oracle model. To the best of our knowledge, it is the first ID-based server-aided signature scheme. By comparison with SAV-BLS, we show that our schemes have the same signature length 160bits and the approximately computational cost. Especially, the verifier doesn't require pairing operator in the second SA-verifying way.


Keywords: ID-based server-aid verification, the BDH assumption, key escrow, security proof, short signature length

  Retrieve PDF document (JISE_201303_04.pdf)