Changju博客

原创 RSA加密算法中解密步骤的证明

pq = N  p,q为两个质数    记[N,e], [N,d]分别为算法中的公钥和私钥，根据算法性质知ed = 1 mod (p-1)(q-1)  这里的等号为模等，下同   则ed=1 mod (p-1)   ed=1 mod (q-1)    记n为明文，则n^e=c mod N， c为密文    设ed = a(p-1) + 1 a > 1    则解密过程c^d =