RSA密钥对生成算法和数学
RSA密钥生成基于素数分解难度创建数学相关的公私钥对。过程包括:使用概率素性测试(Miller-Rabin算法)选择两个大随机素数(p,q),计算模数n = p × q和欧拉函数φ(n) = (p-1)(q-1),选择公开指数e(通常为65537以提高效率和安全性),并使用扩展欧几里得算法计算满足e × d ≡ 1 (mod φ(n))的私钥指数d。该工具支持512到4096位的密钥大小(推荐生产环境使用2048+),实现安全随机素数生成,通过加密-解密往返测试验证密钥对正确性,并以多种格式(PEM、DER、PKCS#1、PKCS#8)导出密钥以兼容各种密码学库和系统。