RSA 使用素數 p 作為公共指數

我有兩個 1024 位素數 $ p $ , $ q $ ，和 $ n $ = $ p $ * $ q $ . 現在我知道結果 $ c^{p} \quad mod \quad n = x $ ，也給出了c的值，我想知道是否可以分解 $ n $ .

從費馬小定理我們知道 $$ a^p \equiv a \pmod{p},. $$ 將此應用於目前問題， $ c^p \equiv c \equiv x \pmod{p} $ ， 因此 $ p = \gcd(x - c, n) $ .

引用自：https://crypto.stackexchange.com/questions/93694