See this document in CiteSeerX!

Cryptanalysis of RSA-Type Cryptosystems: A Visit (1998)  (Make Corrections)  (1 citation)
Marc Joye, Jean-Jacques Quisquater



  Home/Search   Context   Related

 
View or download:
geocities.com/CapeCanav...rsatype98.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: This paper surveys RSA-type implementations based on Lucas sequences and on elliptic curves. The main focus is the way how some known attacks on RSA were extended to LUC, KMOV and Demytko's system. It also gives some directions for the choice of the most appropriate RSA-type system for a given application. (Update)

Context of citations to this paper:   More

.... most cases these attacks extend previous successful attacks on RSA (see [2] for a recent overview) The attacks on KMOV described in [19, 1, 15] do not apply to our scheme, at least in their actual formulation, because they take advantage of KMOV scheme not being...

Cited by:   More
An efficient semantically secure elliptic curve.. - Galindo, Martin.. (2002)   (Correct)

Similar documents (at the sentence level):
69.6%:   Cryptanalysis of RSA-Type Cryptosystems: A Visit - Joye, Quisquater (1998)   (Correct)
9.0%:   Security Analysis of RSA-type Cryptosystems - Joye (1997)   (Correct)

Active bibliography (related documents):   More   All
1.7:   Protocol Failures for RSA-like Functions using Lucas.. - Joye, Quisquater (1997)   (Correct)
0.9:   On the importance of securing your bins: The.. - Joye, Quisquater (1997)   (Correct)
0.7:   On the Security of the KMOV Public Key Cryptosystem - Bleichenbacher   (Correct)

Similar documents based on text:   More   All
0.1:   Verifying Privacy Enhanced Mail Functions with Higher Order Logic - Zhou, Chin (1998)   (Correct)
0.0:   Secure Cookies on the Web - Park, Sandhu (2000)   (Correct)
0.0:   Cv - Resende (1999)   (Correct)

BibTeX entry:   (Update)

M. Joye and J. J. Quisquater. Cryptanalysis of RSA-type cryptosystems: a visit. Network Threats, DIMACS Series in Discr. Math. ant Th. Comp. Sci., AMS 21-31 (1998). http://citeseer.ist.psu.edu/joye98cryptanalysis.html   More

@misc{ joye98cryptanalysis,
  author = "M. Joye and J. Quisquater",
  title = "Cryptanalysis of RSA-type cryptosystems: a visit",
  text = "M. Joye and J. J. Quisquater. Cryptanalysis of RSA-type cryptosystems:
    a visit. Network Threats, DIMACS Series in Discr. Math. ant Th. Comp. Sci.,
    AMS 21-31 (1998).",
  year = "1998",
  url = "citeseer.ist.psu.edu/joye98cryptanalysis.html" }
Citations (may not include all citations):
1529   A method for obtaining digital signatures and public-key cry.. - Rivest, Shamir et al. - 1978  ACM   DBLP
601   A public key cryptosystem and a signature scheme based on di.. (context) - ElGamal - 1985  ACM   DBLP
439   An introduction to the theory of numbers (context) - Hardy, Wright - 1979
352   A course in computational algebraic number theory (context) - Cohen - 1993  ACM
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 - 1986
170   Elliptic curve public key cryptosystems (context) - Menezes - 1993  ACM
135   the importance of checking cryptographic protocols for fault.. - Boneh, DeMillo et al. - 1997
72   Elliptic curves over finite fields and the computation of sq.. (context) - Schoof - 1985
68   Prime numbers and computer methods for factorization (context) - Riesel - 1985
68   Low exponent RSA with related messages - Coppersmith, Franklin et al. - 1996
68   Small solutions to polynomials equations (context) - Coppersmith
65   Speeding the Pollard and elliptic curve methods of factoriza.. (context) - Montgomery - 1987
59   Cryptanalysis of short RSA secret exponents (context) - Wiener - 1990  ACM
54   New public-key schemes based on elliptic curves over the rin.. - Koyama, Maurer et al. - 1991
47   Protocol failures in cryptosystems (context) - Moore - 1992
45   Breaking public key cryptosystems on tamper resistant device.. - Bao, Deng et al. - 1997  ACM   DBLP
40   A new elliptic curve based analogue of RSA (context) - Demytko - 1994
40   A chosen text attack on the RSA cryptosystem and some discre.. - Desmedt, Odlyzko - 1986
36   Cryptographic protocols - DeMillo, Lynch et al. - 1982  ACM   DBLP
34   IEEE Transactions on Information Theory IT (context) - Di and, Hellman et al. - 1976
30   LUC: A new public key system - Smith, Lennon - 1993  DBLP
29   Digital signatures and public-key functions as intractable a.. (context) - Rabin - 1979
27   Graduate Texts in Mathematics (context) - in, theory et al. - 1994
26   Digital signatures with RSA and other public-key cryptosyste.. (context) - Denning - 1984  ACM   DBLP
23   On using RSA with low exponent in a public key network (context) - Hastad - 1986  ACM   DBLP
23   Memo on RSA signature generation in the presence of faults (context) - Lenstra - 1996
23   Advances in Cryptology -- Crypto (context) - de Jonge, Chaum et al. - 1986
21   Princeton University Press (context) - Knapp, curves et al. - 1992
20   Rational points on elliptic curves (context) - Silverman, Tate - 1992
18   Undergraduate Texts in Mathematics (context) - Bressoud, primality - 1989
18   The little book of big primes (context) - Ribenboim - 1991  ACM
17   Grundlehren der mathematischen Wissenschaften (context) - Lang, curves et al. - 1978
17   Some remarks on Lucas-based cryptosystems (context) - Bleichenbacher, Bosma et al. - 1995
17   Selective forgery of RSA signatures using redundancy (context) - Girault, Misarski - 1997
16   A public-key cryptosystem and a digital signature based on t.. (context) - Smith, Skinner - 1995
14   of Electrical Engineering and Computer Science (context) - Davida, cryptanalysis et al. - 1982
13   A further weakness in the common modulus protocol for the RS.. (context) - DeLaurentis - 1984
12   Some serious protocol failures for RSA with exponent e of le.. (context) - Patarin - 1995
12   Precautions taken against various potential attacks (context) - Guillou, Quisquater et al. - 1991
12   Elliptic curves and cryptography: A pseudorandom bit generat.. (context) - Jr - 1988
11   Graduate Texts in Mathematics (context) - Husemoller, curves - 1987
11   The art of computer programming: Volume 2/seminumerical algo.. (context) - Knuth - 1981
10   LUC public-key encryption (context) - Smith - 1993
9   Some remarks on public-key cryptosystems (context) - Muller, Nobauer - 1981
8   Informations Processing Letters (context) - Laih, Tu et al. - 1995
7   A linear protocol failure for RSA with exponent three (context) - Franklin, Reiter
7   A new and optimal chosen message attack on RSA-type cryptosy.. - Bleichenbacher, Joye et al.
6   Remarks on LUC public key system (context) - Laih, Tu et al. - 1994
6   Cryptosystems based on Dickson polynomials (context) - Aly, Muller - 1996
5   A fast signature scheme (context) - Shamir - 1978
5   Low exponent attack against elliptic curve RSA - Kurosawa, Okada et al. - 1995  ACM   DBLP
5   Security of RSA-type cryptosystems over elliptic curves agai.. (context) - Kuwakado, Koyama - 1994
5   weak' privacy protocol using the RSA crypto algorithm (context) - Simmons - 1983
4   The multi-variable modular polynomial and its applications t.. (context) - Takagi, Naito - 1996
4   Advances in Cryptology -- Eurocrypt (context) - root, integer et al. - 1996
4   Advances in Cryptology -- Eurocrypt (context) - root, modular - 1996
4   Chinese remaindering in the presence of faults (context) - Joye, Lenstra et al.
4   Remarks on the LUC public key system (context) - Murphy - 1994
4   Extending the Hastad attack to LUC - Pinch - 1995
3   Advances in Cryptology -- Eurocrypt (context) - the, scheme - 1986
3   An elementary introduction to elliptic curves (context) - Charlap, Robbins - 1988
3   Factoring polynomials with integer coe#- cients (context) - Lenstra, Jr et al. - 1982
2   To appear in the proceedings of Crypto (context) - security, KMOV et al.
2   An elliptic curve analogue of McCurley's key agreement schem.. (context) - Smith, Boyd - 1995
2   Longman Scientific & Technical (context) - Lidl, Mullen et al. - 1993
2   the importance of securing your bins: The garbage-manin -the.. (context) - Joye, Quisquater - 1997
2   Lecture Notes in Computer Science (context) - for, using et al. - 1997
2   Chosen signatures cryptanalysis of public key cryptosystems (context) - Demillo, Merrit - 1982
2   Journal of Cryptology (context) - message, Demytko's et al. - 1997
2   Electronics Letters (context) - Wiener, RSA-type - 1995
1   ciency and security analysis of cryptosystems based on numbe.. (context) - Bleichenbacher - 1996

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