Computation of private key for LUC cryptosystem
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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/69058/ http://psasir.upm.edu.my/id/eprint/69058/1/Computation%20of%20private%20key%20for%20LUC%20cryptosystem.pdf |
| _version_ | 1848856301634846720 |
|---|---|
| author | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir |
| author_facet | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir |
| author_sort | Md Ali, Zulkarnain |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T11:39:29Z |
| format | Conference or Workshop Item |
| id | upm-69058 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:39:29Z |
| publishDate | 2009 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-690582019-06-12T07:34:05Z http://psasir.upm.edu.my/id/eprint/69058/ Computation of private key for LUC cryptosystem Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir 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. IEEE 2009 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/69058/1/Computation%20of%20private%20key%20for%20LUC%20cryptosystem.pdf Md Ali, Zulkarnain and Othman, Mohamed and Md. Said, Mohamad Rushdan and Sulaiman, Md. Nasir (2009) Computation of private key for LUC cryptosystem. In: 2009 International Conference on Electrical Engineering and Informatics, 5-7 Aug. 2009, Selangor, Malaysia. (pp. 418-422). 10.1109/ICEEI.2009.5254700 |
| spellingShingle | Md Ali, Zulkarnain Othman, Mohamed Md. Said, Mohamad Rushdan Sulaiman, Md. Nasir Computation of private key for LUC cryptosystem |
| title | Computation of private key for LUC cryptosystem |
| title_full | Computation of private key for LUC cryptosystem |
| title_fullStr | Computation of private key for LUC cryptosystem |
| title_full_unstemmed | Computation of private key for LUC cryptosystem |
| title_short | Computation of private key for LUC cryptosystem |
| title_sort | computation of private key for luc cryptosystem |
| url | http://psasir.upm.edu.my/id/eprint/69058/ http://psasir.upm.edu.my/id/eprint/69058/ http://psasir.upm.edu.my/id/eprint/69058/1/Computation%20of%20private%20key%20for%20LUC%20cryptosystem.pdf |