有沒有什麼功能nnn這是一個倍數φ(n2)φ(n2)phi(n^2)?

不確定在哪個論壇發布這個問題，所以這裡是 MSE 的連結。

這是為了使費馬小定理的方法適用於 Paillier 加密系統。

我知道這偶爾會失敗（大約 1 英寸 $ \sqrt n $ )，但我覺得這不太可能被忽略。我的假設是否正確？

我知道這偶爾會失敗（大約 $ 1 $ 在 $ \sqrt n $ ) 但我覺得這不太可能被忽視？

是的。從上下文看來 $ n $ 應該是很難考慮的。這使它在範圍內 $ 2048 $ -位長度和更多，即 $ n\approx 2^{2048} $ . 對於這樣的號碼， $ \sqrt n $ 變成 $ \approx 2^{1024} $ 和 $ 1/2^{1024} $ 小到可以安全地忽略。作為一個相關的例子：第一次嘗試猜測隨機 256 位AES密鑰的可能性比點擊 $ 1/2^{1024} $ 機會。

對於更理論的處理： $ 1 $ 在 $ \sqrt n $ 屬於密碼學家所說的可忽略函式，這是用於衡量智能對手是否可以接受這種成功機率的常用度量（秘密的比特長度中的函式可忽略不計=安全）。

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