![]() |
![]() |
#1 |
"Victor de Hollander"
Aug 2011
the Netherlands
117910 Posts |
![]()
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 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? |
![]() |
![]() |
![]() |
#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. |
![]() |
![]() |
![]() |
#3 |
Jan 2018
1000012 Posts |
![]()
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.
|
![]() |
![]() |
![]() |
#4 |
"Rich"
Aug 2002
Benicia, California
1,553 Posts |
![]()
The C100's that I've done at random are all P50*P50. No need to do ECM.
|
![]() |
![]() |
![]() |
#5 |
Sep 2002
Vienna, Austria
3·73 Posts |
![]()
So somebody added thousands of C80s to the database today... I randomly tried a few, they all seems to factor as P39*P42.
|
![]() |
![]() |
![]() |
#6 |
Aug 2020
79*6581e-4;3*2539e-3
2×293 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 |
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Other Factordb Problems | wblipp | FactorDB | 573 | 2022-08-13 22:19 |
A suggestion for factordb. | enzocreti | FactorDB | 21 | 2022-06-08 18:35 |
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 |