Rsa
高效查找離散日誌的能力會對 RSA 的安全性產生任何影響嗎？
這個答案聲稱離散日誌問題和 RSA 從安全形度來看是獨立的。
RSA 實驗室也發表了類似的聲明：
離散對數問題與這些系統的關係與因式分解對 RSA 系統的關係相同：這些系統的安全性取決於離散對數難以計算的假設。
高效查找離散日誌的能力會對 RSA 的安全性產生任何影響嗎？
如果你有一個離散的日誌預言機，你能用它來攻擊 RSA 嗎？
據此：_
總而言之：解決複合模的離散對數問題與分解和解決模素數一樣困難。
因此，鑑於您的問題“有效查找離散日誌的能力是否會對 RSA 的安全性產生任何影響？” 答案是肯定的。此外，如果您可以求解複合模數的 DLP，您也可以求解素數模數。但是，這與您連結到的答案略有不同，因為 DH 中的模數不是複合的。@poncho 在對該答案的評論中說：“如果您的 Oracle 解決 DLOG 僅適用於素數模數，則沒有明顯的方法可以使用它來分解”，我無法驗證。
因此，能夠解決複合模數的 DLP 會破壞 RSA 和 DH，但目前尚不清楚破壞 DH 是否會允許您破壞 RSA。