LUC: A New Public Key System

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

• Type: Conference
• Year: 1993
• Where: SEC
• Authors: Peter J. Smith, Michael J. J. Lennon
• Keywords: Lucas Function, Public Key, RSA System, SEC 1993, SEC 2007