随着网络技术在全球范围的迅速普及，Internet已逐渐渗透到人们的日常生活中，成为信息交流的重要手段。所有这一切在给人们带来了极大便利同时，也向人们提出了新的挑战，并对网络安全提出了更高的要求。因此有效保护网络信息传输的安全变得越来越重要。本文研究的对象是RSA密码体制。RSA是一种公开密钥算法，其加密密钥和算法本身都可以公开，解密密钥则归用户私人拥有。从诞生那天起RSA就因为安全强度高、使用方便等卓越性能受到关注，并得到广泛应用。目前，许多密码系统中都嵌有RSA密码算法。但是，近年来由于分解大整数的能力日益增强，为保证RSA密码体制的安全性总是要增加模长，使得加密、解密操作要计算位数达十进制百位以上的模幂乘函数，执行的时间长，这一直是制约其应用的瓶颈问题，因此本论文在速度方面对RSA算法做了相关改进。本文首先对RSA密码体制的原理进行了深入细致的研究，为改善算法打下良好的理论基础；其次分析了RSA密码体制的安全性，讨论了针对RSA的各种攻击方法，以及如何在相关算法中作相应处理以抵御这些攻击；再次，本文对影响算法速度的几个因素做了详尽的分析，根据分析的结果，对递归余数和算法、基于乘同余对称性的快速算法和素数的素性检测算法做了相应的改进。改进后的算法，通过一系列的测试数据表明，其速度确实有所提高。本文还提出了预处理表的思想，即当需要加密的信息均为英文时，可以预先生成一个数据表，存放所有可能出现的明文所对应的密文，这样在后续的从明文到密文的转换中，可以直接进行查表，极大的节省了计算时间。预处理表算法所节省的时间与要加密的明文信息量的多少有关，要加密的明文越多，所节省的时间就越多。