biginteger.modinverse()是java中计算模逆元最直接安全高效的方式，要求模数为正且待求逆元数与模数互质，否则抛出arithmeticexception；rsa中用于求私钥指数d，底层用扩展欧几里得算法实现。
在 Java 中，BigInteger.modInverse() 是计算模逆元最直接、安全且高效的方式，特别适用于 RSA 等公钥加密场景中求解私钥指数 d（即满足 e * d ≡ 1 (mod φ(n)) 的整数）。关键前提是：模数必须为正整数，且待求逆元的数与模数互质（即 gcd(a, m) == 1），否则会抛出 ArithmeticException。
确认互质性是调用前提
模逆元存在的充要条件是 gcd(a, m) == BigInteger.ONE。RSA 中，公钥指数 e 通常选为 65537，而 φ(n) = (p−1)(q−1) 是两个大素数减一的乘积。只要 e 不整除 φ(n)（实际生成密钥时会确保这一点），就满足互质条件。
- 可显式检查：
if (!a.gcd(m).equals(BigInteger.ONE)) throw new IllegalArgumentException("No modular inverse exists"); - 若跳过检查而
a和m不互质，modInverse()会立即抛出异常，不返回错误结果
正确构造 BigInteger 实例
避免使用十进制字符串以外的非标准输入方式；尤其注意符号和进制：
- 模数
m必须为正：new BigInteger("12345")✅，new BigInteger("-12345")❌（负模数会抛异常） - 待求逆元的数
a可为负，但modInverse()内部会自动对其取模等价正剩余：new BigInteger("-5").modInverse(new BigInteger("17"))等价于new BigInteger("12").modInverse(...) - 从字节数组构造时注意符号位：推荐用
new BigInteger(1, bytes)显式指定为正数，避免高位为 1 被误判为负数
RSA 密钥生成中的典型用法
在实现 RSA 密钥对时，私钥指数 d 就是公钥指数 e 对 φ(n) 的模逆元：
BigInteger p = ...; // 大素数
BigInteger q = ...; // 大素数
BigInteger n = p.multiply(q);
BigInteger phi = p.subtract(BigInteger.ONE).multiply(q.subtract(BigInteger.ONE));
BigInteger e = BigInteger.valueOf(65537);
<p>// 确保 e 与 phi 互质（通常成立，但仍建议检查）
if (!e.gcd(phi).equals(BigInteger.ONE)) {
throw new RuntimeException("Invalid e for given p and q");
}</p><p>BigInteger d = e.modInverse(phi); // 核心调用：d 满足 e*d % phi == 1
</p>
得到的 d 即为合法私钥指数，后续可用于解密或签名。
性能与安全性注意事项
modInverse() 底层使用扩展欧几里得算法，时间复杂度为 O(log²m)，对数千位的大数依然高效；Java 的实现已通过严格测试，无需自行实现。
- 不要尝试用费马小定理（
a^(p−2) mod p）替代——仅适用于模数为素数的情形，而 RSA 中的φ(n)是合数 - 避免将中间结果转为
int/long：BigInteger 运算全程保持任意精度，强制降级会溢出或丢失精度 - 敏感值如
d建议用BigInteger存储并及时清除引用（虽无法真正“清内存”，但避免长期持有明文私钥）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
