[讨论]RSA512大数分解速度GGNFS
用GGNFS分解一个RSA 512BIT大数,已经运行了一个半月,产生了26M个关系,
但还是无法进行线性代数,最新的输出如下:
[I]
Wed Feb 04 03:46:35 2015 Msieve v. 1.52 (SVN 939)[/I]
Wed Feb 04 03:46:35 2015 random seeds: e789b988 ef5775e2
Wed Feb 04 03:46:35 2015 factoring 8209836131236623540106248032442393614982637631141339598467747244677911494877848116936777629774248859738700738214196985237506543807286694994580847683477459 (154 digits)
Wed Feb 04 03:46:37 2015 searching for 15-digit factors
Wed Feb 04 03:46:37 2015 commencing number field sieve (154-digit input)
Wed Feb 04 03:46:37 2015 R0: -141999366259229466501512242214
Wed Feb 04 03:46:37 2015 R1: 1229329558890932543
Wed Feb 04 03:46:37 2015 A0: 396249652594986763475214033106707
Wed Feb 04 03:46:37 2015 A1: 281072793633875356163246319501
Wed Feb 04 03:46:37 2015 A2: 443026589979303568385914
Wed Feb 04 03:46:37 2015 A3: -23440220280166965376
Wed Feb 04 03:46:37 2015 A4: -16521935808806
Wed Feb 04 03:46:37 2015 A5: 142201080
Wed Feb 04 03:46:37 2015 skew 199166.65, size 4.079e-015, alpha -5.558, combined = 2.576e-012 rroots = 5
Wed Feb 04 03:46:37 2015
Wed Feb 04 03:46:37 2015 commencing relation filtering
Wed Feb 04 03:46:37 2015 estimated available RAM is 8038.3 MB
Wed Feb 04 03:46:37 2015 commencing duplicate removal, pass 1
Wed Feb 04 03:49:39 2015 found 3072367 hash collisions in 26346110 relations
Wed Feb 04 03:50:39 2015 added 7 free relations
Wed Feb 04 03:50:39 2015 commencing duplicate removal, pass 2
Wed Feb 04 03:50:53 2015 found 2320804 duplicates and 24025313 unique relations
Wed Feb 04 03:50:53 2015 memory use: 98.6 MB
Wed Feb 04 03:50:53 2015 reading ideals above 720000
Wed Feb 04 03:50:53 2015 commencing singleton removal, initial pass
Wed Feb 04 03:55:01 2015 memory use: 753.0 MB
Wed Feb 04 03:55:01 2015 reading all ideals from disk
Wed Feb 04 03:55:02 2015 memory use: 860.2 MB
Wed Feb 04 03:55:05 2015 keeping 34883921 ideals with weight <= 200, target excess is 136427
Wed Feb 04 03:55:07 2015 commencing in-memory singleton removal
Wed Feb 04 03:55:09 2015 begin with 24025313 relations and 34883921 unique ideals
Wed Feb 04 03:55:14 2015 reduce to 498 relations and 0 ideals in 8 passes
Wed Feb 04 03:55:14 2015 max relations containing the same ideal: 0
Wed Feb 04 03:55:14 2015 filtering wants 1000000 more relations
产生关系式的速度是0.22sec/rel,机器配置:Intel Xeon E5-2609 2.4GHz,8G内存,64位。
不知道分解一个512位大数到底需要多少关系式,产生关系式的速度一般都是多少,请教各位。
