Abstract:The standard RSA relies on multiple big-number modular exponentiation operations and longer key-length is required for better protection. This imposes a hefty time penalty for encryption and decryption. In this study, we analyzed and developed an improved parallel algorithm (PMKRSA) based on the idea of splitting the plaintext into multiple chunks and encrypt the chunks using multiple key-pairs. The algorithm in our new scheme is so natural for parallelized implementation that we also investigated its parallelization in a GPU environment. In the following, the structure of our new scheme is outlined, and its correctness is proved mathematically. Then, with the algorithm implemented and optimized on both CPU and CPU+GPU platforms, we showed that our algorithm shortens the computational time considerably, and it has a security advantage over the standard RSA as it is invulnerable to the common attacks. Finally, we also proved the feasibility of using our algorithm to encrypt large files through simulation. The results show that over the set of file size: 1 MB, 10 MB, 25 MB, 50 MB, 100 MB, the average encryption and decryption time of the CPU version is 0.2476s and 9.4476s, and for the CPU+GPU version, it is 0.0009s and 0.0618s, respectively.

The research of the batch RSA decryption performance

Research of an Efficient Variant of Batch RSA Algorithm

Design and Implementation of Improved Batch RSA Algorithm

Two Efficient Methods to Speed Up the Batch RSA Decryption

A Scalable High-Speed Implementation of RSA Public-Key Processor

Design and implementation of two improved Batch RSA algorithms

Research of batch RSA based on multi-prime

Research of Efficient Variant of the Batch RSA Based on Multi- Power

A Practical SSL Server Performance Improvement Algorithm Based on Batch RSA Decryption

Parallel accelerated method of batch RSA based on multi-core processor

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Study of Efficient Parallel RSA Algorithm

Design and Implementation of an Improved RSA Algorithm

Two Efficient Variants of the RSA Cryptosystem

On the Design and Implementation of an Efficient RSA Variant

Improving SSL handshake performance via BEARSA algorithm

Parallel implementation of improved RSA cryptographic algorithm

DESIGN AND IMPLEMENTATION OF AN IMPROVED RSA ENCRYPTION ALGORITHM

A Variant RSA Acceleration with Parallelization

Trading Decryption for Speeding Encryption in Rebalanced-RSA.

Research on Improving the Speed of RSA Algorithm