mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2018-05-17, 12:33   #1
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

23·3·72 Posts
Default Did somebody add dozens of RSA100s to the factordb?

Yesterday I got a bunch of C100s from the factordb to factor, but most of them split in P50*P50
that can't be a coincidence:
Code:
nfs: commencing nfs on c100: 2006634478233173875492829245544046072717409452275473238666897433524388896961450743271327649387969417
...
prp50 = 46024997424343849552883625578880708188355085445183
prp50 = 43598796100568847452748187446794698958190948166199

nfs: commencing nfs on c100: 1584181597643280191098445425265783174471913637465406551653211944763916400853672021216107248344048999
...
prp50 = 37145588329945248408292512732414293040749981865467
prp50 = 42647907029276422067408704417878131130048671256197

nfs: commencing nfs on c100: 1934770813350214390996494996633093042892671017263932499060338873315601438462563317975091054963052783
...
prp50 = 45376200521516148390049352452168406243661871025807
prp50 = 42638449035255809803475598166826414769843481790369
They all seem to be added at the same time:


http://factordb.com/index.php?id=1100000000969030133
http://factordb.com/index.php?id=1100000000969030157
http://factordb.com/index.php?id=1100000000969030163
http://factordb.com/index.php?id=1100000000969030182

Create time September 13, 2017, 9:32 am

Is there a project factoring RSA100s or is this just a troll polluting the database?
VictordeHolland is offline   Reply With Quote
Old 2018-05-17, 14:26   #2
DukeBG
 
Mar 2018

8116 Posts
Default

I don't think the term "troll" is applicable here.

When I first discovered FactorDB, I had no idea that searching numbers would automatically add them to the DB. And also searching for them in bulk through the available tools... would add them in bulk. It's really counter-intuitive that a search function is actually changing data on the server, sometimes in big amounts.

And there's actually no function "determine if someone ever factored this number or not without adding more work to the system" at all! Which is what you would expect from a search.

At least, adding new numbers could be limited by authorization, but it's not. Instead, the limitations are quotas per IP (where CPU Time is usually hit well before "IDs created" quota). However, it is understandable that adding new numbers is permitted since this FactorDB doesn't distinguish adding totally new number from search and adding a new number from factoring an existing number.

Either way, no idea about the OP question and those numbers from September. Just wanted to share my thoughts on "benign/malicious" intents of factors being added. tl;dr: not malicious probably.
DukeBG is offline   Reply With Quote
Old 2018-05-17, 18:14   #3
hyramgraff
 
Jan 2018

2116 Posts
Default

There's been a large wall of C100s for quite a while (see http://factordb.com/stat_1.php). I'm not surprised that they're factoring into P50*P50.
hyramgraff is offline   Reply With Quote
Old 2018-05-18, 00:42   #4
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

23148 Posts
Default

The C100's that I've done at random are all P50*P50. No need to do ECM.
richs is offline   Reply With Quote
Old 2018-10-14, 15:27   #5
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

3×73 Posts
Default

So somebody added thousands of C80s to the database today... I randomly tried a few, they all seems to factor as P39*P42.
wpolly is offline   Reply With Quote
Old 2021-03-31, 07:54   #6
bur
 
Aug 2020

5E16 Posts
Default

I was going through "random 1000 small composites" list and so far all numbers were factors of 100 digit composites that were created March, 28th. I remember a while back the same thing was the case, the vast majority of the list were factors of 100 digit composites.

Is there some ransomware using RSA-100?

The remaining numbers were btw factors of n^17-1.

But yes, as DukeBG said 3 years ago this is likely not maliciousness of a person but just not knowing that searching means "queue this for factoring". I still thinks it's a bit odd.

Last fiddled with by bur on 2021-03-31 at 07:55
bur is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Other Factordb Problems wblipp FactorDB 462 2021-03-14 17:01
A suggestion for factordb. enzocreti FactorDB 10 2021-01-05 19:49
Extending Factordb carpetpool FactorDB 6 2017-01-23 11:04
FactorDB PRP's smh FactorDB 231 2015-07-28 02:30
FactorDB question Raman Factoring 15 2010-01-28 10:24

All times are UTC. The time now is 22:09.

Sun Apr 11 22:09:58 UTC 2021 up 3 days, 16:50, 1 user, load averages: 2.90, 2.56, 2.28

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.