A method to decrease computation time for fourth order Lucas sequence
The fourth order Lucas sequence is a linear recurrence relation related to quartic polynomial and based on Lucas function. This sequence had been used to develop the LUC4,6 cryptosystem. As we know, the efficiency is one of the crucial parts of the cryptosystem and it is depended on computation time...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
AIP Publishing LLC
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/57340/ http://psasir.upm.edu.my/id/eprint/57340/1/A%20method%20to%20decrease%20computation%20time%20for%20fourth%20order%20Lucas%20sequence.pdf |
| _version_ | 1848853337812762624 |
|---|---|
| author | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng |
| author_facet | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng |
| author_sort | Wong, Tze Jin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The fourth order Lucas sequence is a linear recurrence relation related to quartic polynomial and based on Lucas function. This sequence had been used to develop the LUC4,6 cryptosystem. As we know, the efficiency is one of the crucial parts of the cryptosystem and it is depended on computation time for Lucas sequence which is used to develop the process encryption and decryption in the LUC4.6 cryptosystem. In this paper, a method will be proposed to decrease the computation time for fourth order Lucas sequence. This method omits some terms of the sequence to decrease the computation time. Thus, if the LUC4,6 cryptosystem is using this method to compute the plaintexts and cipher texts, then the computation time had been decreased. |
| first_indexed | 2025-11-15T10:52:23Z |
| format | Conference or Workshop Item |
| id | upm-57340 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:52:23Z |
| publishDate | 2013 |
| publisher | AIP Publishing LLC |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-573402017-09-26T04:06:59Z http://psasir.upm.edu.my/id/eprint/57340/ A method to decrease computation time for fourth order Lucas sequence Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng The fourth order Lucas sequence is a linear recurrence relation related to quartic polynomial and based on Lucas function. This sequence had been used to develop the LUC4,6 cryptosystem. As we know, the efficiency is one of the crucial parts of the cryptosystem and it is depended on computation time for Lucas sequence which is used to develop the process encryption and decryption in the LUC4.6 cryptosystem. In this paper, a method will be proposed to decrease the computation time for fourth order Lucas sequence. This method omits some terms of the sequence to decrease the computation time. Thus, if the LUC4,6 cryptosystem is using this method to compute the plaintexts and cipher texts, then the computation time had been decreased. AIP Publishing LLC 2013 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/57340/1/A%20method%20to%20decrease%20computation%20time%20for%20fourth%20order%20Lucas%20sequence.pdf Wong, Tze Jin and Md. Said, Mohamad Rushdan and Othman, Mohamed and Koo, Lee Feng (2013) A method to decrease computation time for fourth order Lucas sequence. In: International Conference on Mathematical Sciences and Statistics 2013 (ICMSS2013), 5-7 Feb. 2013, Kuala Lumpur, Malaysia. (pp. 55-58). 10.1063/1.4823874 |
| spellingShingle | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng A method to decrease computation time for fourth order Lucas sequence |
| title | A method to decrease computation time for fourth order Lucas sequence |
| title_full | A method to decrease computation time for fourth order Lucas sequence |
| title_fullStr | A method to decrease computation time for fourth order Lucas sequence |
| title_full_unstemmed | A method to decrease computation time for fourth order Lucas sequence |
| title_short | A method to decrease computation time for fourth order Lucas sequence |
| title_sort | method to decrease computation time for fourth order lucas sequence |
| url | http://psasir.upm.edu.my/id/eprint/57340/ http://psasir.upm.edu.my/id/eprint/57340/ http://psasir.upm.edu.my/id/eprint/57340/1/A%20method%20to%20decrease%20computation%20time%20for%20fourth%20order%20Lucas%20sequence.pdf |