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...
Saved in:
Main Authors: | , , , , |
---|---|
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.18916 |