鄧英普和潘彥斌的新預印本《An Algorithm For Factoring Integers》值得一讀嗎？

我剛剛在 IACR 的 eprint 伺服器上發現了標題中提到的論文。快速掃描論文我沒有發現任何驚人的東西，所以我懷疑他們的新方法（？）是否會有任何好處。但是因為我不是分解領域的專家，並且作為 Primality 的證明 $ \in $ P 也是騙人的“低級”，不知道這裡有沒有對因式分解有更多了解的人可以快速判斷這篇論文是否值得一讀。

---

**編輯：**我想知道的論文似乎與Manindra Agrawal、Neeraj Kayal 和 Nitin Saxena的多項式時間素性檢驗有關。因此，請務必在此處回答之前了解（或更好：理解）AKS 測試。

如果你不得不問，你可能不是目標受眾。引用論文的介紹：

我們使用 Shoup 的 NTL 庫版本 5.4.1 在 PC 上實現了我們的方法

$$ 7 $$. 不幸的是，我們不得不說我們的方法在單台PC上的實際效果並不好，在這個問題上比很多已知的算法都差。但是，我們相信我們的方法會產生有趣的現象，值得進一步研究。

不。

該論文報告了在一個小時內成功分解13 位15 位的整數，或形式為 $ n = p\cdot (p+2) $ ，使用現有算法（Pollard rho或ECM、Fermat）以秒計。沒有將所提出的算法與這些經典算法進行比較。所提出的算法作為分解密碼興趣數的直接方法是無用的。

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