mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2012-11-04, 03:18   #1
Kalestiel
 
Nov 2012

1 Posts
Default Prime factorization for RSA210

If anyone knows anything about Rsa210 and it's prime factorization numbers please message me privately, this information is very sensitive and needs to be private. It's probably a long shot but I thought I'd give it a try, so thanks!!
Kalestiel is offline   Reply With Quote
Old 2012-11-04, 05:28   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135418 Posts
Default

I don't believe it's been factored. It's absolutely possible with current technology, but it would be a pretty decent amount of work for a lark.
CRGreathouse is offline   Reply With Quote
Old 2012-11-04, 05:31   #3
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2·3·347 Posts
Default

Apparently it's worth a lot of points at GISHWHES (Greatest International Scavenger Hunt the World Has Ever Seen). That's a clue that it hasn't been done.
frmky is offline   Reply With Quote
Old 2012-11-04, 06:16   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

Quote:
Originally Posted by frmky View Post
Apparently it's worth a lot of points at GISHWHES (Greatest International Scavenger Hunt the World Has Ever Seen). That's a clue that it hasn't been done.
Will NFS@Home tackle it, or is it not of enough interest?
Dubslow is offline   Reply With Quote
Old 2012-11-04, 13:35   #5
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

24·13·17 Posts
Default

If NFS@Home is going to try something new, I'd suggest a GPU poly selection application targeted at RSA896. RSA210 does have the distinction of being the smallest unfactored composite in the former RSA challenge list, but Paul's group in Nancy is actively working on RSA896 and they could use the help.

OP: factoring RSA210 inside of a year would require a small cluster for the linear algebra.
jasonp is offline   Reply With Quote
Old 2012-11-04, 17:41   #6
flashjh
 
flashjh's Avatar
 
"Jerry"
Nov 2011
Vancouver, WA

1,123 Posts
Default

Quote:
Originally Posted by jasonp View Post
OP: factoring RSA210 inside of a year would require a small cluster for the linear algebra.
What is considered a 'small cluster'?
flashjh is offline   Reply With Quote
Old 2012-11-04, 17:58   #7
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

24×13×17 Posts
Default

fivemack has a 48-core single machine, that IIRC needed several months to deal with the matrix from a 197-digit number. Greg's Teragrid jobs need several weeks on 576 cores.

Anyway, acording to the top google hit for that scavenger hunt, the deadline for the factorization is today, so it ain't happenin' :)
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Semi-prime factorization conjecture Alberico Lepore Alberico Lepore 7 2018-02-16 08:27
Minimal information about RSA prime factorization farah Factoring 1 2013-02-05 23:58
Factoring RSA210 ryanp Factoring 4 2012-07-18 10:44
prime factorization algorithms? MathBoy Math 55 2011-02-11 21:06
Mersenne(prime exponents) factorization science_man_88 Miscellaneous Math 3 2010-10-13 14:32

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

Tue Apr 13 16:43:46 UTC 2021 up 5 days, 11:24, 1 user, load averages: 4.48, 4.32, 4.19

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.