| With the development of cryptography, asymmetric cryptography marks the emergence of the password system was further improved. Symmetric cryptography and asymmetric cryptography exist in the development of the user password when the system has greater flexibility. RSA encryption algorithm as a representative of asymmetric cryptography, from the design to the present, has been experiencing a real test, has proven to be a qualified asymmetric encryption system, and is widely accepted and applied to the actual product.RSA encryption algorithm to achieve the basic operation is exponentiation modulo, and most of the algorithm is to convert power modulo multiplication modulo iteration. With the development of number theory, information theory and other basic disciplines, the researchers can understand the RSA encryption algorithm gradually in-depth. And the formation of a number of improved implementation of the RSA algorithm is more representative of the SMM algorithm, algorithm and Montgomery binary algorithm, these algorithms are to some extent improve the speed of RSA encryption and decryption. With the continuous development of cryptanalysis techniques, in order to ensure the security of encrypted data, the basic principle is to increase the RSA key length, but the increase in key length encryption and decryption means slow down, it is necessary to find faster RSA algorithm.With the computer technology and parallel multi-core technology, parallel computing is important to improve the speed of scientific computing methods. Based on the analysis of the RSA algorithm, based on number theory, and analysis of the current key RSA algorithm, proposed as the basis for the RSA algorithm in parallel, combined with the parallel binary algorithm to further optimize the RSA algorithm. Finally I adopted the Java language to implement the parallel algorithm, by way of experimental binary comparison algorithm and iterative parallel algorithm performance differences. |
PDF Full Text Request