Implementation of parallel algorithms for LUC Cryptosystem

Zulkarnain Md. Ali, Mohamed Othman, Mohd Rushdan Mohd Said, Mohammad Nasir Sulaiman

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

4 Citations (Scopus)

Abstract

The encryption process of LUC Cryptosystem is Ve(P,l)(mod N), while the decryption process is Vd(C,l)(mod N). An N is a product of two relatively primes p and q, P is a message and C is the ciphertext. To compute Ve and Vd, this system used Lucas Function. The Lucas Functions is a special form of second order linear recurrence relation using a large public integer. Recently, methods for fast LUC Cryptosystem computation in sequential and parallel techniques have been developed. We are introducing an important property of Lucas Function, V2n+1=PV 2n-QV2n-1. This property could increase the performance of LUC Cryptosystem computation and reduce the computation time. We are implementing the method in parallel on distributed memory multiprocessor machine using message passing interface. In order to show a new parallel solution is better than the previous parallel solution; we will compare the simulation time, speedup and efficiency of both solutions.

Original languageEnglish
Title of host publicationProc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications
Pages726-731
Number of pages6
DOIs
Publication statusPublished - 2008
Event9th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 in conjunction with 2nd International Workshop on Advanced Internet Technology and Applications, AITA 2008 - Phuket
Duration: 6 Aug 20088 Aug 2008

Other

Other9th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 in conjunction with 2nd International Workshop on Advanced Internet Technology and Applications, AITA 2008
CityPhuket
Period6/8/088/8/08

Fingerprint

Parallel algorithms
Cryptography
Message passing
Interfaces (computer)
Data storage equipment

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Md. Ali, Z., Othman, M., Said, M. R. M., & Sulaiman, M. N. (2008). Implementation of parallel algorithms for LUC Cryptosystem. In Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications (pp. 726-731). [4617458] https://doi.org/10.1109/SNPD.2008.19

Implementation of parallel algorithms for LUC Cryptosystem. / Md. Ali, Zulkarnain; Othman, Mohamed; Said, Mohd Rushdan Mohd; Sulaiman, Mohammad Nasir.

Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications. 2008. p. 726-731 4617458.

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

Md. Ali, Z, Othman, M, Said, MRM & Sulaiman, MN 2008, Implementation of parallel algorithms for LUC Cryptosystem. in Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications., 4617458, pp. 726-731, 9th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 in conjunction with 2nd International Workshop on Advanced Internet Technology and Applications, AITA 2008, Phuket, 6/8/08. https://doi.org/10.1109/SNPD.2008.19
Md. Ali Z, Othman M, Said MRM, Sulaiman MN. Implementation of parallel algorithms for LUC Cryptosystem. In Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications. 2008. p. 726-731. 4617458 https://doi.org/10.1109/SNPD.2008.19
Md. Ali, Zulkarnain ; Othman, Mohamed ; Said, Mohd Rushdan Mohd ; Sulaiman, Mohammad Nasir. / Implementation of parallel algorithms for LUC Cryptosystem. Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications. 2008. pp. 726-731
@inproceedings{ad95a66e754f4ae88f943b704a3094f4,
title = "Implementation of parallel algorithms for LUC Cryptosystem",
abstract = "The encryption process of LUC Cryptosystem is Ve(P,l)(mod N), while the decryption process is Vd(C,l)(mod N). An N is a product of two relatively primes p and q, P is a message and C is the ciphertext. To compute Ve and Vd, this system used Lucas Function. The Lucas Functions is a special form of second order linear recurrence relation using a large public integer. Recently, methods for fast LUC Cryptosystem computation in sequential and parallel techniques have been developed. We are introducing an important property of Lucas Function, V2n+1=PV 2n-QV2n-1. This property could increase the performance of LUC Cryptosystem computation and reduce the computation time. We are implementing the method in parallel on distributed memory multiprocessor machine using message passing interface. In order to show a new parallel solution is better than the previous parallel solution; we will compare the simulation time, speedup and efficiency of both solutions.",
author = "{Md. Ali}, Zulkarnain and Mohamed Othman and Said, {Mohd Rushdan Mohd} and Sulaiman, {Mohammad Nasir}",
year = "2008",
doi = "10.1109/SNPD.2008.19",
language = "English",
isbn = "9780769532639",
pages = "726--731",
booktitle = "Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications",

}

TY - GEN

T1 - Implementation of parallel algorithms for LUC Cryptosystem

AU - Md. Ali, Zulkarnain

AU - Othman, Mohamed

AU - Said, Mohd Rushdan Mohd

AU - Sulaiman, Mohammad Nasir

PY - 2008

Y1 - 2008

N2 - The encryption process of LUC Cryptosystem is Ve(P,l)(mod N), while the decryption process is Vd(C,l)(mod N). An N is a product of two relatively primes p and q, P is a message and C is the ciphertext. To compute Ve and Vd, this system used Lucas Function. The Lucas Functions is a special form of second order linear recurrence relation using a large public integer. Recently, methods for fast LUC Cryptosystem computation in sequential and parallel techniques have been developed. We are introducing an important property of Lucas Function, V2n+1=PV 2n-QV2n-1. This property could increase the performance of LUC Cryptosystem computation and reduce the computation time. We are implementing the method in parallel on distributed memory multiprocessor machine using message passing interface. In order to show a new parallel solution is better than the previous parallel solution; we will compare the simulation time, speedup and efficiency of both solutions.

AB - The encryption process of LUC Cryptosystem is Ve(P,l)(mod N), while the decryption process is Vd(C,l)(mod N). An N is a product of two relatively primes p and q, P is a message and C is the ciphertext. To compute Ve and Vd, this system used Lucas Function. The Lucas Functions is a special form of second order linear recurrence relation using a large public integer. Recently, methods for fast LUC Cryptosystem computation in sequential and parallel techniques have been developed. We are introducing an important property of Lucas Function, V2n+1=PV 2n-QV2n-1. This property could increase the performance of LUC Cryptosystem computation and reduce the computation time. We are implementing the method in parallel on distributed memory multiprocessor machine using message passing interface. In order to show a new parallel solution is better than the previous parallel solution; we will compare the simulation time, speedup and efficiency of both solutions.

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

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

U2 - 10.1109/SNPD.2008.19

DO - 10.1109/SNPD.2008.19

M3 - Conference contribution

SN - 9780769532639

SP - 726

EP - 731

BT - Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications

ER -