RSA是一种非对称加密算法，利用公钥和私钥进行数据加密和解密。其安全性基于质因数分解的困难性，尽管计算两个质数的乘积简单，但从乘积推导出质数极为困难，因此RSA被广泛应用于加密领域。

本文探讨了质因数分解的算法，重点介绍了Miller-Rabin和Pollard-Rho算法，时间复杂度均为O(n^{1/4})。通过递归和回调函数分析了pfactors函数的复杂度，并利用Jensen不等式证明了其复杂度上界。