On the common modulus attack into the LUC4,6 cryptosystem
The LUC4,6 cryptosystem is a system analogy with RSA cryptosystem and extended from LUC and LUC3 cryptosystems. The process of encryption and decryption are derived from the fourth order linear recurrence sequence and based on Lucas function. This paper reports an investigation into the common modul...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
AIP Publishing LLC
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/57317/ http://psasir.upm.edu.my/id/eprint/57317/1/On%20the%20common%20modulus%20attack%20into%20the%20LUC4%2C6%20cryptosystem.pdf |
| _version_ | 1848853331282231296 |
|---|---|
| author | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng |
| author_facet | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng |
| author_sort | Wong, Tze Jin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The LUC4,6 cryptosystem is a system analogy with RSA cryptosystem and extended from LUC and LUC3 cryptosystems. The process of encryption and decryption are derived from the fourth order linear recurrence sequence and based on Lucas function. This paper reports an investigation into the common modulus attack on the LUC4,6 cryptosystem. In general, the common modulus attack will be succeeded if the sender sends the plaintext to two users used same RSA-modulus and both of encryption keys of them are relatively prime to each other. However, based on the characteristics of high order Lucas sequence, the LUC4,6 cryptosystem is unattackable. |
| first_indexed | 2025-11-15T10:52:16Z |
| format | Conference or Workshop Item |
| id | upm-57317 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:52:16Z |
| publishDate | 2014 |
| publisher | AIP Publishing LLC |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-573172017-09-26T04:04:51Z http://psasir.upm.edu.my/id/eprint/57317/ On the common modulus attack into the LUC4,6 cryptosystem Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng The LUC4,6 cryptosystem is a system analogy with RSA cryptosystem and extended from LUC and LUC3 cryptosystems. The process of encryption and decryption are derived from the fourth order linear recurrence sequence and based on Lucas function. This paper reports an investigation into the common modulus attack on the LUC4,6 cryptosystem. In general, the common modulus attack will be succeeded if the sender sends the plaintext to two users used same RSA-modulus and both of encryption keys of them are relatively prime to each other. However, based on the characteristics of high order Lucas sequence, the LUC4,6 cryptosystem is unattackable. AIP Publishing LLC 2014 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/57317/1/On%20the%20common%20modulus%20attack%20into%20the%20LUC4%2C6%20cryptosystem.pdf Wong, Tze Jin and Md. Said, Mohamad Rushdan and Othman, Mohamed and Koo, Lee Feng (2014) On the common modulus attack into the LUC4,6 cryptosystem. In: International Conference on Mathematics, Engineering and Industrial Applications 2014 (ICoMEIA 2014), 28-30 May 2014, Penang, Malaysia. (pp. 1-4). 10.1063/1.4926641 |
| spellingShingle | Wong, Tze Jin Md. Said, Mohamad Rushdan Othman, Mohamed Koo, Lee Feng On the common modulus attack into the LUC4,6 cryptosystem |
| title | On the common modulus attack into the LUC4,6 cryptosystem |
| title_full | On the common modulus attack into the LUC4,6 cryptosystem |
| title_fullStr | On the common modulus attack into the LUC4,6 cryptosystem |
| title_full_unstemmed | On the common modulus attack into the LUC4,6 cryptosystem |
| title_short | On the common modulus attack into the LUC4,6 cryptosystem |
| title_sort | on the common modulus attack into the luc4,6 cryptosystem |
| url | http://psasir.upm.edu.my/id/eprint/57317/ http://psasir.upm.edu.my/id/eprint/57317/ http://psasir.upm.edu.my/id/eprint/57317/1/On%20the%20common%20modulus%20attack%20into%20the%20LUC4%2C6%20cryptosystem.pdf |