Java中大数运算在密码学中依托BigInteger实现安全精确计算，核心包括probablePrime生成大素数、modPow模幂、modInverse模逆等操作，支撑RSA密钥生成与加解密全流程。
Java 中大数运算在密码学中的基础应用，核心是用 BigInteger 类完成安全、精确、不溢出的整数运算，尤其聚焦于 RSA 等非对称算法所依赖的几个关键操作：大素数生成、模幂、模逆、欧拉函数计算和明密文转换。
大素数安全生成与验证
密钥安全性始于两个足够大的随机质数 p 和 q。不能硬编码或用简单循环筛取，必须使用概率性方法：
- 调用
BigInteger.probablePrime(bitLength, random)生成候选值（如 2048 位） - 立即用
.isProbablePrime(certainty)验证，certainty 推荐 ≥ 128（生产环境常用 256），表示错误判定为素数的概率低于 1/2²⁵⁶ - 务必使用
SecureRandom（而非Random），防止密钥可预测
密钥参数推导与核心运算
RSA 密钥生成不是简单赋值，而是链式依赖的数学推导，每步都需 BigInteger 原子方法保障正确性：
-
n = p.multiply(q)—— 模数，公私钥共用 -
phi = p.subtract(BigInteger.ONE).multiply(q.subtract(BigInteger.ONE))—— 欧拉函数 φ(n) -
e = new BigInteger("65537")或随机选满足e.gcd(phi).equals(BigInteger.ONE)的公钥指数 -
d = e.modInverse(phi)—— 私钥指数，直接求模逆，比手写扩展欧几里得更可靠、更安全
加解密全流程实现
实际加解密不是直接对字符串运算，而是一套标准化的数据转换流程：
- 明文预处理：用
str.getBytes(StandardCharsets.UTF_8)转字节数组，再用new BigInteger(1, bytes)构造正整数（signum=1 避免符号位干扰） - 加密：
cipherText = plainInt.modPow(e, n) - 解密：
plainInt = cipherText.modPow(d, n) - 结果还原：用
plainInt.toByteArray()得字节数组，再转回字符串；注意处理 PKCS#1 v1.5 或 OAEP 填充要求（若 m ≥ n，需分块或改用混合加密）
性能与安全边界提醒
BigInteger 高效但不“免费”，忽略细节易引发漏洞或崩溃：
- 避免频繁
toString()或intValue()：前者开销大，后者可能截断或抛ArithmeticException - 私钥材料（p, q, d）绝不可打印、记录日志或存为普通字段；敏感对象建议用
Clearable封装或手动清零 - modPow() 要求 exponent ≥ 0、modulus > 0；负指数需先转正（如用
modInverse()配合） - 小模数（如
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
