每日算法 — 使用java实现Miller-Rabin：概率性素数测试与二次探测定理
算法概述 Miller-Rabin素性测试是一种概率性算法，用于判断一个大整数是否为素数。由Gary Miller于1976年提出理论基础，Michael...
标签： 素性测试
每日算法 — 使用java实现Pollard Rho算法：大整数因数分解与素性测试
算法背景 整数因数分解是现代密码学的数学基础——RSA的安全性正是建立在大整数分解的计算困难性之上。Pollard's Rho算法由John...
每日算法 — 使用java实现Miller-Rabin：概率素性测试与密码学应用
引言 素性测试是数论与密码学的基础问题：给定一个大整数 n，如何高效判断它是素数还是合数？确定性的多项式时间算法（AKS）虽存在但效率较低，工程实践中广泛使用...
每日算法 — 使用java实现费马小定理：快速幂模运算与素性测试
问题描述 费马小定理（Fermat's Little Theorem）是数论中最基础且应用最广泛的定理之一，由法国数学家皮埃尔·德·费马于1640年提出。该定理陈述如下： 若 p 是素数，且整数 a...
