UPM Institutional Repository

On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem


Wong, Tze Jin and Kamarulhaili, Hailiza and Md Said, Mohd. Rushdan (2013) On the hastad's attack to LUC4,6 cryptosystem and compared with other RSA-type cryptosystem. Malaysian Journal of Mathematical Sciences, 7 (spec.). pp. 1-17. ISSN 1823-8343; ESSN: 2289-750X


The LUC4,6 cryptosystem is a system analogy to RSA cryptosystem and extended from LUC and LUC3 cryptosystems. Therefore, the security problem of the LUC4,6 cryptosystem is based on integer factorization which is similar to RSA, LUC and LUC3 cryptosystems. The Hastad's attack is one of the polynomial attack which relied on the polynomial structure of RSA-type cryptosystem. In this paper, Hastad's Theorem will be used to solve a system of multivariate modular equations and Coppersmith Theorem will be used to find a root of a modular equation. Thus, the number of plaintexts which are required to succeed the attack can be found.

Download File


Download (162kB) | Preview
Official URL or Download Paper: http://einspem.upm.edu.my/journal/volume7s.php

Additional Metadata

Item Type: Article
Divisions: Faculty of Agriculture and Food Sciences
Faculty of Science
Institute for Mathematical Research
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Keywords: Hastad's theorem; Coppersmith theorem; Lucas sequence; Dickson polynomial
Depositing User: Umikalthom Abdullah
Date Deposited: 14 Nov 2014 08:41
Last Modified: 04 Jun 2015 02:26
URI: http://psasir.upm.edu.my/id/eprint/30704
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item