[Resource Topic] 1999/001: Signature Schemes Based on the Strong RSA Assumption

Welcome to the resource topic for 1999/001

Signature Schemes Based on the Strong RSA Assumption

Authors: Ronald Cramer, Victor Shoup


We describe and analyze a new digital signature scheme.
The new scheme is quite efficient, does not require the the signer
to maintain any state, and can be proven secure against adaptive
chosen message attack under a reasonable intractability assumption,
the so-called Strong RSA Assumption.
Moreover, a hash function can be incorporated into the scheme
in such a way that it is also secure in the random oracle model
under the standard RSA Assumption.

ePrint: https://eprint.iacr.org/1999/001

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 .