The Optimal Equations with Chinese Remainder Theorem for RSA’s Decryption Process
Kritsanapong SomsukDepartment of Computer and Communication Engineering, Faculty of Technology, Udon Thani Rajabhat University, UDRU kritsanapong@udru.ac.th0000-0002-7264-4628
Sarutte AtsawaraungsukDepartment of Computer Education, Udon Thani Rajabhat University sarutte@udru.ac.th0000-0002-6853-6480
Chanwit SuwannapongDepartment of Computer Engineering, Faculty of Engineering, Nakhon Phanom University schanwit@npu.ac.th0000-0002-7970-3088
Suchart KhummaneeDepartment of Computer Science, Faculty of Informatics, Mahasarakham University suchart.k@msu.ac.th0000-0002-6078-1203
Chalida SanemueangOffice of Academic Resources and Information Technology, Udon Thani Rajabhat University Chali.sa@udru.ac.th0009-0001-2223-6909
This research was designed to provide an idea for choosing the best two equations that can be used to finish the RSA decryption process. In general, the four strategies suggested to accelerate this procedure are competitors. Chinese Remainder Theorem (CRT) is among four rivals. The remains are improved algorithms that have been adjusted from CRT. In truth, the primary building block of these algorithms is CRT, but the sub exponent of CRT is substituted with the new value. Assuming the modulus is obtained by multiplying two prime numbers, two modular exponentiations must be performed prior to combining the results. Three factors are chosen to determine the optimal equation: modular multiplications, modular squares, and modular inverses. In general, the proposed method is always the winner since the optimal equation is selected from among four methods. The testing findings show that the proposed technique is consistently 10-30% faster than CRT.