Go Back > Factoring Projects > Factoring

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

94816 Posts
Default RSA-220 factored

This happened 10 days ago, but I don't think anyone has posted about it:
ixfd64 is offline   Reply With Quote
Old 2016-05-23, 21:56   #2
VBCurtis's Avatar
Feb 2005
Riverside, CA

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

24×13×17 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.
jasonp is offline   Reply With Quote

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 01:27.

Mon Apr 12 01:27:32 UTC 2021 up 3 days, 20:08, 1 user, load averages: 1.31, 1.76, 1.65

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.