Rsa
使用 RSA 或 ECC，如果我用我的公鑰加密我的私鑰，有沒有辦法恢復我的私鑰？
是否有算法、數學、技術或實現“破解”來恢復私鑰，或者它是否在沒有任何特定數學屬性的情況下被明確加密，如任何消息 M？
使用 RSA 或 ECC，如果我用我的公鑰加密我的私鑰，有沒有辦法恢復我的私鑰？
不，至少對於加密的通常或安全定義：任何涉及混合加密（ECIES …）或隨機填充（ ECB模式下的RSAES-OAEP，可能是RSAES-PKCS1-v1_5 …）。論證（不是正式證明，但仍然很強大）：沒有私鑰，我們無法破譯隨機未知明文的密文。該條件適用於混合加密和 OAEP 填充，並且適用於 PKCS#1 隨機填充。
該論點不適用於任意方案（正如該答案中正確指出的那樣）。並且它不適用於私有指數的直接教科書RSA加密 $ d $ ，有時被同化為私鑰。然後問題歸結為：給定一個 RSA 公鑰 $ (N,e) $ ， 和 $ c=d^e\bmod N $ 和 $ d $ 一個有效的 RSA 私有指數，我們可以考慮 $ N $ ? 我找不到辦法，但這遠非一個有效的論點。我在那裡問。
¹ 正如評論中所討論的，大小限制使得使用適當的填充對私鑰進行 RSA 加密變得困難。這需要將其拆分為多個塊，這是不尋常且無效的。我收回我的說法，即加密 API 通常支持它。