Optimization And Improvement Of RSA Encryption Algorithm

Based on the public key cryptography theory,RSA encryption algorithm theory is perfect,high security and algorithm is easy to realize and understand.It has become the most representative encryption algorithm based on public key cryptography theory.In the process of data encryption and decryption using RSA encryption algorithm and digital signature,key generation and a large number of modular power operations are required,which greatly reduces the performance and security of RSA encryption algorithm.Since RSA encryption algorithm is widely used,it becomes a top priority to improve the performance and security strength of RSA encryption algorithm and reduce resource consumption as much as possible.This paper aims to improve the efficiency and security strength of RSA encryption algorithm,and solve the problems of low prime number generation efficiency,slow message encryption and decryption process,and balance algorithm efficiency and security,so that RSA encryption algorithm is improved in efficiency and security.This paper from the mathematical basis of RSA encryption algorithm research,analysis of the efficiency of RSA encryption algorithm and security problems,the research on the RSA encryption algorithm to improve the existing method and the way the current RSA encryption algorithm to attack,so many primes RSA encryption algorithm is proposed,replace optimization modulus method,multiple keys,and using the Chinese remainder theorem of prime RSA encryption algorithm optimization solution,finally,the software development language to achieve the improvement project of RSA encryption algorithm prototype program.The simulation results show that compared with k-rsa encryption algorithm and Binary RSA encryption algorithm,RSA encryption algorithm based on parameter substitution improves the difficulty factor of modulus factorization.RSA encryption algorithm based on multiple keys improved the encryption efficiency of plaintext messages by about 11.2% and 6.4%,while RSA encryption algorithm based on multiple prime Numbers improved the encryption efficiency of plaintext messages by about 17.8% and 13.1%,respectively.RSA encryption algorithm based on Chinese remainder theorem improves the decryption efficiency of ciphertext messages by about 4.7%.