An efficient computation technique for cryptosystems based on Lucas Functions

Zulkarnain Md. Ali, M. Othman, M. R M Said, M. N. Sulaiman

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

3 Citations (Scopus)

Abstract

Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Function. The performances of computations of LUC are influence by the size of e and d. It is also depends on the size of message, M and two primes p and q. In the case of e, d, M, p and q are in a large number, we are sure that the existing algorithm would suffers a huge computations time and spaces. In this paper, we are presenting a new and efficient computations algorithm for LUC Cryptosystems. We have found that the binary sequence used in a new algorithm is shorter than a special sequence used in an existing algorithm. Once we get a generated binary sequence, we shall use this sequence to perform the LUC computations. We are examining the efficiency of this new algorithm by comparing the computation time with an existing algorithm.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development
Pages187-190
Number of pages4
DOIs
Publication statusPublished - 2008
EventInternational Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development - Kuala Lumpur
Duration: 13 May 200815 May 2008

Other

OtherInternational Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development
CityKuala Lumpur
Period13/5/0815/5/08

Fingerprint

Cryptography
Binary sequences
Computer systems

ASJC Scopus subject areas

  • Computer Science Applications
  • Human-Computer Interaction

Cite this

Md. Ali, Z., Othman, M., Said, M. R. M., & Sulaiman, M. N. (2008). An efficient computation technique for cryptosystems based on Lucas Functions. In Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development (pp. 187-190). [4580593] https://doi.org/10.1109/ICCCE.2008.4580593

An efficient computation technique for cryptosystems based on Lucas Functions. / Md. Ali, Zulkarnain; Othman, M.; Said, M. R M; Sulaiman, M. N.

Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development. 2008. p. 187-190 4580593.

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

Md. Ali, Z, Othman, M, Said, MRM & Sulaiman, MN 2008, An efficient computation technique for cryptosystems based on Lucas Functions. in Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development., 4580593, pp. 187-190, International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development, Kuala Lumpur, 13/5/08. https://doi.org/10.1109/ICCCE.2008.4580593
Md. Ali Z, Othman M, Said MRM, Sulaiman MN. An efficient computation technique for cryptosystems based on Lucas Functions. In Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development. 2008. p. 187-190. 4580593 https://doi.org/10.1109/ICCCE.2008.4580593
Md. Ali, Zulkarnain ; Othman, M. ; Said, M. R M ; Sulaiman, M. N. / An efficient computation technique for cryptosystems based on Lucas Functions. Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development. 2008. pp. 187-190
@inproceedings{d53b8c12721b404cbffb9b177998e41b,
title = "An efficient computation technique for cryptosystems based on Lucas Functions",
abstract = "Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Function. The performances of computations of LUC are influence by the size of e and d. It is also depends on the size of message, M and two primes p and q. In the case of e, d, M, p and q are in a large number, we are sure that the existing algorithm would suffers a huge computations time and spaces. In this paper, we are presenting a new and efficient computations algorithm for LUC Cryptosystems. We have found that the binary sequence used in a new algorithm is shorter than a special sequence used in an existing algorithm. Once we get a generated binary sequence, we shall use this sequence to perform the LUC computations. We are examining the efficiency of this new algorithm by comparing the computation time with an existing algorithm.",
author = "{Md. Ali}, Zulkarnain and M. Othman and Said, {M. R M} and Sulaiman, {M. N.}",
year = "2008",
doi = "10.1109/ICCCE.2008.4580593",
language = "English",
isbn = "9781424416929",
pages = "187--190",
booktitle = "Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development",

}

TY - GEN

T1 - An efficient computation technique for cryptosystems based on Lucas Functions

AU - Md. Ali, Zulkarnain

AU - Othman, M.

AU - Said, M. R M

AU - Sulaiman, M. N.

PY - 2008

Y1 - 2008

N2 - Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Function. The performances of computations of LUC are influence by the size of e and d. It is also depends on the size of message, M and two primes p and q. In the case of e, d, M, p and q are in a large number, we are sure that the existing algorithm would suffers a huge computations time and spaces. In this paper, we are presenting a new and efficient computations algorithm for LUC Cryptosystems. We have found that the binary sequence used in a new algorithm is shorter than a special sequence used in an existing algorithm. Once we get a generated binary sequence, we shall use this sequence to perform the LUC computations. We are examining the efficiency of this new algorithm by comparing the computation time with an existing algorithm.

AB - Lucas Functions is a special form of second order linear recurrence relation. This function has been used in the LUC Cryptosystems. The encryption process of this system is the computations of V(e), while the decryption process is done by the computations of V(d). The V(e) and V(d) are both Lucas Function. The performances of computations of LUC are influence by the size of e and d. It is also depends on the size of message, M and two primes p and q. In the case of e, d, M, p and q are in a large number, we are sure that the existing algorithm would suffers a huge computations time and spaces. In this paper, we are presenting a new and efficient computations algorithm for LUC Cryptosystems. We have found that the binary sequence used in a new algorithm is shorter than a special sequence used in an existing algorithm. Once we get a generated binary sequence, we shall use this sequence to perform the LUC computations. We are examining the efficiency of this new algorithm by comparing the computation time with an existing algorithm.

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

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

U2 - 10.1109/ICCCE.2008.4580593

DO - 10.1109/ICCCE.2008.4580593

M3 - Conference contribution

AN - SCOPUS:51849093105

SN - 9781424416929

SP - 187

EP - 190

BT - Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development

ER -