mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-05-23, 19:30   #1
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

22×3×197 Posts
Default 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
ixfd64 is offline   Reply With Quote
Old 2016-05-23, 21:56   #2
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

111008 Posts
Default

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?
VBCurtis is online now   Reply With Quote
Old 2016-05-24, 16:01   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default

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.
jasonp is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 16:42.

Sat Feb 27 16:42:15 UTC 2021 up 86 days, 12:53, 0 users, load averages: 1.62, 1.67, 1.75

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.