BibTeX
@MISC{Smith_luc:a,
author = {Peter J. Smith and Michael J. J. Lennon},
title = {LUC: A New Public Key System},
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 Lucas function equivalent of the DiffieHellman key negotiation method. Keyword Codes: E.3; K.4.2; K.6.5 Keywords: Data Encryption; Social Issues; Security and Protection 1. Public Key Encryption Public-key encryption was first discussed by Diffie and Hellman [1] as a general principle. The new concept which they introduced was the use of trapdoor functions for cryptography. A trapdoor function is a computable function whose inverse can be computed in a reasonable amount of time only if a (small) amou...
Citations
| 2506 | A method for obtaining digital signatures and public-key cryptosystems - Rivest, Shamir, et al. |
| 2292 | New Directions in Cryptography - Diffie, Hellman |
| 711 | A digital signature scheme secure against adaptive chosenmessage attacks - Goldwasser, Micali, et al. - 1988 |
| 217 | Seminumerical Algorithms - KNUTH - 1969 |
| 36 | A p+1 method of factoring - Williams - 1982 |
| 28 | An extended theory of Lucas functions - Lehmer - 1930 |
| 16 | Some Public-Key Crypto-Functions as Intractable as Factorization - Williams - 1985 |
| 5 | Thorie des Fonctions Numriques Simplement Priodiques - Lucas - 1969 |
| 1 | Some remarks on public-key cryptosystems - Mller, Nbauer - 1981 |
| 1 | Cryptanalysis of the Dicksonscheme - Mller, Nbauer - 1986 |
| 1 | The book of prime number records", Springer-Verlag - Ribenboim - 1988 |
