New faster software implementation method of RSA algorithm
RSA密码算法的一种新的快速软件实现方法

Based on introducing standard RSA crytsystem, we advanced an improved method of the software implementation of module power operation using approximate algorithm of calculation shortest addition chains, and improved decryption method of RSA on the basement of Mixed-Radix Conversion (MRC) which is to solve Chinese Remainder Theorem (CRT). Finally, combined with rapid effective prime testing method, a new algorithm that can rapid software implementation RSA cryptsystem was proposed, and it has also been analyzed and compared to other related algorithms. Experimental results show that operation velocity of encryption and decryption operation can be increased 6 to 10 times on average by using the new method.