Efficient Generic Construction of Forward-Secure Identity-Based Signature



Publication Details

Al Ebri, N., Baek, J., Shoufan, A. & Vu, Q. (2012). Efficient Generic Construction of Forward-Secure Identity-Based Signature. Conference on Availability, Reliability and Security (ARES 2012) (pp. 55-64).


We propose an efficient generic construction of forward-secure identity-based signature (FSIBS) that ensures unforgeability of past signatures in spite of the exposure of the current signing key. Our construction, supported by formal security analysis, brings about concrete FSIBS schemes which are more efficient than existing schemes in the literature. Especially, one of our instantiations of FSIBS based on discretelog primitive turns out to be the most efficient among existing ones. As a secondary contribution, we refine the definition of security of FSIBS in such a way that users in the system can freely specify time periods over which their signing keys evolve.

Please refer to publisher version or contact your library.