(Enter summary)
Abstract: We describe public key cryptosystems and analyse the RSA
cryptosystem, pointing out a weakness (already known) of the
RSA system. We define Lucas functions and derive some of
their properties. Then we introduce a public key system based
on Lucas functions instead of exponentiation. The
computational requirements of the new system are only a little
greater than those for the RSA system, and we prove that the
new system is cryptographically stronger than the RSA system.
Finally, we present a... (Update)
Cited by: More
The Montgomery Powering Ladder - Joye, Yen (2003)
(Correct)
Scaling Security in Pairing-Based Protocols - Scott (2005)
(Correct)
On the importance of securing your bins: The.. - Quisquater, Joye (1996)
(Correct)
Active bibliography (related documents): More All
0.6: Digital signature schemes based on Lucas functions - Horster, Petersen, Michels (1995)
(Correct)
0.1: A New Method For The Generation Of Strong Prime Numbers - Saouter (1995)
(Correct)
0.1: Building Pseudoprimes With A Large Number Of Prime Factors - Guillaume, Morain (1995)
(Correct)
Similar documents based on text: More All
0.3: On Some Attacks On Multi-Prime RSA - Hinek, Low, Teske (2002)
(Correct)
0.2: The Design of the Land-Use Change Analysis System.. - MacIntyre, Hazen, Berry (1994)
(Correct)
0.2: The Discrete Logarithm Problem for Lucas Sequences and a New Class .. - Gysin (1998)
(Correct)
Related documents from co-citation: More All
20: A method for obtaining digital signatures and public-key cryptosystems; Communic..
- Rivest, Shamir et al. - 1978
18: A new elliptic curve based analogue of RSA (context) - Demytko - 1994
16: New public-key schemes based on elliptic curves over the ring Zn
- Koyama, Maurer et al. - 1991
BibTeX entry: (Update)
P. J. Smith and M. J. J. Lennon. LUC: A new public key system. In E. G. Douglas, editor, Ninth IFIP Symposium on Computer Security, pages 103--117. Elsevier http://citeseer.ist.psu.edu/228891.html More
@techreport{ smith93luc,
author = "Peter Smith and Michael J. J. Lennon",
title = "{LUC}: {A} New Public Key System",
year = "1993",
url = "citeseer.ist.psu.edu/228891.html" }
Citations (may not include all citations):
1529
A method for obtaining digital signatures and public-key cry..
- Rivest, Shamir et al. - 1978
635
New directions in cryptography
- Diffie, Hellman - 1976
501
A digital signature scheme secure against adaptive chosen-me..
- Goldwasser, Micali et al. - 1988
78
Seminumerical Algorithms (context) - Knuth - 1981
21
The book of prime number records (context) - Ribenboim - 1988
17
Some public-key crypto-functions as intractable as factoriza.. (context) - Williams - 1985
8
An extended theory of Lucas' functions (context) - Lehmer - 1930
2
A p+1 method of factoring (context) - Williams - 1982
1
Théorie des fonctions numériques simplement périodiques (context) - Lucas
1
Some remarks on public-key cryptosystems (context) - Muller, Nobauer - 1981
1
Cryptanalysis of the Dicksonscheme (context) - Muller, Nobauer - 1986
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ripem.msu.edu.html): More
Efficient Signature Schemes Based on Birational Permutations - Shamir (1993)
(Correct)
HAVAL - A One-Way Hashing Algorithm with Variable Length.. - Zheng, Pieprzyk, Seberry (1993)
(Correct)
PASSWORD - R2.5: Certification Authority Requirements - Roe (1992)
(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