Rsa
如何使用 RSA 和 public.pem 文件解密文件?
我有一個編碼文件和一個 public.pem 文件。是否可以使用 public.pem 文件解碼文件,還是我必須開始查看私鑰?
我嘗試了https://github.com/Ganapati/RsaCtfTool沒有運氣。公鑰(pem)如下
-----BEGIN PUBLIC KEY----- MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAjHDiqVkO1umD2/Tm20Wt LpyBXGoIk4Pczeqjwz7/kwYLnQI7VlAzgjC9jD1dX80Z+kLOr5wHIDdfNK55nC/q ux/g7xVt0YKMl5yzObHUgX0YUi//8k2a5YfidxWoX77B7GfuBKx0efEsM7p+7cYT z7OVKFdRIvKATMGsYlWOPT9b97OtTQjtZKyhAtL1PdbfqKCCxRzqvj1OthtHbB+b 4AJG4MI2IHJQ0LHyj83md3iIMQSMZxwe8JsWQs3jW7W1xRDWjDsKn1799kPTTgG3 GtVrO6J38HN5t5dk8ZNa7duh9phRyEBQbo2lH/tYqUBKeJ3v/dA0BhQVMdZe5m8R uQIDAQAB -----END PUBLIC KEY-----
加上上述內容,可以從 public.pem 中提取模數和公共指數。公共指數 e 是 10001。
事實證明,這是一個非常弱的構造模數,並且不是使用推薦的安全指南生成的。
2048 位,617 十進制數字模數 N=pq 可以立即因式分解,因為它是一個正方形。沒錯 p=q 和 N = p^2。
phi(N) = p(p-1)
當 e、p 和 q 已知時,求私有指數 d 的方法已經在這個論壇上展示過很多次了。然後可以解密文件。
是否可以使用 public.pem 文件解碼文件
不。
還是我必須開始查看私鑰?
是的。