Cryptology ePrint Archive: Report 2013/785

Efficient Leakage-Resilient Signature Schemes in the Generic Bilinear Group Model

Fei Tang, Hongda Li, Qihua Niu, and Bei Liang

Abstract: We extend the techniques of Kiltz et al. (in ASIACRYPT 2010) and Galindo et al. (in SAC 2012) to construct two efficient leakage-resilient signature schemes. Our schemes based on Boneh-Lynn-Shacham (BLS) short signature and Waters signature schemes, respectively. Both of them are more efficient than Galindo et al.'s scheme, and can tolerate leakage of (1-o(1))/2 of the secret key at every signature invocation. The security of the proposed schemes are proved in the generic bilinear group model (additionally, in our first scheme which based on the BLS short signature, a random oracle is needed for the proof).

Category / Keywords: public-key cryptography / digital signature, leakage-resilient cryptography, generic bilinear group model.

Date: received 25 Nov 2013

Contact author: tangfei127 at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20131130:041055 (All versions of this report)

Short URL: ia.cr/2013/785

Discussion forum: Show discussion | Start new discussion