mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2003-12-03, 15:58   #1
Citrix
 
Citrix's Avatar
 
Jun 2003

30538 Posts
Default 100 Most Wanted

I am interested in developing new factoring methods. In order to try these methods out I am looking for 100 candidates with different sizes having different size factors. If any one has any suggestions or has some candidates please post the numbers below. The problem working with some of the numbers that everyone is trying to factor is that they are hard to factor and an undeveloped method has little chance to factor them and hence we canโ€™t figure out the power of the new factoring algorithm.

Citrix
Citrix is offline   Reply With Quote
Old 2003-12-03, 16:23   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

244208 Posts
Default Re: 100 Most Wanted

Quote:
Originally posted by Citrix
I am interested in developing new factoring methods. In order to try these methods out I am looking for 100 candidates with different sizes having different size factors. If any one has any suggestions or has some candidates please post the numbers below. The problem working with some of the numbers that everyone is trying to factor is that they are hard to factor and an undeveloped method has little chance to factor them and hence we canโ€™t figure out the power of the new factoring algorithm.

Citrix
I suggest that you first develop your algorithms on integers for which you already know the factors --- because in this way you can create targets which have exactly known properties.

When you have something that seems to work on numbers of a particular size, then work on numbers of a similar size with unknown factorizations.

If you don't want to practice beforehand, there are any number of
tables of integers to be found. My web site at http://research.microsoft.com/~pleyl...ation/main.htm and links therein contains many thousands of such numbers.


Paul
xilman is offline   Reply With Quote
Old 2003-12-03, 16:43   #3
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

23·5·59 Posts
Default

It's going to be hard to find numbers that people think of as "most wanted" but that haven't already had substantial attempts using ECM and perhaps P-1 and P+1.

If suitable, I'd be glad to provide composite numbers from ElevenSmooth. The ECM Server for the ElevenSmooth project has 63 active composites. These range in size from 149 digits to 6936 digits. The C149 is presently testing for 50 digit factors (B1=43M). There are 22 numbers presently testing for 40 digit factors (B1=3M), ranging from 186 to 443 digits. The numbers between 490 and 1357 digits are being tested for 35 digit factors, the larger numbers are being tested for 30 digit factors.

There are also about 100 composites that are presently being tested for 25 digit factors by the Special Project. The smallest of these are probably in the low 200 digits.

I count the C149 as my "most wanted," but would be pleased to have factors for any of these. If any these meet your requirements, I'd be glad to provide the composites.
wblipp is offline   Reply With Quote
Old 2003-12-03, 17:07   #4
Citrix
 
Citrix's Avatar
 
Jun 2003

1,579 Posts
Default

I could use these as a start and update the list as more people submit numbers. Post about 100 numbers below or PM them to me.

Thanks,
Citrix
Citrix is offline   Reply With Quote
Old 2003-12-04, 16:33   #5
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

1001001110002 Posts
Default

Quote:
Originally posted by Citrix
Post about 100 numbers below
The ElevenSmooth FAQ now answers What composites are being distributed by the ECM Server? with a link to a text file containing the 63 composites.
wblipp is offline   Reply With Quote
Old 2003-12-12, 04:21   #6
dsouza123
 
dsouza123's Avatar
 
Sep 2002

10100101102 Posts
Default

31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609

RSA 640




You could verify your factoring method works using the recently factored RSA 576

18819881292060796383869723946165043980716356337941
73827007633564229888597152346654853190606065047430
45317388011303396716199692321205734031879550656996
221305168759307650257059
dsouza123 is offline   Reply With Quote
Old 2003-12-12, 06:56   #7
tom11784
 
tom11784's Avatar
 
Aug 2003
Upstate NY, USA

2×163 Posts
Default

Quote:
Originally posted by dsouza123
You could verify your factoring method works using the recently factored RSA 576

18819881292060796383869723946165043980716356337941
73827007633564229888597152346654853190606065047430
45317388011303396716199692321205734031879550656996
221305168759307650257059
Recently factored? Their website http://www.rsasecurity.com/rsalabs/c...rs.html#RSA576 still have it as not factored.
tom11784 is offline   Reply With Quote
Old 2003-12-12, 14:32   #8
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

22458 Posts
Default

Quote:
Recently factored? Their website http://www.rsasecurity.com/rsalabs/...ers.html#RSA576 still have it as not factored.
That shows how recentely it was
smh is offline   Reply With Quote
Old 2003-12-12, 14:53   #9
TauCeti
 
TauCeti's Avatar
 
Mar 2003
Braunschweig, Germany

2×113 Posts
Default

Quote:
Originally posted by tom11784
Recently factored? Their website http://www.rsasecurity.com/rsalabs/c...rs.html#RSA576 still have it as not factored.
Well, it was factored involving germany. Maybe 'old europe' countries are no longer allowed to factor and the results are ignored?

Maybe US researchers even have to look for different factors of RSA-576 to abide the law?
TauCeti is offline   Reply With Quote
Old 2004-01-12, 02:16   #10
Citrix
 
Citrix's Avatar
 
Jun 2003

1,579 Posts
Default

I am looking for all the factors of mersenne numbers under 2^256-1.
that is 2^n-1, n from 1 to 256

Could you please provide me with a website where I can download these
numbers.

Thanks,
Citrix
Citrix is offline   Reply With Quote
Old 2004-01-12, 03:12   #11
nfortino
 
nfortino's Avatar
 
Nov 2003

3×5×11 Posts
Default

Although you have to write a program to reconstruct all factors for each number,The Cunningham Project Site should have everything you need.

Last fiddled with by nfortino on 2004-01-12 at 03:12
nfortino is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Most Wanted rogue FermatSearch 33 2021-01-05 04:21
New wanted ranges! ET_ FermatSearch 12 2016-11-09 13:31
P-1 formula (help wanted) Prime95 Data 18 2012-02-12 18:07
Most wanted kar_bon Riesel Prime Data Collecting (k*2^n-1) 15 2011-08-09 16:50
Wanted Lists R.D. Silverman Cunningham Tables 1 2010-09-21 16:16

All times are UTC. The time now is 03:57.

Sun Jan 24 03:57:32 UTC 2021 up 52 days, 8 mins, 0 users, load averages: 2.17, 2.45, 2.40

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.