UPM Institutional Repository

A method to decrease computation time for fourth order Lucas sequence


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).


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.

Download File

PDF (Abstract)
A method to decrease computation time for fourth order Lucas sequence.pdf

Download (34kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Agriculture and Food Sciences
Faculty of Computer Science and Information Technology
Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.1063/1.4823874
Publisher: AIP Publishing LLC
Keywords: Computation time; Lucas sequence; Terms of sequence
Depositing User: Nabilah Mustapa
Date Deposited: 26 Sep 2017 04:06
Last Modified: 26 Sep 2017 04:06
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1063/1.4823874
URI: http://psasir.upm.edu.my/id/eprint/57340
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item