Implementation of parallel algorithm for LUC Cryptosystems based on addition chain by a message passing interface

Zulkarnain Md. Ali, Arniyati Ahmad

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The LUC cryptosystem is a modification of RSA cryptosystem. It was based on Lucas Function and has been introduced by Smith and Lennon. The computation of the LUC Cryptosystem is totally based on the computation of Lucas Function. Fast computation algorithm is required since the public key, message, primes are all big enough in order to have very secure cryptosystems. In this paper, the Addition Chain technique will be implemented for a parallel computation algorithm. In this case, the public key will be turn into the suitable array where this array will be used for computation of LUC cryptosystem based on Addition Chain. This Addition Chain will be use in manipulating the Lucas Functions properties such as V2n, V2n+1 and V2n-1 to find the fast computation techniques for Lucas Functions. The capability of the standard Message Passing Interface (MPI) is implemented. The process run on special distributed memory multiprocessors machine known as Sun Fire V1280. The proposed techniques can reduce a computation time for LUC Cryptosystem computation compare to the computation algorithm for one processor. As a comparison, the computation time for one processor and several numbers of processors are also included.

Original languageEnglish
Pages (from-to)190-199
Number of pages10
JournalJournal of Theoretical and Applied Information Technology
Volume92
Issue number1
Publication statusPublished - 1 Oct 2016

Fingerprint

Addition Chains
Message Passing Interface
Message passing
Cryptosystem
Parallel algorithms
Parallel Algorithms
Interfaces (computer)
Cryptography
Public key
RSA Cryptosystem
Distributed Memory multiprocessors
Parallel Computation
Sun
Fires

Keywords

  • Addition chain
  • MPI
  • Parallel algorithm
  • Public key cryptosystem

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

@article{84e4cdc88f4a45198088ea6fd5a08893,
title = "Implementation of parallel algorithm for LUC Cryptosystems based on addition chain by a message passing interface",
abstract = "The LUC cryptosystem is a modification of RSA cryptosystem. It was based on Lucas Function and has been introduced by Smith and Lennon. The computation of the LUC Cryptosystem is totally based on the computation of Lucas Function. Fast computation algorithm is required since the public key, message, primes are all big enough in order to have very secure cryptosystems. In this paper, the Addition Chain technique will be implemented for a parallel computation algorithm. In this case, the public key will be turn into the suitable array where this array will be used for computation of LUC cryptosystem based on Addition Chain. This Addition Chain will be use in manipulating the Lucas Functions properties such as V2n, V2n+1 and V2n-1 to find the fast computation techniques for Lucas Functions. The capability of the standard Message Passing Interface (MPI) is implemented. The process run on special distributed memory multiprocessors machine known as Sun Fire V1280. The proposed techniques can reduce a computation time for LUC Cryptosystem computation compare to the computation algorithm for one processor. As a comparison, the computation time for one processor and several numbers of processors are also included.",
keywords = "Addition chain, MPI, Parallel algorithm, Public key cryptosystem",
author = "{Md. Ali}, Zulkarnain and Arniyati Ahmad",
year = "2016",
month = "10",
day = "1",
language = "English",
volume = "92",
pages = "190--199",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "1",

}

TY - JOUR

T1 - Implementation of parallel algorithm for LUC Cryptosystems based on addition chain by a message passing interface

AU - Md. Ali, Zulkarnain

AU - Ahmad, Arniyati

PY - 2016/10/1

Y1 - 2016/10/1

N2 - The LUC cryptosystem is a modification of RSA cryptosystem. It was based on Lucas Function and has been introduced by Smith and Lennon. The computation of the LUC Cryptosystem is totally based on the computation of Lucas Function. Fast computation algorithm is required since the public key, message, primes are all big enough in order to have very secure cryptosystems. In this paper, the Addition Chain technique will be implemented for a parallel computation algorithm. In this case, the public key will be turn into the suitable array where this array will be used for computation of LUC cryptosystem based on Addition Chain. This Addition Chain will be use in manipulating the Lucas Functions properties such as V2n, V2n+1 and V2n-1 to find the fast computation techniques for Lucas Functions. The capability of the standard Message Passing Interface (MPI) is implemented. The process run on special distributed memory multiprocessors machine known as Sun Fire V1280. The proposed techniques can reduce a computation time for LUC Cryptosystem computation compare to the computation algorithm for one processor. As a comparison, the computation time for one processor and several numbers of processors are also included.

AB - The LUC cryptosystem is a modification of RSA cryptosystem. It was based on Lucas Function and has been introduced by Smith and Lennon. The computation of the LUC Cryptosystem is totally based on the computation of Lucas Function. Fast computation algorithm is required since the public key, message, primes are all big enough in order to have very secure cryptosystems. In this paper, the Addition Chain technique will be implemented for a parallel computation algorithm. In this case, the public key will be turn into the suitable array where this array will be used for computation of LUC cryptosystem based on Addition Chain. This Addition Chain will be use in manipulating the Lucas Functions properties such as V2n, V2n+1 and V2n-1 to find the fast computation techniques for Lucas Functions. The capability of the standard Message Passing Interface (MPI) is implemented. The process run on special distributed memory multiprocessors machine known as Sun Fire V1280. The proposed techniques can reduce a computation time for LUC Cryptosystem computation compare to the computation algorithm for one processor. As a comparison, the computation time for one processor and several numbers of processors are also included.

KW - Addition chain

KW - MPI

KW - Parallel algorithm

KW - Public key cryptosystem

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

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

M3 - Article

AN - SCOPUS:84991677011

VL - 92

SP - 190

EP - 199

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 1

ER -