Citation
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
Abstract
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
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 |