System Of The Rsa Cryptographic Algorithm And Its Implementation

The research object of this paper is the RSA algorithm, which is a public-key algorithm with a pair of keys called the public-key and the private-key. In this algorithm, the public-key and algorithm itself are able to be open, with the private-key possessed by the user himself. From the birth on, RSA has always being applied for its excellent performance of high security and convenient usage and so on. Nowadays RSA is employed in lots of cryptosystem.In this paper, the module and the private-key are both 1024 bit long. And the main method of implementing RSA is DSP, which is the most popular means of processing the digital signal these days.The main work of this paper is just as below: The theoretic research about RSA. In this section we simply study the theory and structure of RSA first, then the main functions are researched in detail,including the producing of the large prime number, the producing of the keypair, the processing of RSA message. This section is the theoretic base of implementing RSA. The analysis about the security of RSA. In this section lots of methods of attacking RSA are analyzed in detail, and how to prevent RSA from these methods is discussed at the same time. The implementing of RSA. That is to say, the implementing of the main functions of RSA, besides RSA with the Chinese Remainder Theorem. The tools used include advanced language(C) and assemble language(80X86) and DSP(TMS320VC5402). In this section, some correlative algorithms to RSA are optimized combined the above tools.