RSA正确性证明
RSA正确性所需要的数论知识欧拉函数φ(n)表示:小于n的正整数中与n互质的数的数目。(互质表示公因数为1)若 p 是素数,则 φ§ = p - 1所以如果n能写作两个不同质数 p 与 q 的乘积,n=pq可以推出φ(n)=φ(pq)=φ§φ(q)=(p-1)(q-1)欧拉公式如果a和n互素,即gcd(a,n)=1,则a^φ(n) ≡ 1 mod n同余式两个数A,B除以C余数相同,我们可以写成23 ≡ 65(mod 7)23 ≡ 2(mod 7)65 ≡ 2(mod
原创
2021-10-28 12:02:30 ·
1033 阅读 ·
1 评论