RSA-220 factored

ixfd64 · 2016-05-23, 19:30

This happened 10 days ago, but I don't think anyone has posted about it: http://lists.gforge.inria.fr/piperma...ay/000626.html

VBCurtis · 2016-05-23, 21:56

Stats, for those too lazy to browse the PDF linked from the announcement:
Sieve region equivalent to 16e.
rlim = 500M
alim = 800M
34LP, 2 large primes on rational side 3 on algebraic side
1.559G raw relations, 1.17G unique
Matrix 127M x 127M at density 175 (not sure if "175 nonzero entries per row" is equivalent to msieve's target_density).
q sieved from 800M to 3200M on algebraic side.
yield 18.2 at 800M, 11.7 at 3200M (per special-q in range, rather than our usual "relations divided by q-range" yield stat)
sec/rel 5.77s at 800M, 9.22 at 3200M on Xeon E5-2650 @2ghz, est 370 CPU-yrs sieving.

Is CADO capable of a 17e-equivalent sieve region?

jasonp · 2016-05-24, 16:01

CADO's 'nonzeros per row' is not equivalent to the target_density but it's close; their filtering doesn't ignore small ideals, so the count is pretty much exact.

2016-05-23, 19:30	#1
ixfd64 Bemusing Prompter "Danny" Dec 2002 California 93F₁₆ Posts	RSA-220 factored This happened 10 days ago, but I don't think anyone has posted about it: http://lists.gforge.inria.fr/piperma...ay/000626.html

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
RSA-210 factored	ryanp	Factoring	6	2013-11-26 09:33
Factored vs. Completely factored	aketilander	Factoring	4	2012-08-08 18:09
F22 factored!	unconnected	Factoring	31	2010-06-26 04:07
F33 is factored !!	Raman	Factoring	4	2010-04-01 13:57
RSA-100 factored!	ewmayer	Math	5	2003-05-14 15:08

2016-05-23, 21:56	#2
VBCurtis "Curtis" Feb 2005 Riverside, CA 2·2,339 Posts	Stats, for those too lazy to browse the PDF linked from the announcement: Sieve region equivalent to 16e. rlim = 500M alim = 800M 34LP, 2 large primes on rational side 3 on algebraic side 1.559G raw relations, 1.17G unique Matrix 127M x 127M at density 175 (not sure if "175 nonzero entries per row" is equivalent to msieve's target_density). q sieved from 800M to 3200M on algebraic side. yield 18.2 at 800M, 11.7 at 3200M (per special-q in range, rather than our usual "relations divided by q-range" yield stat) sec/rel 5.77s at 800M, 9.22 at 3200M on Xeon E5-2650 @2ghz, est 370 CPU-yrs sieving. Is CADO capable of a 17e-equivalent sieve region?

2016-05-24, 16:01	#3
jasonp Tribal Bullet Oct 2004 6716₈ Posts	CADO's 'nonzeros per row' is not equivalent to the target_density but it's close; their filtering doesn't ignore small ideals, so the count is pretty much exact.