biginteger.modpow() 是 java 中专为密码学设计的高效模幂方法，采用快速幂与蒙哥马利约减，要求 base、exponent、modulus 均为 biginteger 且 modulus > 0、exponent ≥ 0，广泛用于 rsa 加解密。
BigInteger.modPow() 是 Java 中专为密码学场景设计的高效模幂运算方法，它内部采用快速幂（二进制幂）加蒙哥马利约减等优化策略，避免中间结果溢出，比手动循环计算 a^b % m 快几个数量级，且天然支持任意精度整数。
正确调用 modPow() 的基本形式
语法为：base.modPow(exponent, modulus)，三者都必须是 BigInteger 类型，且要求 modulus > 0，exponent ≥ 0。负指数会抛出 ArithmeticException。
- 若需处理负指数（如 RSA 解密中私钥可能为负），应先用欧拉定理转换：对质数模
p，a⁻¹ ≡ a^(p−2) (mod p)；对合数模，可用modInverse()配合modPow() -
base可为负数，方法会自动按模运算规则归约到[0, modulus)区间内再计算 - 例如：
new BigInteger("2").modPow(new BigInteger("1000"), new BigInteger("1009"))直接得2¹⁰⁰⁰ mod 1009
在 RSA 加解密中的典型用法
RSA 的核心就是模幂：加密 c = m^e mod n，解密 m = c^d mod n。使用 modPow() 时需确保参数已转为 BigInteger，且私钥 d 已通过扩展欧几里得算法正确计算。
- 公钥加密示例：
cipherText = plainText.modPow(publicExponent, modulus) - 私钥解密示例：
plainText = cipherText.modPow(privateExponent, modulus) - 注意：
privateExponent必须是满足e·d ≡ 1 (mod λ(n))的正整数，不能直接用负值
性能与安全注意事项
modPow() 虽高效，但实际应用中仍需关注侧信道与输入验证：
- 避免在密钥操作中暴露执行时间差异——Java 8+ 的
modPow()已基本实现恒定时间基础运算，但上层逻辑（如分支判断）仍可能引入时序泄露 - 务必校验
modulus是否为奇数且足够大（如 ≥ 2048 位），防止小模数攻击；检查exponent是否过小（如 e=3 时需配合填充） - 不建议重复使用同一
BigInteger实例做高频运算，因BigInteger不可变，频繁创建会增加 GC 压力；可考虑复用临时变量或迁移到java.math.BigInteger的替代库（如 Bouncy Castle 的缓存优化版本）
替代方案与边界情况处理
当 modulus 为 1 时，结果恒为 0；当 exponent 为 0 时，结果恒为 1（只要 modulus ≠ 1）。这些由方法内部直接处理，无需额外判断。
- 若需自定义模幂（如支持负指数、自定义约减策略），可封装辅助方法，先调用
modInverse()再乘方，但性能低于原生modPow() - 对超大规模密钥（如 8192 位），可考虑 JNI 调用 OpenSSL 的
BIGNUM_mod_exp()，但需权衡跨平台与安全性维护成本 - 调试时可用
toString(16)或toByteArray()检查中间值，但生产环境避免日志输出敏感数值
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
