On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem
The LUC4,6 cryptosystem is a system analogy to RSA cryptosystem and extended from LUC and LUC3 cryptosystems. Therefore, the security problem of the LUC4,6 cryptosystem is based on integer factorization which is similar to RSA, LUC and LUC3 cryptosystems. The Hastad's attack is one of the poly...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/30704/ http://psasir.upm.edu.my/id/eprint/30704/1/30704.pdf |
| _version_ | 1848846754013773824 |
|---|---|
| author | Wong, Tze Jin Kamarulhaili, Hailiza Md Said, Mohd. Rushdan |
| author_facet | Wong, Tze Jin Kamarulhaili, Hailiza Md Said, Mohd. Rushdan |
| author_sort | Wong, Tze Jin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The LUC4,6 cryptosystem is a system analogy to RSA cryptosystem and extended from LUC and LUC3 cryptosystems. Therefore, the security problem of the LUC4,6
cryptosystem is based on integer factorization which is similar to RSA, LUC and LUC3 cryptosystems. The Hastad's attack is one of the polynomial attack which relied on the polynomial structure of RSA-type cryptosystem. In this paper, Hastad's Theorem will be used to solve a system of multivariate modular equations and Coppersmith Theorem will be used to find a root of a modular equation. Thus, the
number of plaintexts which are required to succeed the attack can be found. |
| first_indexed | 2025-11-15T09:07:44Z |
| format | Article |
| id | upm-30704 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:07:44Z |
| publishDate | 2013 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-307042015-06-04T02:26:03Z http://psasir.upm.edu.my/id/eprint/30704/ On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem Wong, Tze Jin Kamarulhaili, Hailiza Md Said, Mohd. Rushdan The LUC4,6 cryptosystem is a system analogy to RSA cryptosystem and extended from LUC and LUC3 cryptosystems. Therefore, the security problem of the LUC4,6 cryptosystem is based on integer factorization which is similar to RSA, LUC and LUC3 cryptosystems. The Hastad's attack is one of the polynomial attack which relied on the polynomial structure of RSA-type cryptosystem. In this paper, Hastad's Theorem will be used to solve a system of multivariate modular equations and Coppersmith Theorem will be used to find a root of a modular equation. Thus, the number of plaintexts which are required to succeed the attack can be found. Institute for Mathematical Research, Universiti Putra Malaysia 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/30704/1/30704.pdf Wong, Tze Jin and Kamarulhaili, Hailiza and Md Said, Mohd. Rushdan (2013) On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem. Malaysian Journal of Mathematical Sciences, 7 (spec.). pp. 1-17. ISSN 1823-8343; ESSN: 2289-750X http://einspem.upm.edu.my/journal/volume7s.php |
| spellingShingle | Wong, Tze Jin Kamarulhaili, Hailiza Md Said, Mohd. Rushdan On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem |
| title | On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem |
| title_full | On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem |
| title_fullStr | On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem |
| title_full_unstemmed | On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem |
| title_short | On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem |
| title_sort | on the hastad's attack to luc4,6 cryptosystem and compared with other rsa-type cryptosystem |
| url | http://psasir.upm.edu.my/id/eprint/30704/ http://psasir.upm.edu.my/id/eprint/30704/ http://psasir.upm.edu.my/id/eprint/30704/1/30704.pdf |