摘要：转载于:V师傅 前言可以发现RSA中的很多攻击方法都是从数论四大定理推导出的，所以找时间好好学习了一下数论四大定理的证明及其应用场景——Rabin算法。 欧拉定理若$n,a$为正整数，且$n,a$互素，即$gcd(a,n) = 1$，则 $a^{φ(n)}\equiv1\pmod{n}$ 证明首先， 阅读全文