RSA笔记

           公钥和私钥

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) n^e ≡ c (mod N)  计算出c 传递c

解密 c^d ≡ n (mod N)  计算出n 

解密原理：

由 n^e  ≡  c (mod N)  和c^d  ≡ n (mod N) 得 c^d  ≡  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)