Factoring
如何將 350 位(106 個十進制數字)數分解為兩個素數?
我有這麼大的數字:
1728098743723095094470726818328193358068864405124007684733613106475812450278961107574624070107782941006379
這是兩個未知大素數的乘積。我嘗試使用“Yafu”工具對其進行因式分解,但出現“超出時間”的錯誤。
我怎樣才能分解它?需要多少時間?
FWIW岩漿在 germain.harvard.edu 上執行了 61 多個小時(“時間:221003.960”)以獲得分解
$ 40234782465449057005624875587624394161353466559301303 \cdot 42950368756363249557996836702278286314269822003688493;. $
兩年的 MAGMA 經驗告訴我,它是純數學的最佳課程之一。但在某些情況下,例如 RSA 數字因式分解,有些程序比它更強大。我認為其中一個程序是CrypTool。在我的筆記型電腦上使用 Intel core-i7 3632QM 2.2 GHz CPU(4 個物理核心)和 8GB RAM,我使用“二次篩”方法在 4 小時 16 分鐘內用這個程序計算了這個數字。主要因素如下:
$ 40234782465449057005624875587624394161353466559301303 $
$ 42950368756363249557996836702278286314269822003688493 $ .