A Practical Leakage-Resilient Signature Scheme in the Generic Group Model

  • David Galindo
  • Srinivas Vivek
Conference paper

DOI: 10.1007/978-3-642-35999-6_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7707)
Cite this paper as:
Galindo D., Vivek S. (2013) A Practical Leakage-Resilient Signature Scheme in the Generic Group Model. In: Knudsen L.R., Wu H. (eds) Selected Areas in Cryptography. SAC 2012. Lecture Notes in Computer Science, vol 7707. Springer, Berlin, Heidelberg

Abstract

We propose a leakage-resilient signature scheme in the continual leakage model that is based on a well-known identity-based encryption scheme by Boneh and Boyen (Eurocrypt 2004). The proposed signature scheme is the most efficient among the existing schemes that allow for continual leakage. Its efficiency is close to that of non leakage-resilient pairing-based signature schemes. It tolerates leakage of almost half of the bits of the secret key at every new signature invocation. We prove the security of the new scheme in the generic bilinear group model.

Keywords

leakage-resilient cryptography digital signature continual leakage generic group model efficiency 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • David Galindo
    • 1
  • Srinivas Vivek
    • 1
  1. 1.University of LuxembourgLuxembourg

Personalised recommendations