Improvement in rebalanced CRT RSA Seema Verma, Deepak Garg.
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 12, Issue 6 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Publication Date
2015-12-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Topics
Abstract EN
Many improvements have been made since the RSA origin in terms of encryption/decryption speed and memory saving.
This paper concentrates on the performance improvement.
Rebalanced RSA is designed to improve the decryption speed at the cost of encryption speed.
Further work was done to improve its encryption speed in terms of rebalanced Chinese Remainder Theorem (CRT) variants.
rebalanced CRT variants improved the encryption speed at the cost of decryption speed.
This paper also improves the performance of the encryption side in rebalanced RSA, while still maintaining the same decryption speed as in Rebalanced RSA, by adding the MultiPrime RSA feature to the Rebalanced CRT variant.
Proposed scheme gains the same advantage in encryption side as in rebalanced CRT variants, besides it is 2 times faster at decryption side than rebalanced CRT variants.
Due to the use of MultiPrime feature, the key generation time is also decreased in this case.
It is decreased approximately by a factor of 2.39 from rebalanced RSA CRT variant.
Comparison of the RSA variants with the new scheme is shown in tabular and graphical way for better analysis.
American Psychological Association (APA)
Verma, Seema. 2015. Improvement in rebalanced CRT RSA Seema Verma, Deepak Garg.. The International Arab Journal of Information Technology،Vol. 12, no. 6, pp.1-9.
https://search.emarefa.net/detail/BIM-431008
Modern Language Association (MLA)
Verma, Seema. Improvement in rebalanced CRT RSA Seema Verma, Deepak Garg.. The International Arab Journal of Information Technology Vol. 12, no. 6 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-431008
American Medical Association (AMA)
Verma, Seema. Improvement in rebalanced CRT RSA Seema Verma, Deepak Garg.. The International Arab Journal of Information Technology. 2015. Vol. 12, no. 6, pp.1-9.
https://search.emarefa.net/detail/BIM-431008
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 9
Record ID
BIM-431008