什麼時候可以考慮一個大的半素數？

在什麼條件下可以分解一個大的半素數？特別是，下面的 400 位半素數實際上是微不足道的嗎？

6962155154859963260211100482357357666900094513013513488352858667799199787495340476167566639530574848375895722792291996203873323650274512138128403360943634134259376986501375967452208380337012919869885380406071772232795575963202558402893589313281327208179913789760736615950818685956393838601277519011418885197723428318400763080858914698836058070301404903262955501113318317950597435778777212408626799143

是的，這個 400 位的半素數確實有一個很大的弱點，可以用小時計算。

我已經考慮了這個數字，所以你可以好心告訴我這個 CTF 在哪裡，這樣我就可以得到信用了。（半開玩笑地說）

Fermat’s、ECM 和 SNFS 都不會在任何合理的時間內為您提供幫助。

p 因子在第 15-19 位高位為 41606，q 在第 15-19 位高位為 89827。

---

更新（版主移到這裡）

也許是這類方法？ 否

或/並使用乘數？ 不

劇透警報 - 因素如下。. . . .

n= 6962155154859963260211100482357357666900094513013513488352858667799199787495340476167566639530574848375895722792291996203873323650274512138128403360943634134259376986501375967452208380337012919869885380406071772232795575963202558402893589313281327208179913789760736615950818685956393838601277519011418885197723428318400763080858914698836058070301404903262955501113318317950597435778777212408626799143
                                                                                         p= 1055314811678641606424788110765439117222699930257095408671007391029759113842109970448108699505224742945927781061767905202515184760446787611555372203775837301834490832771874109424228620164137709228509254318229660698954763303449460372503950485172061048411036447824270015301213488707
                                                                                         q= 6597230587321689827469274987496974524162638657985346941557775305494810601668451103917887716603988821282535336087463657549

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