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低代码平台,成