RSA 密钥生成的关键步骤是找到两个大素数 p 和 q。由于大数素性测试复杂，工业界采用概率算法，如 Miller-Rabin 测试。文章介绍了多种素性测试方法，包括 Fermat 小定理、Miller-Rabin 测试和 Baillie-PSW 测试，并探讨了 OpenSSL 生成素数的过程及注意事项。强调了选择合适的素性测试方法和参数在实际应用中的重要性。