- Research Article
352
- 10.1145/357830.357847
Signature schemes based on the strong RSA assumption
- Aug 01, 2000
- ACM Transactions on Information and System Security
- Ronald Cramer + 1 more +1
We describe and analyze a new digital signature scheme. The new scheme is quite efficient, does not require 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.
Read more