A new computation algorithm for a cryptosystem based on Lucas Functions
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 k...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Science Publications
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/12741/ |
| _version_ | 1848841918059905024 |
|---|---|
| author | Othman, Mohamed M. Abulhirat, Esam Md Ali, Zulkarnain Md. Said, Mohamad Rushdan Johari, Rozita |
| author_facet | Othman, Mohamed M. Abulhirat, Esam Md Ali, Zulkarnain Md. Said, Mohamad Rushdan Johari, Rozita |
| author_sort | Othman, Mohamed |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T07:50:52Z |
| format | Article |
| id | upm-12741 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T07:50:52Z |
| publishDate | 2008 |
| publisher | Science Publications |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-127412015-05-29T06:50:32Z http://psasir.upm.edu.my/id/eprint/12741/ A new computation algorithm for a cryptosystem based on Lucas Functions Othman, Mohamed M. Abulhirat, Esam Md Ali, Zulkarnain Md. Said, Mohamad Rushdan Johari, Rozita 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. Science Publications 2008 Article PeerReviewed Othman, Mohamed and M. Abulhirat, Esam and Md Ali, Zulkarnain and Md. Said, Mohamad Rushdan and Johari, Rozita (2008) A new computation algorithm for a cryptosystem based on Lucas Functions. Journal of Computer Science, 4 (12). pp. 1056-1060. ISSN 1549-3636; ESSN: 1552-6607 10.3844/jcssp.2008.1056.1060 |
| spellingShingle | Othman, Mohamed M. Abulhirat, Esam Md Ali, Zulkarnain Md. Said, Mohamad Rushdan Johari, Rozita A new computation algorithm for a cryptosystem based on Lucas Functions |
| title | A new computation algorithm for a cryptosystem based on Lucas Functions |
| title_full | A new computation algorithm for a cryptosystem based on Lucas Functions |
| title_fullStr | A new computation algorithm for a cryptosystem based on Lucas Functions |
| title_full_unstemmed | A new computation algorithm for a cryptosystem based on Lucas Functions |
| title_short | A new computation algorithm for a cryptosystem based on Lucas Functions |
| title_sort | new computation algorithm for a cryptosystem based on lucas functions |
| url | http://psasir.upm.edu.my/id/eprint/12741/ http://psasir.upm.edu.my/id/eprint/12741/ |