A Variant RSA Acceleration with Parallelization
Jun-jie Liu, Kang-Too Tsang, Yu-Hui Deng

TL;DR
This paper introduces PMKRSA, a parallelized RSA algorithm optimized for GPU implementation that significantly reduces encryption and decryption times while enhancing security, demonstrated through extensive simulations on large files.
Contribution
The paper develops a novel parallel RSA scheme (PMKRSA) that splits plaintext into chunks for efficient GPU-based encryption and decryption, improving speed and security.
Findings
GPU implementation drastically reduces encryption/decryption time.
PMKRSA is secure against common RSA attacks.
Effective for encrypting large files up to 100 MB.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Residue Arithmetic · Chaos-based Image/Signal Encryption · Advanced Data Storage Technologies
