Computation of private key for LUC Cryptosystem

Author

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

Author_Institution

Dept. of Comput. Sci., Univ. Kebangsaan Malaysia, Bangi, Malaysia

Volume

02

fYear

2009

fDate

5-7 Aug. 2009

Firstpage

418

Lastpage

422

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

number theory; public key cryptography; LUC cryptosystem; Lucas function; decryption process; encryption; number theory techniques; private key cryptography; Communications technology; Computer networks; Computer science; Digital signatures; Informatics; Information science; Information technology; Mathematics; Public key; Public key cryptography; LUC Cryptosystem; Private Key; decryption; encryption;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Engineering and Informatics, 2009. ICEEI '09. International Conference on

Conference_Location

Selangor

Print_ISBN

978-1-4244-4913-2

Type

conf

DOI

10.1109/ICEEI.2009.5254700

Filename

5254700