UPM Institutional Repository

GCD attack on the LUC4 cryptosystem.


Wong, Tze Jin and Md. Said, Mohamad Rushdan and Othman, Mohamed and Mohd Atan, Kamel Ariffin (2009) GCD attack on the LUC4 cryptosystem. International Journal of Cryptology Research, 1 (2). pp. 179-189. ISSN 1985-5753


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.

Download File

PDF (Abstract)
GCD attack on the LUC4 cryptosystem.pdf

Download (144kB) | Preview
Official URL or Download Paper: http://mscr.org.my/ijcr.htm

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Institute for Mathematical Research
Publisher: Malaysian Society for Cryptology Research
Keywords: GCD attack; LUC cryptosystem; Polynomial attack.
Depositing User: Najwani Amir Sariffudin
Date Deposited: 28 Jan 2014 07:10
Last Modified: 22 Oct 2015 00:54
URI: http://psasir.upm.edu.my/id/eprint/14853
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item