UPM Institutional Repository

A RSA-type cryptosystem based on quartic polynomials


Wong, Tze Jin (2011) A RSA-type cryptosystem based on quartic polynomials. Doctoral thesis, Universiti Putra Malaysia.


RSA cryptosystem was introduced by Rivest. Shamir, and Adlernan 111 1978. Common users of RSA cryptosystem are currently using 1024-bit keys. They are recommended to use 2048-bit keys in 20 I I and 3072-bit key in 2031. However, increasing the bit of keys will decrease the efficiency and increase the cost. Therefore, the aim of this study is to analyze and implement a new cryptosystem which is more secure than RSA, LUC and LUC3 cryptosystem for same bit of keys. This cryptosystem which is called LUC.j() cryptosystem is derived 11'0111 a fourth and sixth order Lucas sequence and is based on quartic polynomial. In this research, numerous mathematical attacks will be analyzed with the cryptosystem and compared with RSA. LUC. and LUC3 cryptosystems, The numerous mathematical attacks arc Has tads attack. GCD attack, garbage-man-in the- middle (I) attack. chosen plaintext attack. garbage-man-in-the-middle (II) attack. common modulus attack. Wiener's attack. Lentras attack and faults based attack. Most of these attacks have shown that the LUCU1 cryptosystem is secure than RSA, LUe and LUC3 cryptosystems. The other attacks have shown that they are in the same security level. This is because these attacks do not result from a weakness of cryptosystem but rather from a bad implementation. The efficiency of the cryptosystem is the ability to compute e-th term of the fourth and sixth order of Lucas sequence in a reasonable period of time. Therefore. instate of computing Ve sequentially. a new algorithm will be presented to compute Vc in less away of time by omitting some terms in the calculations. By using this algorithm, the time for computations will be decreased. As a conclusion, this cryptosystem has the potential to replace the RSA cryptosystem in the future.

Download File

[img] Text
IPM 2011 19 ir.pdf

Download (1MB)

Additional Metadata

Item Type: Thesis (Doctoral)
Subject: Quartic fields
Subject: Polynomials
Subject: Cryptography
Call Number: IPM 2011 19
Chairman Supervisor: Associate Professor Mohamad Rushdan Mohd. Said, PhD
Divisions: Institute for Mathematical Research
Depositing User: Mas Norain Hashim
Date Deposited: 02 Apr 2021 05:46
Last Modified: 31 Dec 2021 03:08
URI: http://psasir.upm.edu.my/id/eprint/84971
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item