Research Of RSA Parallel Algorithm

In recent years, with the development of network, the security arouses people's interest gradually. Various cryptography algorithms have been presented to meet different security technology and application needs. RSA is considered as an excellent cryptosystem. Its algorithm is prefect. It is easy to realize and to understand. It is advantageous for key management. But its huge computation load restricts its widespread application. Therefore, the optimization of the RSA cryptography algorithm has been the hot spot of the research.With multi-core and parallel technology's development, computer system's computing power obtains the huge promotion. However hardware technology's swift development brings the change of the software programming inevitably. With multi-thread technique, OpenMP and Pthreads, the program can use the more computation engines in CPU, which enhances the efficiency. With MPI, the program can use many nodes to complete the computation together, which reduces the operation time. With unions of two kinds of parallel technologies, the program can obtain a better performance in multi-core cluster system.Based on the above background, the principle of tradition RSA algorithm is introduced at first. Secondly, the parallelism of RSA cryptography algorithm is analysed. Thirdly, With MPI, OpenMP, Pthreads and the sdk of OpenSSL, the RSA parallel algorithms are designed and realized, which obviously improve the processing of encryption and decryption. Finally through the test, the performance difference of five kinds of RSA parallel algorithms is analysed.