On the common modulus attack into the LUC4,6 cryptosystem

• Main Authors: Wong, Tze Jin, Md. Said, Mohamad Rushdan, Othman, Mohamed, Koo, Lee Feng
• Format: Conference or Workshop Item
• Language: English
• Published: AIP Publishing LLC 2014
• Online Access: http://psasir.upm.edu.my/id/eprint/57317/1/On%20the%20common%20modulus%20attack%20into%20the%20LUC4%2C6%20cryptosystem.pdf; http://psasir.upm.edu.my/id/eprint/57317/
• Institution: Universiti Putra Malaysia

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.