See this document in CiteSeerX!

LUC: A New Public Key System  (Make Corrections)  (30 citations)
Peter J. Smith, Michael J. J. Lennon



  Home/Search   Context   Related

 
View or download:
msu.edu/pub/crypt/...lickeypaper.ps.Z
msu.edu/lucpublickeypaper.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  msu.edu (more)
(Enter author homepages)

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