An improved RSA cryptosystem based on thread and CRT/Saheed Yakub Kayode and Gbolagade Kazeem Alagbe

Yakub Kayode, Saheed and Kazeem Alagbe, Gbolagade (2017) An improved RSA cryptosystem based on thread and CRT/Saheed Yakub Kayode and Gbolagade Kazeem Alagbe. e-Academia Journal, 6 (2). pp. 71-79. ISSN 2289-6589

[img]
Preview
Text
AJ_SAHEED YAKUB KAYODE EAJ T 17.pdf

Download (17MB) | Preview
Official URL: http://journale-academiauitmt.uitm.edu.my/v2/index...

Abstract

This paper proposes an efficient approach to improve Rivest Shamir Adleman (RSA) algorithm using parallel technique. RSA public-key cryptosystem has been the most popular and interesting security technique for majority of applications such as internet protocols, secure internet acces and electronic commerce. The main bottleneck of RSA algorithm is that they are slower compared to symmetric cryptography key alternatives simply because of their foundation in modular arithmetic. Hence, how to make a more efficient and faster implementation of Rivest Shamir Adleman algorithm (RSA) is a great concern to researchers in the field of cryptography. In this paper, we propose a parallel implementation technique using Chinese Remainder Theorem and thread on encryption and decryption operation in RSA when files are to be encrypted and decrypted. Also, in our method, the key size is extended from 1024 bits to 2048 bits in length to provide a good level of security, since 1024 bits key size is no more appropraiate for protecting data. We use a parallel technique that divides RSA power process into seperate threads and employs the use of Chinese Remainder Theorem (CRT) to decrease the time required for both encryption and decryption operation. Java programming language is used to implement the algorithm. Experimental results indicate that as the thread level increases, the encryption and decryption time, which is the most time consuming operation, decreases which shows an improved speed of the RSA cryptosystem.The proposed implementation has a great potential to effectively deal with the RSA algorithm slow speed.

Item Type: Article
Creators:
CreatorsEmail
Yakub Kayode, Saheedyksaheed@alhikmah.edu.ng
Kazeem Alagbe, GbolagadeUNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic computers. Computer science > Cryptography. Access control. Computer security
Q Science > QA Mathematics > Instruments and machines > Electronic computers. Computer science > Cryptography. Access control. Computer security

Q Science > QA Mathematics > Instruments and machines > Electronic computers. Computer science > Algorithms
Q Science > QA Mathematics > Instruments and machines > Electronic computers. Computer science > Algorithms
Divisions: Universiti Teknologi MARA, Terengganu > Dungun Campus > Universiti Teknologi MARA (Terengganu) Press (UPENA)
Journal or Publication Title: e-Academia Journal
ISSN: 2289-6589
Volume: 6
Number: 2
Page Range: pp. 71-79
Official URL: http://journale-academiauitmt.uitm.edu.my/v2/index...
Item ID: 20538
Uncontrolled Keywords: RSA; Thread; CRT; Key size; Encryption; Decryption
Last Modified: 12 Jul 2018 12:24
Depositing User: Perpustakaan Cendekiawan UiTM Caw Terengganu
URI: http://ir.uitm.edu.my/id/eprint/20538

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year