GCD attack on the LUC4 cryptosystem.

• Main Authors: Wong, Tze Jin, Md. Said, Mohamad Rushdan, Othman, Mohamed, Mohd Atan, Kamel Ariffin
• Format: Article
• Language: English; English
• Published: Malaysian Society for Cryptology Research 2009
• Online Access: http://psasir.upm.edu.my/id/eprint/14853/1/GCD%20attack%20on%20the%20LUC4%20cryptosystem.pdf; http://psasir.upm.edu.my/id/eprint/14853/; http://mscr.org.my/ijcr.htm
• Institution: Universiti Putra Malaysia

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. This paper reports an investigation in to the GCD attack on the LUC4 cryptosystem and GCD attack is one of the polynomial attacks on LUC4 cryptosystem. The GCD attack can succeed if two messages differ only from a known fixed value ∆ and are RSA-encrypted under same RSA-modulus n.