RSA算法依赖于大素数的生成与测试。传统的试除法对小数有效，但对大数效率低下。Miller-Rabin测试是一种快速的概率性素性测试方法，尽管存在伪素数的风险。随机数生成的质量也很重要，伪随机数可能带来安全隐患。AKS素性测试的出现使得Miller-Rabin测试逐渐被替代。