Title :
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
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;
Conference_Titel :
Electrical Engineering and Informatics, 2009. ICEEI '09. International Conference on
Conference_Location :
Selangor
Print_ISBN :
978-1-4244-4913-2
DOI :
10.1109/ICEEI.2009.5254700
