Computation of cryptosystem based on Lucas functions using addition chain
Cryptosystem based on Lucas Functions is known as LUC Cryptosystem. Lucas Functions are the special form of second-order linear recurrence relation using a large public integer as modulus. In this paper, an efficient computation algorithm for LUC Cryptosystem is developed. It is based on Addition Ch...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/69086/ http://psasir.upm.edu.my/id/eprint/69086/1/Computation%20of%20cryptosystem%20based%20on%20Lucas%20functions%20using%20addition%20chain.pdf |
| _version_ | 1848856309028356096 |
|---|---|
| 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 | Cryptosystem based on Lucas Functions is known as LUC Cryptosystem. Lucas Functions are the special form of second-order linear recurrence relation using a large public integer as modulus. In this paper, an efficient computation algorithm for LUC Cryptosystem is developed. It is based on Addition Chain. The computation time for existing and new algorithms will be recorded. Smaller computation time means the algorithm is efficient than the other. New technique shows a smaller computation time compared to the existing algorithm. It also increases the efficiency of computation. At the same time, it also reduces some iteration that is involved in LUC Cryptosystem computation. |
| first_indexed | 2025-11-15T11:39:36Z |
| format | Conference or Workshop Item |
| id | upm-69086 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:39:36Z |
| publishDate | 2010 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-690862019-06-12T07:34:18Z http://psasir.upm.edu.my/id/eprint/69086/ Computation of cryptosystem based on Lucas functions using addition chain Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir Cryptosystem based on Lucas Functions is known as LUC Cryptosystem. Lucas Functions are the special form of second-order linear recurrence relation using a large public integer as modulus. In this paper, an efficient computation algorithm for LUC Cryptosystem is developed. It is based on Addition Chain. The computation time for existing and new algorithms will be recorded. Smaller computation time means the algorithm is efficient than the other. New technique shows a smaller computation time compared to the existing algorithm. It also increases the efficiency of computation. At the same time, it also reduces some iteration that is involved in LUC Cryptosystem computation. IEEE 2010 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/69086/1/Computation%20of%20cryptosystem%20based%20on%20Lucas%20functions%20using%20addition%20chain.pdf Md Ali, Zulkarnain and Othman, Mohamed and Md. Said, Mohamad Rushdan and Sulaiman, Md. Nasir (2010) Computation of cryptosystem based on Lucas functions using addition chain. In: International Symposium on Information Technology (ITSim'10), 15-17 June 2010, Kuala Lumpur Convention Centre, Kuala Lumpur. (pp. 1082-1086). 10.1109/ITSIM.2010.5561514 |
| spellingShingle | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir Computation of cryptosystem based on Lucas functions using addition chain |
| title | Computation of cryptosystem based on Lucas functions using addition chain |
| title_full | Computation of cryptosystem based on Lucas functions using addition chain |
| title_fullStr | Computation of cryptosystem based on Lucas functions using addition chain |
| title_full_unstemmed | Computation of cryptosystem based on Lucas functions using addition chain |
| title_short | Computation of cryptosystem based on Lucas functions using addition chain |
| title_sort | computation of cryptosystem based on lucas functions using addition chain |
| url | http://psasir.upm.edu.my/id/eprint/69086/ http://psasir.upm.edu.my/id/eprint/69086/ http://psasir.upm.edu.my/id/eprint/69086/1/Computation%20of%20cryptosystem%20based%20on%20Lucas%20functions%20using%20addition%20chain.pdf |