A Practical Leakage-Resilient Signature Scheme in the Generic Group Model
English
Galindo, David[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Venkatesh, Srinivas Vivek[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
2013
Selected Areas in Cryptography
Knudsen, Larsr
Wu, Huapeng
Springer Berlin Heidelberg
Lecture Notes in Computer Science
50-65
Yes
978-3-642-35998-9
[en] leakage-resilient cryptography; digital signature; continual leakage; generic group model; efficiency
[en] 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.