RSA算法及其一种简单实现方法的设计

RSA Algorithm and Its Simple Realization Method

分析了RSA公钥密码算法的基本原理 ,根据算法原理中加密时所取素数应等长的建议 ,在PC机限制的范围内利用列等长素数表的方法设计了一种较为简单的实现方法。该实现方法既可以作为研究加密算法的平台 ,又可以通过延伸该平台应用于一些实际的通信系统。通过分析对明文信息的加密和密文信息的解密过程 ,列出了本算法实现的具体步骤 ,并给出了程序主模块的执行结果和加密、解密函数的程序流程 ,举例演示了加密和解密的过程。

This paper introduces and analyses the fundamental theory of RSA public key algorithm. The algorithm suggests that it should have the same length primes when to encrypt. According to the suggestion, the realization of RSA algorithm is simply designed by listing the same length prime table in PC restricted range. This method not only may be used as a platform of encryption algorithm research, but also applied in some actual communication systems through extending the platform. The paper analyses the process of encrypting plaintext and decrypting ciphertext, then it lists the realization of the algorithm process and gives the result of main module being executed, the encryption function and the decryption function of the flow charts. Finally, the process of encryption and decryption is demonstrated by an example.