Garbage-man-in-the-middle attack on the LUC4 cryptosystem.
This paper reports an investigation into an 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 crypt...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Malaysian Society for Cryptology Research
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/14843/ http://psasir.upm.edu.my/id/eprint/14843/1/Garbage-man-in-the-middle%20attack%20on%20the%20LUC4%20cryptosystem.pdf |
| _version_ | 1848842509841596416 |
|---|---|
| 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 | This paper reports an investigation into an 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 because they are depend on the intractability of
factorization. There are numerous mathematical attacks on RSA-type cryptosystem, one of them is polynomial attacks. The garbage-man-in-the-middle attack is one of the polynomial attacks on LUC4 cryptosystem. This type of attacks is exploiting the polynomial structure of RSA. Based on the analysis and implementations, the security aspects will be looked into and appear to depend on the intractability of factorization. |
| first_indexed | 2025-11-15T08:00:16Z |
| format | Article |
| id | upm-14843 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T08:00:16Z |
| publishDate | 2009 |
| publisher | Malaysian Society for Cryptology Research |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-148432015-10-22T00:56:23Z http://psasir.upm.edu.my/id/eprint/14843/ Garbage-man-in-the-middle attack on the LUC4 cryptosystem. Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Mohd Atan, Kamel Ariffin This paper reports an investigation into an 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 because they are depend on the intractability of factorization. There are numerous mathematical attacks on RSA-type cryptosystem, one of them is polynomial attacks. The garbage-man-in-the-middle attack is one of the polynomial attacks on LUC4 cryptosystem. This type of attacks is exploiting the polynomial structure of RSA. Based on the analysis and implementations, the security aspects will be looked into and appear to depend on the intractability of factorization. Malaysian Society for Cryptology Research 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/14843/1/Garbage-man-in-the-middle%20attack%20on%20the%20LUC4%20cryptosystem.pdf Wong, Tze Jin and Md. Said, Mohamad Rushdan and Othman, Mohamed and Mohd Atan, Kamel Ariffin (2009) Garbage-man-in-the-middle attack on the LUC4 cryptosystem. International Journal of Cryptology Research, 1 (1). pp. 33-41. ISSN 1985-5753 http://mscr.org.my/ijcr.htm English |
| spellingShingle | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Mohd Atan, Kamel Ariffin Garbage-man-in-the-middle attack on the LUC4 cryptosystem. |
| title | Garbage-man-in-the-middle attack on the LUC4 cryptosystem. |
| title_full | Garbage-man-in-the-middle attack on the LUC4 cryptosystem. |
| title_fullStr | Garbage-man-in-the-middle attack on the LUC4 cryptosystem. |
| title_full_unstemmed | Garbage-man-in-the-middle attack on the LUC4 cryptosystem. |
| title_short | Garbage-man-in-the-middle attack on the LUC4 cryptosystem. |
| title_sort | garbage-man-in-the-middle attack on the luc4 cryptosystem. |
| url | http://psasir.upm.edu.my/id/eprint/14843/ http://psasir.upm.edu.my/id/eprint/14843/ http://psasir.upm.edu.my/id/eprint/14843/1/Garbage-man-in-the-middle%20attack%20on%20the%20LUC4%20cryptosystem.pdf |