(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