每日算法 — 使用java实现中国剩余定理：模线性方程组求解与密码学应用
算法背景 中国剩余定理（Chinese Remainder Theorem,...
标签： RSA
每日算法 — 使用java实现RSA：非对称加密与大整数模幂运算
引言 RSA 算法是现代公钥密码学的基石，自 1977 年由 Rivest、Shamir、Adleman 三人提出以来，广泛应用于 HTTPS 握手、电子签名、SSL/TLS...
每日算法 — 使用java实现Miller-Rabin：概率素性测试与密码学应用
引言 素性测试是数论与密码学的基础问题：给定一个大整数 n，如何高效判断它是素数还是合数？确定性的多项式时间算法（AKS）虽存在但效率较低，工程实践中广泛使用...
每日算法 — 使用java实现快速幂：二进制分解与模运算加速
引言 快速幂（Exponentiation by Squaring）又称"平方求幂"，是将 O(n) 复杂度的幂运算优化为 O(log n)...
