Research on parallel RSA encryption algorithm based on ternary optical computer

• kai song, Huanyu Hu, liping yan, Xinjun Hou, and Jingyang Wei
• received 07/11/2024; accepted 08/06/2024; posted 08/07/2024; Doc. ID 536463
• 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 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.