Computation of cryptosystem based on lucas functions using addition chain

Zulkarnain Md. Ali, Mohamed Othman, Mohd Rushdan Muhd Said, Md Nasir Sulaiman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10
Pages1082-1086
Number of pages5
Volume3
DOIs
Publication statusPublished - 2010
Event2010 International Symposium on Information Technology, ITSim'10 - Kuala Lumpur
Duration: 15 Jun 201017 Jun 2010

Other

Other2010 International Symposium on Information Technology, ITSim'10
CityKuala Lumpur
Period15/6/1017/6/10

Fingerprint

Cryptography

Keywords

  • Addition chain
  • Computation algorithm
  • Lucas functions

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Md. Ali, Z., Othman, M., Said, M. R. M., & Sulaiman, M. N. (2010). Computation of cryptosystem based on lucas functions using addition chain. In Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10 (Vol. 3, pp. 1082-1086). [5561514] https://doi.org/10.1109/ITSIM.2010.5561514

Computation of cryptosystem based on lucas functions using addition chain. / Md. Ali, Zulkarnain; Othman, Mohamed; Said, Mohd Rushdan Muhd; Sulaiman, Md Nasir.

Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10. Vol. 3 2010. p. 1082-1086 5561514.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Md. Ali, Z, Othman, M, Said, MRM & Sulaiman, MN 2010, Computation of cryptosystem based on lucas functions using addition chain. in Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10. vol. 3, 5561514, pp. 1082-1086, 2010 International Symposium on Information Technology, ITSim'10, Kuala Lumpur, 15/6/10. https://doi.org/10.1109/ITSIM.2010.5561514
Md. Ali Z, Othman M, Said MRM, Sulaiman MN. Computation of cryptosystem based on lucas functions using addition chain. In Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10. Vol. 3. 2010. p. 1082-1086. 5561514 https://doi.org/10.1109/ITSIM.2010.5561514
Md. Ali, Zulkarnain ; Othman, Mohamed ; Said, Mohd Rushdan Muhd ; Sulaiman, Md Nasir. / Computation of cryptosystem based on lucas functions using addition chain. Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10. Vol. 3 2010. pp. 1082-1086
@inproceedings{ce1cc7ed6d37465cbce96c7aad52dd64,
title = "Computation of cryptosystem based on lucas functions using addition chain",
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.",
keywords = "Addition chain, Computation algorithm, Lucas functions",
author = "{Md. Ali}, Zulkarnain and Mohamed Othman and Said, {Mohd Rushdan Muhd} and Sulaiman, {Md Nasir}",
year = "2010",
doi = "10.1109/ITSIM.2010.5561514",
language = "English",
isbn = "9781424467181",
volume = "3",
pages = "1082--1086",
booktitle = "Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10",

}

TY - GEN

T1 - Computation of cryptosystem based on lucas functions using addition chain

AU - Md. Ali, Zulkarnain

AU - Othman, Mohamed

AU - Said, Mohd Rushdan Muhd

AU - Sulaiman, Md Nasir

PY - 2010

Y1 - 2010

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

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

KW - Addition chain

KW - Computation algorithm

KW - Lucas functions

UR - http://www.scopus.com/inward/record.url?scp=78049407995&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78049407995&partnerID=8YFLogxK

U2 - 10.1109/ITSIM.2010.5561514

DO - 10.1109/ITSIM.2010.5561514

M3 - Conference contribution

AN - SCOPUS:78049407995

SN - 9781424467181

VL - 3

SP - 1082

EP - 1086

BT - Proceedings 2010 International Symposium on Information Technology - System Development and Application and Knowledge Society, ITSim'10

ER -