Go Back > Factoring Projects > FactorDB

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

49816 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:
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:

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
Mar 2018

3·43 Posts

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
Jan 2018

2116 Posts

There's been a large wall of C100s for quite a while (see 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's Avatar
Aug 2002
Benicia, California

5×277 Posts

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's Avatar
Sep 2002
Vienna, Austria

110110112 Posts

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's Avatar
Aug 2020

1A816 Posts

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

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Other Factordb Problems wblipp FactorDB 478 2021-11-07 10:10
A suggestion for factordb. enzocreti FactorDB 19 2021-08-11 16: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 00:37.

Tue Dec 7 00:37:07 UTC 2021 up 136 days, 19:06, 1 user, load averages: 0.71, 0.83, 0.95

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.