A New Public-Key Cryptosystem

A New Public-Key Cryptosystem (1997)

Cached

Download Links

Other Repositories/Bibliography

CiteULike
DBLP

by David Naccache , Jacques Stern

Citations:

37 - 5 self

BibTeX

@INPROCEEDINGS{Naccache97anew,
    author = {David Naccache and Jacques Stern},
    title = {A New Public-Key Cryptosystem},
    booktitle = {},
    year = {1997},
    pages = {27--36},
    publisher = {Springer-Verlag}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

This paper describes a new public-key cryptosystem where the ciphertext is obtained by multiplying the public-keys indexed by the message bits and the cleartext is recovered by factoring the ciphertext raised to a secret power.

Citations

2507	A method for obtaining digital signatures and public-key cryptosystems - Rivest, Shamir, et al.
2292	New Directions in Cryptography - Diffie, Hellman - 1976
462	Cryptographyand Data Security - Denning - 1982
321	Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems - Kocher - 1996
256	An improved algorithm for computing logarithms over GF (p) and its cryptographic significance - Pohlig, Hellman - 1978
116	Hiding Information and Signatures in Trapdoor knapsacks - Merkle, Hellamn - 1978
113	Cryptanalysis of short RSA secret exponents - Wiener - 1990
111	Robustness principles for public key protocols - Anderson, Needham - 1995
51	On Diffie-Hellman key agreement with short exponents - Oorschot, Wiener - 1996
50	A new identification scheme based on syndrome decoding - Stern - 1993
42	Contemporary Cryptology. In: The Science of Information Integrity - Simmons - 1992
36	An Efficient Identification Scheme Based on Permuted Kernels - Shamir - 1990
33	A knapsack-type public-key cryptosystem based on arithmetic in finite fields - Chor, Rivest - 1988
25	Minding your p’s and q’s - Anderson, Vaudenay - 2000
24	A new identification scheme based on the perceptrons problem - Pointcheval - 1995
19	Designing Identification Schemes with Keys of Short Size - Stern - 1994
12	Cryptanalytic attacks on the multiplicative knapsack scheme and on Shamir's fast signature scheme - Odlyzko - 1984
8	What happened with knapsack cryptographic schemes - Desmedt - 1988
7	On the Chor-Rivest Knapsack Cryptosystem - Lenstra - 1991
3	Public-key cryptography, EATCS Monographs on theoretical computer science - Salomaa - 1990
1	An example of implementation in a Galois field and more on the Naccache-Stern public-key cryptosystem, manuscript - Camion - 1995
1	A comparison of RSA and the Naccache-Stern public-key cryptosystem, manuscript - Cusick - 1995
1	A proposal for a new public-key by Naccache and Stern, presented at the Weizmann Institute Theory of Computation Seminar - Naor - 1995
1	On the cardinality of bounded subset products - Petersen - 1995
1	Public-key cryptography,EATCS Monographs on theoretical computer science - Salomaa - 1990