- 博客(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关注的人