UPM Institutional Repository

Performance analysis and improvement of rabin primitive based cryptosystems


Mahad, Zahari (2014) Performance analysis and improvement of rabin primitive based cryptosystems. Masters thesis, Universiti Putra Malaysia.


In this study, we analyze the performance of a new cryptosystem called AAβ Public Key Cryptosystem. The encryption process for the AAβ cryptosystem is easy and fast as operations involved only add and multiply operations. While in the decryption process, it involves the mathematical solution method using Chinese Remainder Theorem that produces four different answers where only one correct answer need to be determined by user. The AAβ cryptosystem is constructed based on the mathematical problem of solving the Square Root Modulo and Integer Factorization problem. Results from the study and analysis found that AAβ cryptosystem have speeds exceeding RSA and ECC cryptosystem encryption process. While the decryption process, AAβ have speeds exceeding RSA and ECC. But when the sizes of prime number increase to 2048-bits, ECC is faster than AAβ. Through research and analysis, we have found a new feature in AAβ cryptosystem can be enhanced which can result in increased speed on the decryption process. Therefore, in this study, we will define an amended structure of the AAβ cryptosystem by improving existing features resulting in increased speed in the decryption process. With this new definition, we still maintain safety features available on AAβ cryptosystem to avoid being attacked by enemies. Finally, we amend the Rabin cryptosystem utilizing the encryption strategy of the AAβ algorithm and run experiments to gauge its efficiency.

Download File

IPM 2014 14 - IR.pdf

Download (1MB) | Preview

Additional Metadata

Item Type: Thesis (Masters)
Subject: Data encryption (Computer science)
Subject: Cryptography
Subject: Computer security
Call Number: IPM 2014 14
Chairman Supervisor: Muhammad Rezal Bin Kamel Ariffin, PhD
Divisions: Institute for Mathematical Research
Depositing User: Ms. Nur Faseha Mohd Kadim
Date Deposited: 26 Nov 2019 07:14
Last Modified: 26 Nov 2019 07:14
URI: http://psasir.upm.edu.my/id/eprint/76045
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item