Comparative Study of the Optimization of the Multi-prime RSA Algorithm

With the continuous development of computer technology, the amount of data shared on the Internet has increased significantly. Increasing demand for big data continues to grow, facing many security challenges. In today’s information era, data on the Internet is vulnerable to various attacks, and everyone wants to protect their privacy. Therefore, maintaining the security of user-class data has become the current research hotspot. This article integrates four methods, the traditional two-prime RSA, two-prime mixed CRT, and three-prime CRT-RSA and traditional tetraprime and optimized quatertraprime methods operate on the same message summaries to record their respective time-consuming behaviors. optimization is of great significance.