Paper 2013/785 Original: eprint.iacr.org/2013/785 ↗

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

Fei Tang
Hongda Li
Qihua Niu
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.
History
2013-11-30: last updated
2013-11-30: published
Short URL
https://ia.cr/2013/785
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2013/785}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.