Enhancing speed performance of the cryptographic algorithm based on the lucas sequence
Computer information and network security has recently become a popular subject due to the explosive growth of the Internet and the migration of commerce practices to the electronic medium. Thus the authenticity and privacy of the information transmitted and the data stored on networked computers...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2003
|
Subjects: | |
Online Access: | http://psasir.upm.edu.my/id/eprint/8703/1/FSKTM_2003_5%20IR.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-upm-ir.8703 |
---|---|
record_format |
uketd_dc |
spelling |
my-upm-ir.87032023-12-28T00:54:06Z Enhancing speed performance of the cryptographic algorithm based on the lucas sequence 2003-01 M. Abulkhirat, Esam Computer information and network security has recently become a popular subject due to the explosive growth of the Internet and the migration of commerce practices to the electronic medium. Thus the authenticity and privacy of the information transmitted and the data stored on networked computers is of utmost importance. The deployment of network security procedures requires the implementation of cryptographic functions. More specifically, these include encryption, decryption, authentication, digital signature algorithms and message-digest functions. Performance has always been the most critical characteristic of a cryptographic function, which determines its effectiveness.Since the discovery of public-key cryptography, very few convincingly secure asymmetric schemes have been discovered despite considerable research efforts. Utilizing the properties of Lucas functions introduced a public key system based on Lucas functions instead of exponentiation, which offer a good alternative to the most publicly used exponential public key system RSA. LUC cryptosystem algorithm based on the quadratic and cubic polynomial, is introduced in this thesis with a new formula to distinguishing between the cubic polynomial roots. Reducing the calculation time of the algorithm, in sequential and parallel platforms, using the doubling-rule technique combined with a new scheme led to a strong improvement of the LUC algorithm speed. The computation time analysis shows that whene doubling with remainder technique is used, the improvement of the speed rises rapidly compared to the standard implementation of the LUC algorithm and LUC algorithm with doubling rule. Furthermore the algorithm is still keeping its simplicity of non-multiplicative and nonexponentiation public-key cryptosystem. The improved algorithm is applied on the lab-PC for the sequential platform, and cluster-computing machine for the parallel platform, which lead to a substantial time reduction and an enhancement of the algorithm speed in both platforms. Cryptography Lucas numbers Computer networks - Security measures 2003-01 Thesis http://psasir.upm.edu.my/id/eprint/8703/ http://psasir.upm.edu.my/id/eprint/8703/1/FSKTM_2003_5%20IR.pdf text en public masters Universiti Putra Malaysia Cryptography Lucas numbers Computer networks - Security measures Faculty of Computer Science and Information Technology Othman, Mohamed English |
institution |
Universiti Putra Malaysia |
collection |
PSAS Institutional Repository |
language |
English English |
advisor |
Othman, Mohamed |
topic |
Cryptography Lucas numbers Computer networks - Security measures |
spellingShingle |
Cryptography Lucas numbers Computer networks - Security measures M. Abulkhirat, Esam Enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
description |
Computer information and network security has recently become a popular subject
due to the explosive growth of the Internet and the migration of commerce practices
to the electronic medium. Thus the authenticity and privacy of the information transmitted
and the data stored on networked computers is of utmost importance. The
deployment of network security procedures requires the implementation of cryptographic
functions. More specifically, these include encryption, decryption, authentication,
digital signature algorithms and message-digest functions. Performance has
always been the most critical characteristic of a cryptographic function, which determines
its effectiveness.Since the discovery of public-key cryptography, very few convincingly secure asymmetric
schemes have been discovered despite considerable research efforts. Utilizing
the properties of Lucas functions introduced a public key system based on Lucas functions
instead of exponentiation, which offer a good alternative to the most publicly
used exponential public key system RSA.
LUC cryptosystem algorithm based on the quadratic and cubic polynomial, is
introduced in this thesis with a new formula to distinguishing between the cubic
polynomial roots. Reducing the calculation time of the algorithm, in sequential and
parallel platforms, using the doubling-rule technique combined with a new scheme
led to a strong improvement of the LUC algorithm speed.
The computation time analysis shows that whene doubling with remainder technique
is used, the improvement of the speed rises rapidly compared to the standard
implementation of the LUC algorithm and LUC algorithm with doubling rule. Furthermore
the algorithm is still keeping its simplicity of non-multiplicative and nonexponentiation
public-key cryptosystem. The improved algorithm is applied on the
lab-PC for the sequential platform, and cluster-computing machine for the parallel
platform, which lead to a substantial time reduction and an enhancement of the
algorithm speed in both platforms. |
format |
Thesis |
qualification_level |
Master's degree |
author |
M. Abulkhirat, Esam |
author_facet |
M. Abulkhirat, Esam |
author_sort |
M. Abulkhirat, Esam |
title |
Enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
title_short |
Enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
title_full |
Enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
title_fullStr |
Enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
title_full_unstemmed |
Enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
title_sort |
enhancing speed performance of the cryptographic algorithm based on the lucas sequence |
granting_institution |
Universiti Putra Malaysia |
granting_department |
Faculty of Computer Science and Information Technology |
publishDate |
2003 |
url |
http://psasir.upm.edu.my/id/eprint/8703/1/FSKTM_2003_5%20IR.pdf |
_version_ |
1794018773956558848 |