Parallel RSA encryption algorithm based on a ternary optical computer

Author:

Song KaiORCID,Hu Huanyu,Yan Liping1,Hou Xinjun,Wei Jingyang

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

Publisher

Optica Publishing Group

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

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3