公钥和私钥
1.两随意质数 N=pq(p≠q)
2.欧拉函数 r=(p-1)(q-1)
3.取一个小于r的正数e ,d为e关于r的模反元素 ed ≡1 (mod r)
4.p,q记录销毁 (N,e)公钥(N,d)私钥
加密 取一个整数n (n<N) ne ≡ c (mod N) 计算出c 传递c
解密 cd ≡ n (mod N) 计算出n
解密原理:
由 ne ≡ c (mod N) 和cd ≡ n (mod N) 得 cd ≡ n e·d(mod N)
再由 ed ≡1 (mod (p-1)) 和 ed ≡1 (mod (q-1)) 费马小定理得 ————??为毛
n e·d ≡ n (mod p) 和 n e·d ≡ n (mod q)
所以有 n e·d ≡ n (mod pq)