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
[ Cryptology ePrint archive ]