An efficient computation technique for cryptosystems based on Lucas functions
Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Fu...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/69100/ http://psasir.upm.edu.my/id/eprint/69100/1/An%20efficient%20computation%20technique%20for%20cryptosystems%20based%20on%20Lucas%20functions.pdf |
| _version_ | 1848856312589320192 |
|---|---|
| author | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir |
| author_facet | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir |
| author_sort | Md Ali, Zulkarnain |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Function. The performances of computations of LUC are influence by the size of e and d. It is also depends on the size of message, M and two primes p and q. In the case of e, d, M, p and q are in a large number, we are sure that the existing algorithm would suffers a huge computations time and spaces. In this paper, we are presenting a new and efficient computations algorithm for LUC Cryptosystems. We have found that the binary sequence used in a new algorithm is shorter than a special sequence used in an existing algorithm. Once we get a generated binary sequence, we shall use this sequence to perform the LUC computations. We are examining the efficiency of this new algorithm by comparing the computation time with an existing algorithm. |
| first_indexed | 2025-11-15T11:39:39Z |
| format | Conference or Workshop Item |
| id | upm-69100 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:39:39Z |
| publishDate | 2008 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-691002019-06-12T07:34:34Z http://psasir.upm.edu.my/id/eprint/69100/ An efficient computation technique for cryptosystems based on Lucas functions Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Function. The performances of computations of LUC are influence by the size of e and d. It is also depends on the size of message, M and two primes p and q. In the case of e, d, M, p and q are in a large number, we are sure that the existing algorithm would suffers a huge computations time and spaces. In this paper, we are presenting a new and efficient computations algorithm for LUC Cryptosystems. We have found that the binary sequence used in a new algorithm is shorter than a special sequence used in an existing algorithm. Once we get a generated binary sequence, we shall use this sequence to perform the LUC computations. We are examining the efficiency of this new algorithm by comparing the computation time with an existing algorithm. IEEE 2008 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/69100/1/An%20efficient%20computation%20technique%20for%20cryptosystems%20based%20on%20Lucas%20functions.pdf Md Ali, Zulkarnain and Othman, Mohamed and Md. Said, Mohamad Rushdan and Sulaiman, Md. Nasir (2008) An efficient computation technique for cryptosystems based on Lucas functions. In: International Conference on Computer and Communication Engineering 2008 (ICCCE08), 13-15 May 2008, Kuala Lumpur, Malaysia. (pp. 187-190). 10.1109/ICCCE.2008.4580593 |
| spellingShingle | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir An efficient computation technique for cryptosystems based on Lucas functions |
| title | An efficient computation technique for cryptosystems based on Lucas functions |
| title_full | An efficient computation technique for cryptosystems based on Lucas functions |
| title_fullStr | An efficient computation technique for cryptosystems based on Lucas functions |
| title_full_unstemmed | An efficient computation technique for cryptosystems based on Lucas functions |
| title_short | An efficient computation technique for cryptosystems based on Lucas functions |
| title_sort | efficient computation technique for cryptosystems based on lucas functions |
| url | http://psasir.upm.edu.my/id/eprint/69100/ http://psasir.upm.edu.my/id/eprint/69100/ http://psasir.upm.edu.my/id/eprint/69100/1/An%20efficient%20computation%20technique%20for%20cryptosystems%20based%20on%20Lucas%20functions.pdf |