See this document in CiteSeerX!

New Generation of Secure and Practical RSA-based Signatures (1996)  (Make Corrections)  (32 citations)
Ronald Cramer, Ivan Damgård
Lecture Notes in Computer Science



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
inf.ethz.ch/personal/cramer/pa...rsa.ps
brics.dk/~cramer/papers/rsa.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  inf.ethz.ch/personal/cramer/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: For most digital signature schemes used in practice, such as ISO9796/RSA or DSA, it has only been shown that certain plausible cryptographic assumptions, such as the difficulty of factoring integers, computing discrete logarithms or the collision-intractability of certain hash-functions are necessary for the security of the scheme, while their sufficiency is, strictly speaking, an open question. A clear advantage of such schemes over many signature schemes with security proven relative to such... (Update)

Cited by:   More
Independent Zero-Knowledge Sets - Rosario Gennaro And (2006)   (Correct)
Optimal Security Proofs for PSS and other Signature Schemes - Coron (2002)   (Correct)
More Short Signatures without Random Oracles - Wei, Yuen (2006)   (Correct)

Similar documents (at the sentence level):
44.7%:   New Generation of Secure and Practical RSA-based Signatures - Cramer (1995)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Secure Signature Schemes Based on Interactive Protocols - Cramer, Damgård (1994)   (Correct)
0.5:   On Shared Randomness and the Size of Secure Signatures - Cramer (1995)   (Correct)
0.3:   Fast and Secure Immunization against Adaptive.. - Cramer, Damgård   (Correct)

Similar documents based on text:   More   All
0.3:   PECDSA. How to build a DL-based digital signature scheme with.. - Granboulan (2002)   (Correct)
0.1:   Background - In Scientists At   (Correct)
0.1:   On the Complexity of Verifiable Secret Sharing and.. - Cramer.. (2000)   (Correct)

Related documents from co-citation:   More   All
23:   A Digital Signature Scheme Secure Against Adaptive Chosen Message Attack - Goldwasser, Micali et al. - 1988
16:   Random Oracles are Practical: a Paradigm for Designing Efficient Protocols - Bellare, Rogaway - 1993
16:   Signature schemes based on the strong RSA assumption - Cramer, Shoup - 1998

BibTeX entry:   (Update)

R. Cramer and I. Damgard. New generation of secure and practical RSA-based signatures. In Advances in Cryptology -- CRYPTO '96, LNCS vol. 1109, Springer-Verlag, 1996, pages 173-185. http://citeseer.ist.psu.edu/article/cramer96new.html   More

@article{ cramer96new,
    author = "Ronald Cramer and Ivan Bjerre Damg{\aa}rd",
    title = "New Generation of Secure and Practical {RSA-Based} Signatures",
    journal = "Lecture Notes in Computer Science",
    volume = "1109",
    pages = "173--??",
    year = "1996",
    url = "citeseer.ist.psu.edu/article/cramer96new.html" }
Citations (may not include all citations):
601   A Public-Key Cryptosystem and a Signature Scheme based on Di.. (context) - ElGamal - 1985
34   IEEE Transactions on Information Theory IT (context) - Diffie, Hellman et al. - 1976
31   Rivest: A Digital Signature Scheme Secure Against Chosen Mes.. (context) - Goldwasser, Micali - 1988
26   Shamir: How to Prove Yourself: Practical Solutions to Identi.. (context) - Fiat
25   Wright: An Introduction to the Theory of Numbers (context) - Hardy - 1979
18   Pedersen: Wallet Databases with Observers (context) - Chaum
15   Quisquater: A Practical Zero-Knowledge Protocol fitted to Se.. (context) - Guillou
15   Adleman: A Method for Obtaining Digital Signatures and Publi.. (context) - Rivest, Shamir - 1978
14   Journal of Cryptology (context) - Schnorr, Generation et al. - 1991
7   Yung: Universal One-Way Hash Functions and Their Cryptograph.. (context) - Naor - 1989
6   Micali: How to Sign Given any Trapdoor Function (context) - Bellare
6   Hildesheimer Informatik-Berichte (context) - Pfitzmann, Without - 1994
6   International Standards Organization (context) - Technology, Techniques et al.
4   Naor: An Efficient Existentially Unforgeable Signature Schem.. (context) - Dwork
4   Damgard: Secure Signature Schemes based on Interactive Proto.. (context) - Cramer
3   Chaum: Provably Unforgeable Signatures (context) - Bos
3   de Mare: One-Way Accumulators: A Decentralized Alternative t.. (context) - Benaloh
2   Pedersen: Improved Privacy in Wallets with Observers (context) - Cramer
2   National Institute of Technology and Standards: Specificatio.. (context) - of, Standards et al. - 1993
2   Pedersen: Efficient and Provable Security Amplifications (context) - Cramer, Damgard - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.inf.ethz.ch/personal/cramer/):   More
A Practical Public Key Cryptosystem Provably Secure against.. - Cramer, Shoup (1998)   (Correct)
Proofs of Partial Knowledge and Simplified Design of.. - Cramer, Damgård.. (1995)   (Correct)
Signature Schemes Based on the Strong RSA Assumption - Cramer, Shoup (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC