RSA算法
RSA算法的求解步骤:
给定两个素数:p q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e e需满足:e<t且e和t互素
再利用公式 d*e%t=1求出d
最终得到:
私钥 {n,d}
公钥 {n,e}
给定两个素数:p q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e e需满足:e<t且e和t互素
再利用公式 d*e%t=1求出d
最终得到:
私钥 {n,d}
公钥 {n,e}
总结
- 上一篇: 如此沙雕的代码注释,还是程序员会玩!
- 下一篇: 【快讯】JeecgBoot低代码平台,成