cn007_qk的博客

原创 算法解析的详细计算

若 gcd⁡(m,n)=1gcd(m,n)=1，则 mϕ(n)≡1(modn)mϕ(n)≡1(modn)，故 med≡m(modn)med≡m(modn)若 gcd⁡(m,n)≠1gcd(m,n)=1，由于 m<nm<n，且 n=pqn=pq，可通过中国剩余定理证明仍成立。gcd⁡(e,ϕ(n))=1gcd(e,ϕ(n))=1（即 ee 与 ϕ(n)ϕ(n) 互质）私钥：(d,n)=(2753,3233)(d,n)=(2753,3233)公钥：(e,n)=(17,3233)(e,n)=(17,3233)