David Naccache, Jacques Stern  Home/Search
Context Related
| gemplus.com/smart/r_d/pub...NS98pkcs.ps 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/r_d/pub...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes a new public-key cryptosystem based on the hardness of computing higher residues modulo a composite RSA integer. We introduce two versions of our scheme, one deterministic and the other probabilistic. The deterministic version is practically oriented: encryption amounts to a single exponentiation w.r.t. a modulus with at least 768 bits and a 160-bit exponent. Decryption can be suitably optimized so as to become less demanding than a couple RSA decryptions. (Update)
Cited by: More
Public Key Based Cryptoschemes for Data Concealment in.. - Mykletun, Girao.. (2006) (Correct)
On Concealed Data Aggregation for Wireless Sensor Networks - Peter, Piotrowski.. (Correct)
Unknown - Able Secret Shu (Correct)
Similar documents (at the sentence level):
75.1%: A New Public-Key Cryptosystem Based on Higher Residues - Naccache, Stern (1998) (Correct)
75.1%: A New Public-Key Cryptosystem Based on - Higher Residues Published (Correct)
Active bibliography (related documents): More All
0.2: A New Public-Key Cryptosystem - Naccache, Stern (1997) (Correct)
0.2: A New Paradigm for Public Key Identification - Stern (1996) (Correct)
0.1: Cryptography in Subgroups of Z*_n - Groth (Correct)
Similar documents based on text: More All
0.2: Twin Signatures: An Alternative to the Hash-and-Sign Paradigm - Naccache, Pointcheval, al. (2001) (Correct)
0.2: Batch Exponentiation: A Fast DLP-based Signature.. - M'Raïhi, Naccache (1996) (Correct)
0.2: Accelerating Okamoto-Uchiyama's Public-Key Cryptosystem - Coron, Naccache, Paillier (1999) (Correct)
Related documents from co-citation: More All
24: A New Public Key Cryptosystem as Secure as Factoring (context) - Okamoto, Uchiyama - 1998
23: Public-Key Cryptosystems Based on Composite Degree Residuosity Classes - Paillier - 1999
10: Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
BibTeX entry: (Update)
D. Naccache and J. Stern. A New Public Key Cryptosystem Based on Higher Residues. In Proc. of the 5th CCCS. ACM press, 1998. http://citeseer.ist.psu.edu/article/naccache98new.html More
@inproceedings{ naccache98new,
author = "David Naccache and Jacques Stern",
title = "A New Public Key Cryptosystem Based on Higher Residues",
booktitle = "{ACM} Conference on Computer and Communications Security",
pages = "59-66",
year = "1998",
url = "citeseer.ist.psu.edu/article/naccache98new.html" }
Citations (may not include all citations):1529 A method for obtaining digital signatures and public-key cry.. - Rivest, Shamir et al. - 1978
428 IEEE Transactions on Information Theory (context) - Di and, Hellman et al. - 1976
278 Probabilistic Encryption (context) - Goldwasser, Micali - 1984
244 Cryptography and data security (context) - Denning - 1983
196 Minimum Disclosure Proofs of Knowledge (context) - Brassard, Chaum et al. - 1988
168 An improved algorithm for computing logarithms over GF (context) - Pohlig, Hellman - 1978
161 Timing attacks in implementations of Di#e-Hellman (context) - Kocher - 1996
134 Factoring integers with elliptic curves (context) - Jr - 1991
110 Proofs that Yield Nothing but their Validity and a Methodolo.. (context) - Goldreich, Micali et al. - 1986
109 A new public-key cryptosystem as secure as factoring (context) - Okamoto, Uchiyama - 1998
109 Digitalized signatures and public-key functions as intractab.. (context) - Rabin - 1979
102 Robustness principles for public-key protocols - Anderson - 1995
89 Fast Exponentiation with Precomputation (context) - Brickell, Gordon et al. - 1993
55 Theorems on factorization and primality testing (context) - Pollard - 1974
54 A robust and verifiable cryptographically secure election sc.. (context) - Cohen, Fischer - 1985
53 Verifiable Secret-Ballot Elections (context) - Benaloh - 1988
48 A key distribution system equivalent to factoring (context) - McCurley - 1988
43 Non-interactive public key cryptography (context) - Maurer, Yacobi - 1991
40 Distributing the Power of a Government to Enhance the Privac.. (context) - Benaloh, Yung - 1986
38 A new identification scheme based on syndrome decoding - Stern - 1994
37 Analysis and comparison of some integer factoring algorithms (context) - Pomerance - 1982
22 Batch exponentiation - A fast DLP-based signature generation.. (context) - M'Rahi, Naccache - 1996
18 Securing traceability of ciphertexts -- Towards a secure sof.. (context) - Desmedt - 1995
17 Advances in Cryptology Eurocrypt (context) - Naccache, Stern et al. - 1997
17 Advances in Cryptology Eurocrypt (context) - Pfitzmann, Schunter et al. - 1996
16 A new identification scheme based on the perceptrons problem - Pointcheval - 1995
15 RSA for paranoids - Shamir - 1995
14 Cryptographic Capsules: A Disjunctive Primitive for Interact.. (context) - Benaloh - 1986
12 The development of the number field sieve (context) - Pollard, cubic et al. - 1993
11 A generalization of public key residue cryptosystem (context) - Park, Won - 1993
10 cient identification scheme based on permuted kernels (context) - Shamir - 1990
9 Weizmann Institut of Science (context) - Goldreich, cryptography et al. - 1995
8 Advances in Cryptology Eurocrypt (context) - Knudsen, Pedersen et al. - 1996
8 General public key residue cryptosystems and mental poker pr.. (context) - Kurosawa, Katayama et al. - 1996
6 A proposed architecture for trusted third party services (context) - Je, Mitchell et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.gemplus.com/smart/r_d/publications/index.html): More
Formal Implementation of a Verification Algorithm using the B.. - Casset (2001) (Correct)
Formal Development of an Embedded Verifier for Java Card.. - Casset, Burdy, Requet (2002) (Correct)
Construction Correcte de Logiciels pour Carte a Puce - Casset (2002) (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