采用大数的高基表示方法和Karatsuba递归思想改进了Montgomery模乘中的IFIOS实现算法，该算法可以应用于RSA公钥体制下的模乘法器的设计。模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能，通过与IFIOS算法的比较分析发现，改进后的算法具有使用的乘法次数少、并行性能高等优点，是一种适合设计硬件的高效算法。此算法也适用于其他公钥体制的加解密处理器。