See this document in CiteSeerX!

Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption (2001)  (Make Corrections)  (48 citations)
Ronald Cramer, Victor Shoup
Theory and Application of Cryptographic Techniques



  Home/Search   Context   Related

 
View or download:
brics.dk/~cramer/papers/uhp_rev.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  brics.dk/~cramer/ (more)
(Enter author homepages)

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

Abstract: We present several new and fairly practical public-key encryption schemes and prove them secure against adaptive chosen ciphertext attack. One scheme is based on Paillier's Decision Composite Residuosity (DCR) assumption, while another is based in the classical Quadratic Residuosity (QR) assumption. The analysis is in the standard cryptographic model, i.e., the security of our schemes does not rely on the Random Oracle model. We also introduce the notion of a universal hash proof system.... (Update)

Cited by:   More
Code-Based Game-Playing Proofs and the Security of Triple.. - Bellare, Rogaway (2006)   (Correct)
A Note on Bounded Chosen Ciphertext Security from.. - Cramer, Hofheinz, Kiltz (2006)   (Correct)
A Generic Construction of CCA-Secure Cryptosystems without .. - Goichiro Hanaoka And   (Correct)

Similar documents (at the sentence level):
68.8%:   Universal Hash Proofs and a Paradigm for Adaptive Chosen - Ciphertext Secure Public-Key (2001)   (Correct)
17.8%:   Universal Hash Proofs and a Paradigm for Adaptive Chosen.. - Cramer, Shoup (2001)   (Correct)
7.8%:   Research Reports on - Mathematical And Computing   (Correct)

Active bibliography (related documents):   More   All
0.2:   A Framework for Password-Based Authenticated Key Exchange - Gennaro, Lindell (2003)   (Correct)
0.2:   Multi-trapdoor Commitments and their Applications to Proofs of.. - Gennaro (2004)   (Correct)
0.0:   Another Look At Generic Groups - Neal Koblitz And (2006)   (Correct)

Similar documents based on text:   More   All
2.5:   Design and Analysis of Practical Public-Key Encryption Schemes .. - Cramer, Shoup (2001)   (Correct)
1.3:   A New Public Key Encryption Scheme Provably Secure Against Adaptive .. - Zhu (2002)   (Correct)
1.0:   Securing Threshold Cryptosystems against Chosen Ciphertext Attack - Shoup, Gennaro (1997)   (Correct)

Related documents from co-citation:   More   All
27:   A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciph.. - Cramer, Shoup - 1998
25:   Non-malleable cryptography - Dolev, Dwork et al. - 1991
22:   Relations Among Notions of Security for Public-Key Encryption Schemes (context) - Bellare, Desai et al. - 1998

BibTeX entry:   (Update)

R. Cramer and V. Shoup. Universal hash proofs and a paradigm for adaptive chosen ciphertext secure public key encryption. Cryptology ePrint Archive, Report http://citeseer.ist.psu.edu/cramer01universal.html   More

@inproceedings{ cramer02universal,
    author = "Ronald Cramer and Victor Shoup",
    title = "Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption",
    booktitle = "Theory and Application of Cryptographic Techniques",
    pages = "45-64",
    year = "2002",
    url = "citeseer.ist.psu.edu/cramer01universal.html" }
Citations (may not include all citations):
659   Random oracles are practical: a paradigm for designing e- ci.. - Bellare, Rogaway - 1993
358   Universal classes of hash functions (context) - Carter, Wegman - 1979
326   Non-malleable cryptography - Dolev, Dwork et al.
208   Universal one-way hash functions and their cryptographic app.. - Naor, Yung - 1989
191   New hash functions and their use in authentication and set e.. (context) - Wegman, Carter - 1981
177   Public-key cryptosystems provably secure against chosen ciph.. - Naor, Yung - 1990
162   Public-key cryptosystems based on composite degree residue c.. - Paillier - 1999
114   Non-interactive zero knowledge proof of knowledge and chosen.. (context) - Racko, Simon - 1991
97   Pseudorandomness and Cryptographic Applications (context) - Luby - 1996
28   The random oracle model (context) - Canetti, Goldreich et al. - 1998
5   A practical public key cryptosystem secure against adaptive .. (context) - Cramer, Shoup - 1998



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


Documents on the same site (http://www.brics.dk/~cramer/):
Proofs of Partial Knowledge and Simplified Design of.. - Cramer, Damgård.. (1995)   (Correct)
New Generation of Secure and Practical RSA-based Signatures - Cramer, Damgård (1996)   (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