GCD attack on the LUC4 cryptosystem.
LUC4 cryptosystem is derived from a fourth order linear recurrence relation and is based on the Lucas function. This cryptosystem is analogous to the RSA, LUC and LUC3 cryptosystems. Therefore, the security for this cryptosystem is similar to the RSA cryptosystem. This paper reports an investigation...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Malaysian Society for Cryptology Research
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/14853/ http://psasir.upm.edu.my/id/eprint/14853/1/GCD%20attack%20on%20the%20LUC4%20cryptosystem.pdf |
| _version_ | 1848842512888758272 |
|---|---|
| author | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Mohd Atan, Kamel Ariffin |
| author_facet | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Mohd Atan, Kamel Ariffin |
| author_sort | Wong, Tze Jin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | LUC4 cryptosystem is derived from a fourth order linear recurrence relation and is based on the Lucas function. This cryptosystem is analogous to the RSA, LUC and LUC3 cryptosystems. Therefore, the security for this cryptosystem is similar to the RSA cryptosystem. This paper reports an investigation in to the GCD attack on the LUC4 cryptosystem and GCD attack is one of the polynomial attacks on LUC4 cryptosystem. The GCD attack can succeed if two messages differ only from a known fixed value ∆ and are RSA-encrypted under same RSA-modulus n. |
| first_indexed | 2025-11-15T08:00:19Z |
| format | Article |
| id | upm-14853 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T08:00:19Z |
| publishDate | 2009 |
| publisher | Malaysian Society for Cryptology Research |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-148532015-10-22T00:54:38Z http://psasir.upm.edu.my/id/eprint/14853/ GCD attack on the LUC4 cryptosystem. Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Mohd Atan, Kamel Ariffin LUC4 cryptosystem is derived from a fourth order linear recurrence relation and is based on the Lucas function. This cryptosystem is analogous to the RSA, LUC and LUC3 cryptosystems. Therefore, the security for this cryptosystem is similar to the RSA cryptosystem. This paper reports an investigation in to the GCD attack on the LUC4 cryptosystem and GCD attack is one of the polynomial attacks on LUC4 cryptosystem. The GCD attack can succeed if two messages differ only from a known fixed value ∆ and are RSA-encrypted under same RSA-modulus n. Malaysian Society for Cryptology Research 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/14853/1/GCD%20attack%20on%20the%20LUC4%20cryptosystem.pdf Wong, Tze Jin and Md. Said, Mohamad Rushdan and Othman, Mohamed and Mohd Atan, Kamel Ariffin (2009) GCD attack on the LUC4 cryptosystem. International Journal of Cryptology Research, 1 (2). pp. 179-189. ISSN 1985-5753 http://mscr.org.my/ijcr.htm English |
| spellingShingle | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Mohd Atan, Kamel Ariffin GCD attack on the LUC4 cryptosystem. |
| title | GCD attack on the LUC4 cryptosystem. |
| title_full | GCD attack on the LUC4 cryptosystem. |
| title_fullStr | GCD attack on the LUC4 cryptosystem. |
| title_full_unstemmed | GCD attack on the LUC4 cryptosystem. |
| title_short | GCD attack on the LUC4 cryptosystem. |
| title_sort | gcd attack on the luc4 cryptosystem. |
| url | http://psasir.upm.edu.my/id/eprint/14853/ http://psasir.upm.edu.my/id/eprint/14853/ http://psasir.upm.edu.my/id/eprint/14853/1/GCD%20attack%20on%20the%20LUC4%20cryptosystem.pdf |