Research & Implementation Of RSA Fast Algorithm Based On Mobile Terminal Equipment

With the rapid development of Data Service built on mobile telecommunication technologies, the security of the communication is more and more important, and the security services of the confidentiality and the authentication of the two sides of communication are required to provide by the mobile terminal equipment. Currently, the system of public key cryptography can perfectly provide these security services, but because of the limit of the computing and storage resources on the mobile terminal equipment and the very large operation of the public key cryptography, it is impossible to fast implement the common public key cryptography on the mobile terminal equipment, so it can't make sure the real time of the secure communication.To resolve this difficulty, we research the algorithm of public key cryptography, and then give a fast implementation means of it on mobile terminal equipment. It is generally accepted that RSA is one of the most mature and perfect system of public key cryptography, and we gives a comprehensive and systematic introduction to the RSA public key algorithm and analyses its security. The modular multiplication and modular exponentiation operation on big number are the basic operations of the public key algorithms, and their efficiency can facilitate the implementation of the RSA public key cryptography.We analyze and research the fast implementation algorithms for the all kinds of modular multiplication and modular exponentiation operations to avoid the dividing and inversion on big number, and with the help of Chinese Reminder Theory (CRT) we succeed in reduce the exponent on decryption. Meanwhile we represent an efficient combined algorithm to improve the processing of encryption and decryption. Then according to the hardware facilities of the mobile terminal equipment, we resolve the efficient storage problem on big number, and considering the aspects of assemble code, argument passing, frequency multiplication module and interrupt technology, we dig up the efficiency of the code implementation on mobile terminal equipment. After the code implementation of RSA public key algorithm on mobile terminal equipment and the test, the result shows that our efficient combined algorithm is more efficient and usable, and it is successfully used on the Secure Instant Communication System.