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
Peter J. Smith, Michael J. J. Lennon