Analytical Comparison of RSA and RSA with Chinese Remainder Theorem
Journal: Journal of Independent Studies and Research - Computing (Vol.14, No. 1)Publication Date: 2016-06-01
Authors : Ankur Mantri Abdul Razaque Hiral Makwana Parita Parekh; Tariq Rahim Soomro;
Page : 16-21
Keywords : ;
Abstract
RSA encryption algorithm is one of the most powerful public key encryption algorithm. The problem with RSA algorithm is that RSA decryption is relatively slow in comparison to RSA encryption. Chinese Remainder Theorem (CRT), a modulo based mathemati- cal theorem, is proposed by researchers as a way to enhance the performance of decryption. CRT minimizes the mathematical computation to large extent, thus improving the speed. CRT is well known for improving RSA's decryption speed, but it has some drawbacks which limits its usage. The problem is that the limitations or drawbacks of CRT are not highlighted. The goal of this research paper is to address disadvantages of CRT when used for RSA decryption. Apart from the social and economic impacts, this paper covers the effects of research on current cryptographic protocols used by different browsers as well as organizations. In order to achieve goal, we are comparing several factors between RSA decryption with RSA-CRT decryption. We are using JAVA programming language to analyze the decryption algorithms. The significance of this research paper is to serve as the foundation for further research on RSA-CRT decryption. In addition, this paper addresses situations where CRT decryption is faster and beneficial to use by stating its advantages and disadvantages.
Other Latest Articles
- Performance Analysis of TCP and UDP over Mobile Ad hoc Network
- Implementation of Discrete Fourier Transform and Orthogonal Discrete Wavelet Transform in Python
- Analysing Input Effort during Online Conference in a Client Server Application
- Performance Comparison of NOSQL Database Cassandra and SQL Server for Large Databases
- Improving ATM User Interface (UI) of Pakistani Banks Using Keystroke Level Modelling (KLM)
Last modified: 2018-07-17 00:32:35