Paper 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).

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
digital signatureleakage-resilient cryptographygeneric bilinear group model.
Contact author(s)
tangfei127 @ 163 com
History
2013-11-30: received
Short URL
https://ia.cr/2013/785
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/785,
      author = {Fei Tang and Hongda Li and Qihua Niu and Bei Liang},
      title = {Efficient Leakage-Resilient Signature Schemes in the Generic Bilinear Group Model},
      howpublished = {Cryptology ePrint Archive, Paper 2013/785},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/785}},
      url = {https://eprint.iacr.org/2013/785}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.