See this document in CiteSeerX!

Extended Notions of Security for Multicast Public Key Cryptosystems (2000)  (Make Corrections)  (5 citations)
Olivier Baudron, D. Pointcheval, J. Stern



  Home/Search   Context   Related

 
View or download:
dmi.ens.fr/~baudro...broadcast_a4.ps.gz
di.ens.fr/~baudron...broadcast_a4.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dmi.ens.fr/~baudro...publications (more)
(Enter author homepages)

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

Abstract: . In this paper we introduce two notions of security: multiuser indistinguishability and multi-user non-malleability. We believe that they encompass the correct requirements for public key encryption schemes in the context of multicast communications. A precise and non-trivial analysis prove that they are equivalent to the former single-user notions, provided the number of participants is polynomial. We also introduce a new definition for non-malleability which is simpler than those currently... (Update)

Context of citations to this paper:   More

.... remarked, thanks to the random self reducibility of RSA, a high security level is still guaranteed even when encrypting many cleartexts [1, 2], in the simple RSA , but also in the RSA REACT construction. Unfortunately, the random self reducibility of RSA is not preserved in...

Cited by:   More
Optimal Chosen-Ciphertext Secure Encryption of.. - Coron, Handschuh, .. (2002)   (Correct)
Simple Identity-Based Cryptography with Mediated RSA - Ding, Tsudik   (Correct)
Protocols with Security Proofs for Mobile Applications - Tin, Vasanta, Boyd, Nieto   (Correct)

Similar documents (at the sentence level):
46.3%:   Extended Notions of Security for Multicast Public Key.. - Baudron, Pointcheval, al. (2000)   (Correct)

Active bibliography (related documents):   More   All
0.3:   The Effectiveness of Lattice Attacks Against Low-Exponent RSA - Coupé, Nguyen, Stern (1999)   (Correct)
0.3:   On the Security of the KMOV Public Key Cryptosystem - Bleichenbacher   (Correct)
0.1:   HD-RSA: Hybrid Dependent RSA a New Public-Key Encryption Scheme - Pointcheval (1999)   (Correct)

Similar documents based on text:   More   All
0.2:   On Modeling IND-CCA Security in Cryptographic Protocols - Hofheinz, Müller-Quade.. (2003)   (Correct)
0.1:   RSA-OAEP is Secure under the RSA Assumption - Fujisaki, Okamoto.. (2001)   (Correct)
0.1:   OCB: A Block-Cipher Mode of Operation for Efficient.. - Rogaway, Bellare.. (2001)   (Correct)

Related documents from co-citation:   More   All
5:   Relations Among Notions of Security for Public-Key Encryption Schemes (context) - Bellare, Desai et al. - 1998
5:   Public-key encryption in a multiuser setting: security proofs and improvements (context) - Bellare, Boldyreva et al. - 2000
4:   Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984

BibTeX entry:   (Update)

O. Baudron, D. Pointcheval, and J. Stern. Extended notions of security for multicast public key cryptosystems. In Proc. of the 27th ICALP, LNCS 1853, pages 499-511. Springer-Verlag, Berlin, 2000. http://citeseer.ist.psu.edu/article/baudron00extended.html   More

@inproceedings{ baudronextended,
    author = "Olivier Baudron and David Pointcheval and Jacques Stern",
    title = "Extended Notions of Security for Multicast Public Key Cryptosystems",
    url = "citeseer.ist.psu.edu/article/baudron00extended.html" }
Citations (may not include all citations):
1529   A Method for Obtaining Digital Signatures and Public Key Cry.. - Rivest, Shamir et al. - 1978
635   New Directions in Cryptography - Diffie, Hellman - 1976
404   Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
326   Non-Malleable Cryptography - Dolev, Dwork et al. - 1991
260   Relations Among Notions of Security for Public-Key Encryptio.. (context) - Bellare, Desai et al. - 1998
254   A Practical Public Key Cryptosystem Provably Secure against .. - Cramer, Shoup - 1998
186   A Public Key Cryptosystem and a Signature Scheme Based on Di.. (context) - Gamal - 1985
177   Public-Key Cryptosystems Provably Secure against Chosen Ciph.. - Naor, Yung - 1990
119   A Chosen Ciphertext Attack against Protocols based on the RS.. - Bleichenbacher - 1998
118   Optimal Asymmetric Encryption -- How to Encrypt with RSA (context) - Bellare, Rogaway - 1995
114   Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen.. (context) - Rackoff, Simon - 1992
109   A New Public Key Cryptosystem as Secure as Factoring (context) - Okamoto, Uchiyama - 1998
68   Small Solutions to Polynomial Equations (context) - Coppersmith - 1997
68   Low-Exponent RSA with Related Messages - Coppersmith, Franklin et al. - 1996
67   Finding a Small Root of a Univariate Modular Equation (context) - Coppersmith - 1996
55   The notion of security for probabilistic cryptosystems (context) - Micali, Rackoff et al. - 1988
38   Solving Simultaneous Modular Equations of Low Degree (context) - Hastad - 1988
36   A New Cryptosystem based on Higher Residues (context) - Naccache, Stern - 1998
19   Public Key Cryptography Standards -- PKCS (context) - Security
4   the Improvement of the Hastad Bound (context) - Shimizu - 1996

Documents on the same site (http://www.dmi.ens.fr/~baudron/publications.html):
Report on the AES Candidates - Baudron, Gilbert, Granboulan.. (1999)   (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