在 Wiki 上看到這篇 RSA加密演算法 想說來玩玩看,這邊使用 java。
稍微規劃了一些步驟: 1. 定義 p, q 2. 依照 p, q 生成 r, N 3. 找一個符合條件的 e 4. 依照 e, r 找出 d 5. public key 及 private key 6. 選一個數字 n 用 public key 做加密取得密文 c 7. 用 private key 做解密看是否相同 8. 試試看已知 public key 和 密文來破解