Degree Residuosity Classes [Published in J. Stern, Ed., Advances in...  Home/Search
Context
Related
| gemplus.com/smart/rd/pub...Pai99pai.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gemplus.com/smart/rd/publ...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper investigates a novel computational problem, namely the Composite Residuosity Class Problem, and its applications to public-key cryptography. We propose a new trapdoor mechanism and derive from this technique three encryption schemes: a trapdoor permutation and two homomorphic probabilistic encryption schemes computationally comparable to RSA. Our cryptosystems, based on usual modular arithmetics, are provably secure under appropriate assumptions in the standard model. (Update)
Active bibliography (related documents): More All
1.5: Public-Key Cryptosystems Based on Composite - Degree Residuosity Classes (Correct)
1.5: Public-Key Cryptosystems Based on Composite Degree Residuosity.. - Paillier (1999) (Correct)
0.3: EPOC: Efficient Probabilistic Public-Key Encryption - Fujisaki, Kobayashi.. (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ classes-publickey,
author = "Degree Residuosity Classes",
title = "Public-Key Cryptosystems Based on Composite",
url = "citeseer.ist.psu.edu/737851.html" }
Citations (may not include all citations):1529 A Method for Obtaining Digital Signatures and Public-Key Cry.. - Rivest, Shamir et al. - 1978
659 Random Oracles are Practical: a Paradigm for Designing E#cie.. - Bellare, Rogaway - 1993
278 Probabilistic Encryption (context) - Goldwasser, Micali - 1984
112 IEEE Transaction on Information Theory (context) - Di and, Hellman et al. - 1995
109 A New Public-Key Cryptosystem as secure as Factoring (context) - Okamoto, Uchiyama - 1998
70 Hiding Information and Signatures in Trapdoor Knapsacks (context) - Merkle, Hellman - 1978
63 A Public-Key Cryptosystem Based on Algebraic Coding Theory (context) - McEliece - 1978
54 New Public-Key Schemes based on Elliptic Curves over the rin.. - Koyama, Maurer et al. - 1992
53 Verifiable Secret-Ballot Elections (context) - Benaloh - 1988
48 A Key Distribution System Equivalent to Factoring (context) - McCurley - 1988
42 A Secure And Optimally E#- cient Multi-Authority Election Sc.. - Cramer, Gennaro et al. - 1997
33 A New Public-Key Cryptosystem Based on Higher Residues - Naccache, Stern - 1998
26 Faster Factoring of Integers of a Special Form - Peralta, Okamoto - 1996
26 A New Public-Key Cryptosystem - Naccache, Stern - 1997
25 On Software Protection Via Function Hiding - Sander, Tschudin - 1998
22 Locally Random Reductions in Interactive Complexity Theory - Feigenbaum - 1993
20 Trapdoor One-Way Permutations and Multivariate Polynomials - Patarin, Goubin - 1997
19 Provable Security of Cryptosystems: A Survey (context) - Angluin, Lichtenstein - 1983
18 Cryptanalysis of the Ajtai-Dwork Cryptosystem - N'Guyen, Stern - 1998
18 Public-Key Cryptography (context) - Salomaa - 1990
18 Public Quadratic Polynomial-Tuples for E#cient Signature-Ver.. (context) - Matsumoto, Imai - 1988
17 Some Public-Key Crypto-Functions as Intractable as Factoriza.. (context) - Williams - 1985
17 Elliptic Curve Cryptosystem Using Curves of Smooth Order Ove.. (context) - Vanstone, Zuccherato - 1997
16 Chinese Remainder Theorem - Applications in Computing (context) - Ding, Pei et al. - 1996
13 Digital Signatures and Public-Key Encryptions as Intractable.. (context) - Rabin - 1979
13 Cryptanalysis of the Chor-Rivest Cryptosystem (context) - Vaudenay - 1998
11 A Generalization of Public-Key Residue Cryptosystem (context) - Park, Won - 1993
8 presented at the Dagstuhl Workshop on Cryptography (context) - Patarin, Oil et al. - 1997
5 A Public-Key Cryptosystem an a Signature Scheme Based on Dis.. (context) - ElGamal - 1985
5 the Complexity of Breaking the Di#e-Hellman Protocol (context) - Maurer, Wolf
Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html): More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004) (Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004) (Correct)
User Authentication with Smart Cards in Trusted Computing.. - George (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