A new computation algorithm for a cryptosystem based on Lucas Functions

Most of public-key cryptosystems rely on one-way functions. The cryptosystems can be used to encrypt and sign messages. The LUC Cryptosystem is a cryptosystem based on Lucas Functions. The encryption process used a public key which was known publicly and the decryption used a private key which was k...

Full description

Saved in:
Bibliographic Details
Main Authors: Othman, Mohamed, M. Abulhirat, Esam, Md Ali, Zulkarnain, Md. Said, Mohamad Rushdan, Johari, Rozita
Format: Article
Published: Science Publications 2008
Online Access:http://psasir.upm.edu.my/id/eprint/12741/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.12741
record_format eprints
spelling my.upm.eprints.127412015-05-29T06:50:32Z http://psasir.upm.edu.my/id/eprint/12741/ A new computation algorithm for a cryptosystem based on Lucas Functions Othman, Mohamed M. Abulhirat, Esam Md Ali, Zulkarnain Md. Said, Mohamad Rushdan Johari, Rozita Most of public-key cryptosystems rely on one-way functions. The cryptosystems can be used to encrypt and sign messages. The LUC Cryptosystem is a cryptosystem based on Lucas Functions. The encryption process used a public key which was known publicly and the decryption used a private key which was known only by sender and receiver of the messages. The performance of LUC cryptosystem computation influenced by computation of Ve the public key process and Vd the private key process. Very large scales of computations and timing overhead involved for large values of e and d. We are presenting the so-called Doubling with Remainder compared to the existing technique. It shows better performance in LUC computations by reducing time consumed in its computations. The experimental results of existing and new algorithm are included. Science Publications 2008 Article PeerReviewed Othman, Mohamed and M. Abulhirat, Esam and Md Ali, Zulkarnain and Md. Said, Mohamad Rushdan and Johari, Rozita (2008) A new computation algorithm for a cryptosystem based on Lucas Functions. Journal of Computer Science, 4 (12). pp. 1056-1060. ISSN 1549-3636; ESSN: 1552-6607 10.3844/jcssp.2008.1056.1060
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
description Most of public-key cryptosystems rely on one-way functions. The cryptosystems can be used to encrypt and sign messages. The LUC Cryptosystem is a cryptosystem based on Lucas Functions. The encryption process used a public key which was known publicly and the decryption used a private key which was known only by sender and receiver of the messages. The performance of LUC cryptosystem computation influenced by computation of Ve the public key process and Vd the private key process. Very large scales of computations and timing overhead involved for large values of e and d. We are presenting the so-called Doubling with Remainder compared to the existing technique. It shows better performance in LUC computations by reducing time consumed in its computations. The experimental results of existing and new algorithm are included.
format Article
author Othman, Mohamed
M. Abulhirat, Esam
Md Ali, Zulkarnain
Md. Said, Mohamad Rushdan
Johari, Rozita
spellingShingle Othman, Mohamed
M. Abulhirat, Esam
Md Ali, Zulkarnain
Md. Said, Mohamad Rushdan
Johari, Rozita
A new computation algorithm for a cryptosystem based on Lucas Functions
author_facet Othman, Mohamed
M. Abulhirat, Esam
Md Ali, Zulkarnain
Md. Said, Mohamad Rushdan
Johari, Rozita
author_sort Othman, Mohamed
title A new computation algorithm for a cryptosystem based on Lucas Functions
title_short A new computation algorithm for a cryptosystem based on Lucas Functions
title_full A new computation algorithm for a cryptosystem based on Lucas Functions
title_fullStr A new computation algorithm for a cryptosystem based on Lucas Functions
title_full_unstemmed A new computation algorithm for a cryptosystem based on Lucas Functions
title_sort new computation algorithm for a cryptosystem based on lucas functions
publisher Science Publications
publishDate 2008
url http://psasir.upm.edu.my/id/eprint/12741/
_version_ 1643825120859389952
score 13.211869