UPM Institutional Repository

Computation of cryptosystem based on Lucas functions using addition chain


Citation

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

Abstract

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.


Download File

[img]
Preview
Text (Abstract)
Computation of cryptosystem based on Lucas functions using addition chain.pdf

Download (34kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
Faculty of Science
DOI Number: https://doi.org/10.1109/ITSIM.2010.5561514
Publisher: IEEE
Keywords: Computation algorithm; Addition chain; Lucas functions
Depositing User: Nabilah Mustapa
Date Deposited: 12 Jun 2019 07:34
Last Modified: 12 Jun 2019 07:34
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/ITSIM.2010.5561514
URI: http://psasir.upm.edu.my/id/eprint/69086
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item