Research Article Open Access

A New Computation Algorithm for a Cryptosystem Based on Lucas Functions

Mohamed Othman, Esam M. Abulhirat, Zulkarnain Md Ali, Mohd Rushdan Mohd Said and Rozita Johari


Most of public-key cryptosystems rely on one-way functions. The cryptosystems can be used to encrypt and sign messages. The LUC Cryptosystem is a cryptosystem based on Lucas Functions. The encryption process used a public key which was known publicly and the decryption used a private key which was known only by sender and receiver of the messages. The performance of LUC cryptosystem computation influenced by computation of Ve the public key process and Vd the private key process. Very large scales of computations and timing overhead involved for large values of e and d. We are presenting the so-called Doubling with Remainder compared to the existing technique. It shows better performance in LUC computations by reducing time consumed in its computations. The experimental results of existing and new algorithm are included.

Journal of Computer Science
Volume 4 No. 12, 2008, 1056-1060


Submitted On: 10 October 2008 Published On: 31 December 2008

How to Cite: Othman, M., Abulhirat, E. M., Ali, Z. M., Said, M. R. M. & Johari, R. (2008). A New Computation Algorithm for a Cryptosystem Based on Lucas Functions. Journal of Computer Science, 4(12), 1056-1060.

  • 1 Citations



  • Cryptography
  • Computation algorithm