- 博客(1)
- 收藏
- 关注
原创 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 =
2014-12-10 22:43:19 5170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人