As a provably secure signature scheme, mNR is very efficient. We demonstrate its practical relevance by providing an application to the construction of a provably secure, self-certified, identity-based scheme (SCID). SCID schemes combine some of the best features of both PKI-based schemes (functionally trusted authorities, public keys revocable without the need to change identifier strings) and ID-based ones (lower bandwidth requirements). The new SCID scheme matches the performance achieved by the most efficient ones based on the discrete logarithm, while requiring only standard security assumptions in the Generic Group Model.
Category / Keywords: Generic Group Model, signature schemes, Nyberg-Rueppel variants, self-certified identity-based cryptography Publication Info: manuscript Date: received 16 Apr 2004, last revised 7 May 2004 Contact author: breno at cs jhu edu Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation Note: This revision adds applications to self-certified public key schemes. Version: 20040507:213005 (All versions of this report) Discussion forum: Show discussion | Start new discussion