- 博客(1)
- 收藏
- 关注
原创 扩展欧几里得算法
RSA算法中根据公钥求私钥什么是RSA算法选择两个大素数p, q ;计算n=pq, ø(n) = (p-1) (q-1) ;公钥的产生随机地选择e,满足1< e < ø(n),gcd(e, ø(n)) = 1私钥的产生求解同余方程:ed ≡ 1 mod ø(n), 0 ≤ d ≤n私钥d如何由e计算得出,也就是求e关于ø(n)的乘法逆元使用...
2020-04-06 21:03:45 450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人