(Enter summary)
Abstract: Recently, and contrary to the common belief, Rivest and Silverman argued that the
use of strong primes is unnecessary in the RSA cryptosystem. This paper analyzes how valid this
assertion is for RSA and its extensions to elliptic curves. Over elliptic curves, the analysis is more
di#cult because the underlying groups are not always cyclic. (Update)
Cited by: More
How to Use RSA; or How to Improve the Efficiency of RSA.. - Joye, Paillier (2002)
(Correct)
Similar documents (at the sentence level):
67.9%: How to Choose Secret Parameters for RSA and its.. - Joye, Quisquater, Takagi (2001)
(Correct)
66.4%: How to choose secret parameters for RSA and Its.. - Joye, Quisquater, Takagi (2001)
(Correct)
56.6%: How to Choose Secret Parameters for RSA-type Cryptosystems over.. - Joye, al. (1997)
(Correct)
Active bibliography (related documents): More All
0.3: Are `Strong' Primes Needed for RSA? - Rivest, Silverman (1999)
(Correct)
0.3: Fast Generation of Prime Numbers and Secure Public-Key.. - Maurer (1994)
(Correct)
0.3: Sparse RSA Secret Keys and Their Generation - Lim, Lee (1996)
(Correct)
Similar documents based on text: More All
0.3: A Practical and Provably Secure Coalition-Resistant.. - Ateniese.. (2000)
(Correct)
0.3: Cryptanalysis of Two Group Signature Schemes - Joye, Kim, Lee (1999)
(Correct)
0.3: Compact Encoding of Non-Adjacent Forms with Applications to.. - Joye, Tymen (2001)
(Correct)
Related documents from co-citation: More All
10: RSA cryptography standard (context) - Inc - 1999
5: Critical remarks on some public-key cryptosystems (context) - Herlestam - 1978
5: Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
BibTeX entry: (Update)
Marc Joye, Jean-Jacques Quisquater, and Tsuyoshi Takagi. How to choose secret parameters for RSA and its extensions to elliptic curves. Designs, Codes and Cryptography, 23(3):297-316, 2001. http://citeseer.ist.psu.edu/article/joye01how.html More
@article{ joye01how,
author = "Marc Joye and Jean-Jacques Quisquater and Tsuyoshi Takagi",
title = "How to Choose Secret Parameters for {RSA}-Type Cryptosystems over Elliptic Curves",
journal = "Designs, Codes and Cryptography",
volume = "23",
number = "3",
pages = "297-316",
year = "2001",
url = "citeseer.ist.psu.edu/article/joye01how.html" }
Citations (may not include all citations):
1529
A method for obtaining digital signatures and public-key cry..
- Rivest, Shamir et al. - 1978
1065
Handbook of applied cryptography (context) - Menezes, van Oorschot et al. - 1997
257
Elliptic curve cryptosystems (context) - Koblitz - 1987
237
The Arithmetic of Elliptic Curves (context) - Silverman - 1986
228
Use of elliptic curves in cryptography (context) - Miller
170
Elliptic curve public key cryptosystems (context) - Menezes - 1993
134
Factoring integers with elliptic curves (context) - Lenstra - 1987
68
Prime Numbers and Computer Methods for Factorization (context) - Riesel - 1994
54
New public-key schemes based on elliptic curves over the rin..
- Koyama, Maurer et al. - 1992
47
Protocol failures in cryptosystems (context) - Moore - 1992
40
A new elliptic curve based analogue of RSA (context) - Demytko - 1994
27
Analysis of a simple factorization algorithm (context) - Knuth, Trabb-Pardo - 1976
24
Fast generation of prime numbers and secure public-key crypt..
- Maurer - 1995
18
Remarks on a proposed cryptanalytic attack on the M (context) - Rivest - 1978
16
method of factoring (context) - Williams - 1982
16
public-key cryptosystem (context) - Simmons, Norris et al. - 1977
15
Strong primes are easy to find (context) - Gordon - 1985
14
Factoring via superencryption (context) - Berkovits - 1982
14
Strong RSA keys (context) - Gordon - 1984
13
Critical remarks on some public-key cryptosystems (context) - Herlestam - 1978
12
Rivest-Shamir-Adleman public key cryptosystems do not always.. (context) - Blakey, Borosh - 1979
11
Fast generation of secure RSA-moduli with almost maximal div.. (context) - Maurer - 1990
10
Fast generation of random (context) - Silverman - 1997
8
Are 'strong' primes needed for RSA (context) - Rivest, Silverman - 1997
8
The RSA public-key cryptosystem (context) - for - 1989
7
Security of number theoretic cryptosystems against random at.. (context) - Blakley, Blakley - 1979
7
On using Carmichael numbers for public-key encryption system..
- Pinch - 1997
5
Critical remarks on some public-key cryptosystems (context) - Rivest, on - 1979
4
cient cryptosystems over elliptic curves based on a product .. (context) - Kuwakado, Koyama - 1994
1
Appendix A Lemma 2 Let G p = Z p Z p (context) - Williams, Schmid et al. - 1979
http://www.informatik.tu-darmadt.de/TI/LiDIA
Documents on the same site (http://www.geocities.com/CapeCanaveral/Launchpad/9160/publications.html): More
On the Difficulty of Coalition-Resistance in Group Signature.. - Joye (1998)
(Correct)
Security Analysis of RSA-type Cryptosystems - Joye (1997)
(Correct)
Optimal Left-to-right Binary Signed-Digit Recoding - Joye, Yen (2000)
(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