[Resource Topic] 2004/093: A Provably Secure Nyberg-Rueppel Signature Variant with Applications

Welcome to the resource topic for 2004/093

A Provably Secure Nyberg-Rueppel Signature Variant with Applications

Authors: Giuseppe Ateniese, Breno de Medeiros


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.

ePrint: https://eprint.iacr.org/2004/093

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 .