An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe
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...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | مقال |
| اللغة: | English |
| منشور في: |
2017
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://ir.uitm.edu.my/id/eprint/83547/1/83547.pdf https://ir.uitm.edu.my/id/eprint/83547/ https://e-ajuitmct.uitm.edu.my/v3/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| id |
my.uitm.ir.83547 |
|---|---|
| record_format |
eprints |
| spelling |
my.uitm.ir.835472023-09-27T04:56:57Z https://ir.uitm.edu.my/id/eprint/83547/ An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe eaj Yakub Kayode, Saheed Kazeem Alagbe, Gbolagade Information technology. Information systems Engineering mathematics. Engineering analysis 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. 2017 Article PeerReviewed text en https://ir.uitm.edu.my/id/eprint/83547/1/83547.pdf An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe. (2017) e-Academia Journal <https://ir.uitm.edu.my/view/publication/e-Academia_Journal/>, 6 (2). pp. 71-79. ISSN 2289 - 6589 https://e-ajuitmct.uitm.edu.my/v3/ |
| institution |
Universiti Teknologi Mara |
| building |
Tun Abdul Razak Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Mara |
| content_source |
UiTM Institutional Repository |
| url_provider |
http://ir.uitm.edu.my/ |
| language |
English |
| topic |
Information technology. Information systems Engineering mathematics. Engineering analysis |
| spellingShingle |
Information technology. Information systems Engineering mathematics. Engineering analysis Yakub Kayode, Saheed Kazeem Alagbe, Gbolagade An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe |
| description |
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. |
| format |
Article |
| author |
Yakub Kayode, Saheed Kazeem Alagbe, Gbolagade |
| author_facet |
Yakub Kayode, Saheed Kazeem Alagbe, Gbolagade |
| author_sort |
Yakub Kayode, Saheed |
| title |
An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe |
| title_short |
An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe |
| title_full |
An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe |
| title_fullStr |
An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe |
| title_full_unstemmed |
An improved RSA cryptosystem based on thread and CRT / Saheed Yakub Kayode and Gbolagade Kazeem Alagbe |
| title_sort |
improved rsa cryptosystem based on thread and crt / saheed yakub kayode and gbolagade kazeem alagbe |
| publishDate |
2017 |
| url |
https://ir.uitm.edu.my/id/eprint/83547/1/83547.pdf https://ir.uitm.edu.my/id/eprint/83547/ https://e-ajuitmct.uitm.edu.my/v3/ |
| _version_ |
1779442783564595200 |
| score |
13.251813 |