Factoring
什麼時候可以考慮一個大的半素數?
在什麼條件下可以分解一個大的半素數?特別是,下面的 400 位半素數實際上是微不足道的嗎?
6962155154859963260211100482357357666900094513013513488352858667799199787495340476167566639530574848375895722792291996203873323650274512138128403360943634134259376986501375967452208380337012919869885380406071772232795575963202558402893589313281327208179913789760736615950818685956393838601277519011418885197723428318400763080858914698836058070301404903262955501113318317950597435778777212408626799143
是的,這個 400 位的半素數確實有一個很大的弱點,可以用小時計算。
我已經考慮了這個數字,所以你可以好心告訴我這個 CTF 在哪裡,這樣我就可以得到信用了。(半開玩笑地說)
Fermat’s、ECM 和 SNFS 都不會在任何合理的時間內為您提供幫助。
p 因子在第 15-19 位高位為 41606,q 在第 15-19 位高位為 89827。
更新(版主移到這裡)
也許是這類方法? 否
或/並使用乘數? 不
劇透警報 - 因素如下。. . . .
n= 6962155154859963260211100482357357666900094513013513488352858667799199787495340476167566639530574848375895722792291996203873323650274512138128403360943634134259376986501375967452208380337012919869885380406071772232795575963202558402893589313281327208179913789760736615950818685956393838601277519011418885197723428318400763080858914698836058070301404903262955501113318317950597435778777212408626799143 p= 1055314811678641606424788110765439117222699930257095408671007391029759113842109970448108699505224742945927781061767905202515184760446787611555372203775837301834490832771874109424228620164137709228509254318229660698954763303449460372503950485172061048411036447824270015301213488707 q= 6597230587321689827469274987496974524162638657985346941557775305494810601668451103917887716603988821282535336087463657549