Computation of private key for LUC cryptosystem

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

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

2 Citations (Scopus)

Abstract

LUC Cryptosystem is a public key cryptosystem based on Lucas Functions. The encryption of this cryptosystem is relatively easy since we have the knowledge of public key e, two primes p and q and also the message M. Meanwhile, decryption process is difficult without the knowledge of private key d. In this paper, we are presenting a technique that can be used to compute private key for LUC Cryptosystem. It is based on the existing number theory techniques. The computation of private key is possible because we know values of two primes p, q and ciphertext C. The size of two primes is important that determined the size of private key.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009
Pages418-422
Number of pages5
Volume2
DOIs
Publication statusPublished - 2009
Event2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009 - Selangor
Duration: 5 Aug 20097 Aug 2009

Other

Other2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009
CitySelangor
Period5/8/097/8/09

Fingerprint

Cryptography
Number theory

Keywords

  • Decryption
  • Encryption
  • LUC cryptosystem
  • Private key

ASJC Scopus subject areas

  • Information Systems
  • Software
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

Md. Ali, Z., Othman, M., Said, M. R. M., & Sulaiman, M. N. (2009). Computation of private key for LUC cryptosystem. In Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009 (Vol. 2, pp. 418-422). [5254700] https://doi.org/10.1109/ICEEI.2009.5254700

Computation of private key for LUC cryptosystem. / Md. Ali, Zulkarnain; Othman, Mohamed; Said, Mohd Rushdan Muhd; Sulaiman, Md Nasir.

Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. Vol. 2 2009. p. 418-422 5254700.

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

Md. Ali, Z, Othman, M, Said, MRM & Sulaiman, MN 2009, Computation of private key for LUC cryptosystem. in Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. vol. 2, 5254700, pp. 418-422, 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009, Selangor, 5/8/09. https://doi.org/10.1109/ICEEI.2009.5254700
Md. Ali Z, Othman M, Said MRM, Sulaiman MN. Computation of private key for LUC cryptosystem. In Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. Vol. 2. 2009. p. 418-422. 5254700 https://doi.org/10.1109/ICEEI.2009.5254700
Md. Ali, Zulkarnain ; Othman, Mohamed ; Said, Mohd Rushdan Muhd ; Sulaiman, Md Nasir. / Computation of private key for LUC cryptosystem. Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. Vol. 2 2009. pp. 418-422
@inproceedings{4af04f30d2f946d09805f874c7ff7ef0,
title = "Computation of private key for LUC cryptosystem",
abstract = "LUC Cryptosystem is a public key cryptosystem based on Lucas Functions. The encryption of this cryptosystem is relatively easy since we have the knowledge of public key e, two primes p and q and also the message M. Meanwhile, decryption process is difficult without the knowledge of private key d. In this paper, we are presenting a technique that can be used to compute private key for LUC Cryptosystem. It is based on the existing number theory techniques. The computation of private key is possible because we know values of two primes p, q and ciphertext C. The size of two primes is important that determined the size of private key.",
keywords = "Decryption, Encryption, LUC cryptosystem, Private key",
author = "{Md. Ali}, Zulkarnain and Mohamed Othman and Said, {Mohd Rushdan Muhd} and Sulaiman, {Md Nasir}",
year = "2009",
doi = "10.1109/ICEEI.2009.5254700",
language = "English",
isbn = "9781424449132",
volume = "2",
pages = "418--422",
booktitle = "Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009",

}

TY - GEN

T1 - Computation of private key for LUC cryptosystem

AU - Md. Ali, Zulkarnain

AU - Othman, Mohamed

AU - Said, Mohd Rushdan Muhd

AU - Sulaiman, Md Nasir

PY - 2009

Y1 - 2009

N2 - LUC Cryptosystem is a public key cryptosystem based on Lucas Functions. The encryption of this cryptosystem is relatively easy since we have the knowledge of public key e, two primes p and q and also the message M. Meanwhile, decryption process is difficult without the knowledge of private key d. In this paper, we are presenting a technique that can be used to compute private key for LUC Cryptosystem. It is based on the existing number theory techniques. The computation of private key is possible because we know values of two primes p, q and ciphertext C. The size of two primes is important that determined the size of private key.

AB - LUC Cryptosystem is a public key cryptosystem based on Lucas Functions. The encryption of this cryptosystem is relatively easy since we have the knowledge of public key e, two primes p and q and also the message M. Meanwhile, decryption process is difficult without the knowledge of private key d. In this paper, we are presenting a technique that can be used to compute private key for LUC Cryptosystem. It is based on the existing number theory techniques. The computation of private key is possible because we know values of two primes p, q and ciphertext C. The size of two primes is important that determined the size of private key.

KW - Decryption

KW - Encryption

KW - LUC cryptosystem

KW - Private key

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

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

U2 - 10.1109/ICEEI.2009.5254700

DO - 10.1109/ICEEI.2009.5254700

M3 - Conference contribution

AN - SCOPUS:70449643005

SN - 9781424449132

VL - 2

SP - 418

EP - 422

BT - Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009

ER -