UPM Institutional Repository

On the common modulus attack into the LUC4,6 cryptosystem


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).


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.

Download File

PDF (Abstract)
On the common modulus attack into the LUC4,6 cryptosystem.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Agriculture and Food Sciences
Faculty of Computer Science and Information Technology
Faculty of Science
Institute for Mathematical Research
DOI Number: https://doi.org/10.1063/1.4926641
Publisher: AIP Publishing LLC
Keywords: Common modulus; Linear recurrence sequence; Lucas function
Depositing User: Nabilah Mustapa
Date Deposited: 26 Sep 2017 04:04
Last Modified: 26 Sep 2017 04:04
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1063/1.4926641
URI: http://psasir.upm.edu.my/id/eprint/57317
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item