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

摘要

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