See this document in CiteSeerX!

How to choose secret parameters for RSA and its extensions to elliptic curves (2001)  (Make Corrections)  (5 citations)
Marc Joye, Et Al.
Designs, Codes and Cryptography



  Home/Search   Context   Related

 
View or download:
geocities.com/CapeCana...paramrsa01.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  geocities.com/Cape...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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