Welcome to the resource topic for 2004/093
A Provably Secure Nyberg-Rueppel Signature Variant with Applications
Authors: Giuseppe Ateniese, Breno de MedeirosAbstract:
This paper analyzes the modified Nyberg-Rueppel
signature scheme (mNR), proving it secure in the Generic Group Model (GM).
We also show that the security of the mNR signature is equivalent (in the standard model)
to that of a twin signature, while achieving
computational and bandwidth improvements.
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.
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .