Rsa

如何使用 RSA 和 public.pem 文件解密文件?

  • November 28, 2021

我有一個編碼文件和一個 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 文件解碼文件

不。

還是我必須開始查看私鑰?

是的。

RSA是一種非對稱加密算法。這意味著它的密鑰是成對出現的,包含一個公鑰和一個私鑰,而用公鑰加密的數據只能用私鑰解密。

引用自:https://crypto.stackexchange.com/questions/96326