在计算机技术和通信技术的推动下,信息要素已成为支配人类社会发展进程的决定性力量之一。网上银行、电子商务、电子政务等都需要用到信息技术。现代信息技术是一把双刃剑,为人们的生产、生活提供便利的同时,也给一些不法分子提供了可趁之机,给我们的生活带来了威胁。信息安全已成为全球性的问题,加强信息安全工作迫在眉睫。1978年Rivest,Shamir和Adleman提出了第一个实用的RSA公钥密码体制。直到今天,RSA加密体制仍是公开密钥体制中最容易理解、应用最为广泛的一种加密方法。它的安全性是基于大整数因式分解的困难性假设。随着计算机硬件及计算方法的不断改进,RSA公钥密码系统所需的密钥长度越来越长,这导致计算所需代价越来越高。有鉴于此,我们在深入研究RSA密码体制的基础上,不仅将k次剩余理论思想与RSA密码算法相结合,还将RSA算法所涉及的参数进行了约化,构造了一个新算法,称为约化RSA公钥密码算法。本文对约化RSA算法及其实现原理进行了详细的介绍和分析,并将它与RSA在性能及实现功能上进行了比较,具有更高的安全性。其安全性基于有限域上离散对数问题和大整数分解的双重困难问题上。它表达方式简单,不仅具有较高的参数灵活性和更强的保密性,通过增加一些计算开销,有效解决了存储难题。最重要的是具有多种功能,同时没有密钥管理的麻烦,特别适合于现代保密通信的需要。最后文章对新算法还存在的一些问题进行了分析,并对以后的改进思路做了描述,以便对该算法做进一步的完善,增强它的实用性。