axsdasd的博客

原创 扩展欧几里得算法

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)的乘法逆元 使用...