Research And Implementation Of The Rsa Encryption Algorithm

The advantages of the public key cryptography are demonstrated by digital signature, authentication and key management. The public key cryptography plays an important role in modern cryptography system and has been widely used. Among them, RSA is the most mature and perfect public key cryptography system in theoretical and practical application, which is widely accepted at present. It not only can be encrypted but also can be used for digital signature and identity authentication and it presents the public key cryptography system.Based on the Euler theorem, the RSA ep system performs a series of mathematical transformation to realize ep and dp and identity authentication. During the period of transforming, RSA should perform the modular exponentiation multiplication algorithm of large number. But the modular exponentiation multiplication algorithm is too time-consuming and the efficiency of RSA has been affected on certain level and sustains its development.This thesis aims at raising efficiency of modular exponentiation multiplication during the algorithm of RSA and starts research on the basis of arithmetical theory of RSA. It analyzes the keystone of ep and dp transformation and identity authentication of RSA. Combing with current attacking means and countermeasures aiming at RSA algorithm, it concludes several factors which should be considered to enhance the safety. This thesis describes SMM algorithm and binary in detail. Combing with the advantages of varies algorithm, it puts forward a new algorithm basing on the current several algorithms and tests the varied new algorithm through experiment. Through comparing, it draws a conclusion that the efficiency of new algorithm is better than the old one.Based on the assembled algorithm, this thesis designs a soft ware of ep and dp and brings forward an RSA application scheme aiming at email receiving and dispatching, which is based upon unit LAN.