Affiliation:
1. East China Jiao Tong University
Abstract
The RSA algorithm remains one of the most influential and extensively used public-key encryption algorithms in today’s cryptographic domain. However, the traditional RSA encryption algorithm has several drawbacks, including slow computational speed, high computational cost, and substantial space requirements in practical applications. Consequently, this study amalgamates the characteristics of a ternary optical computer (TOC), including high parallelism, multi-digit precision, and low energy consumption, to research and propose a dual-channel transmission encryption strategy and a parallel rapid RSA encryption algorithm. Leveraging the dual-rotary optical structure of TOC and the simplest most significant digit (MSD) encoding, we implement a fundamental encryption strategy based on TOC. Concurrently, we harness the high-parallelism attributes of TOC to design large-number parallel modular exponentiation modules, enabling the generation of large prime numbers and efficient computation of large integer modular exponentiation operations. This innovation surmounts the drawbacks of traditional RSA algorithms and further enhances the efficiency of the encryption algorithm. Through resource and time analysis of the algorithm, as well as validation through experimental cases, it is evident that the TOC-based parallel rapid RSA encryption algorithm exhibits excellent computational efficiency and time performance. This research optimally exploits TOC’s advantages in handling high parallelism and extensive computational tasks.
Funder
National Natural Science Foundation of China
Natural Science Foundation of Jiangxi Province
Reference27 articles.
1. A novel accelerated implementation of RSA using parallel processing
2. Realization of RSA cryptographic algorithm based on vector-module method of modular exponention;Yakymenko,2018
3. Parallelized RSA algorithm: an analysis with performance evaluation using OpenMP library in high performance computing environment;Ayub,2019
4. Asymptotics of the goodness-of-fit test for a partial linear model with randomly censored data
5. Lane of parallel through carry in ternary optical adder