RSA Algorithm GPU Based Parallelization Research

RSA is the most widely studied public key algorithms since proposed thirty years ago. It has been accepted gradually and considered one of classic public key schemes after all kinds of attacks. RSA has been widely used in various aspects of computer internet.With the development of decryption technology,1024bits model length is asked to ensure data security,2048if20years security. The time needed for encryption, decryption and digital signature, however, grows along with model length increasing, and implemented algorithms run more slowly. To dispel implementation influence on large model length and to ensure information security quality, lots of effort has been invested into fast implementation of RSA algorithm.As the rapid development of GPU, computing power has been improved hugely and used extensively in the filed of general computation. Therefore more attention has been put in the method of implementing algorithm through GPU. A research about RSA algorithm is given in this paper and bases on GPU.An introduction to RSA algorithm and GPU is given first, and the benefit of implementing RSA through GPU is presented detailedly. Then an RSA improvement method based on GPU is proposed upon analysis of improving RSA algorithm. Corresponding experiment is also given. And a computation method to parallel GPU overhead is proposed and used to verify above experimental results. At last a summary and application prospect analysis of RSA algorithm based on GPU is given.