20220530, 20:14  #78  
Apr 2020
3×11×31 Posts 
Again, where did I say it was one?
Quote:
Quote:
Quote:


20220530, 20:49  #79  
Feb 2022
2^{3}×7 Posts 
Quote:
Quote:
Quote:
Last fiddled with by factorn on 20220530 at 20:54 Reason: Expanded answer. 

20220530, 21:20  #80 
If I May
"Chris Halsall"
Sep 2002
Barbados
2C21_{16} Posts 
@factorn... If I may please, a bit of sincere advice to you. Take it or leave it.
I have been where you are now. Multiple times... You've come up with an absolutely brilliant idea that just /has/ to be workable. Somehow... Someway... sum($Research + $Experimentation) >= $Lots; Hmmm... It doesn't work... Your idea simply doesn't work. In many different dimensions. Including Economics, which is really just math. Some of the best minds in the spaces you've newly started working in have told you here, repeatedly, that your idea simply won't work. Not a single person has said it will work. Several (including me) have encouraged you to use this as a learning experience. But you seem to take that counsel as an insult. Sometimes it is best to simply stop digging deeper, and instead look around you and ask if your intellectual structure is sound. Ask yourself if you might have missed something? Ask yourself if perhaps all those others who actually know more than you do are actually giving their best advice to you? For free. Last fiddled with by chalsall on 20220530 at 21:26 Reason: Maybe a simply code example will get the point through... 
20220530, 23:31  #81 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
2×3×11×167 Posts 

20220531, 19:20  #82 
Feb 2022
2^{3}·7 Posts 
@chalsall You don't know that as netiher do I, or anyone else. To claim that you know whether it will or it will not work is rather arrogant. Time will tell...literally. Apparently, reusable rockets and electric cars would not work either, look at Elon Musk now. I've created a thing. Folks will decide to use it or not. Now, that you and others here present don't like it? That's something entirely different.
I am asking for feedback. I am receiving it. Thank you for that. @Uncwilly There's been a healthy amount of curiosity and interest in this thread in regards to my work so I will continue to address that for as long as folks want to learn more. Last fiddled with by factorn on 20220531 at 19:20 
20220531, 21:12  #83  
If I May
"Chris Halsall"
Sep 2002
Barbados
11×13×79 Posts 
Quote:
We here at the Mersenne Forum don't like your proposal because, based on our extensive and collective experience and expertise, this simply won't work. Very similar ideas have already been thought about a lot already; years ago and then abandoned. Why? Because multiple very serious thinkers could find no workable solutions to the problem space. Please forgive me for this, but you're just not going to be able to achieve this impossible task. Begging for help here won't change that reality. 

20220531, 21:29  #84  
Feb 2022
2^{3}·7 Posts 
Quote:
Quote:
Quote:
Quote:
Quote:
Last fiddled with by factorn on 20220531 at 21:30 

20220601, 03:39  #85 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
3×37×61 Posts 

20220929, 00:48  #86 
Sep 2022
1_{16} Posts 
The right application in crypto
Hello Factorn,
I have proposed about the exact same idea you have, I wonder if you saw this: https://www.reddit.com/r/Monero/comments/grms1c/a_holy_grail_pow_for_monero_outlined_gnfs/ I also talked about it here on the forum under the name naturevault. The takeaway is if you read the comments that it is not a good method for a standard PoW. The person with the fastest supercomputer would win every block. I have also done a lot of theorycrafting on what it would work in. I designed CollectBit, which would work but didn't get anyone interested in helping me code it. https://web.archive.org/web/20210212011550/http://www.naturevault.org/wiki/pmwiki.php/NatureVault/DigitalCollectibleNetwork Which basically uses a standard shared database. But I believe I have found the holy grail application, a 3D blockchain I call an actionlattice. Basically everyone makes their own transaction and mines it by factoring a large number into two semiprimes just like you also came to the conclusion. https://web.archive.org/web/20220929004452/https://www.naturevault.org/wiki/pmwiki.php/CryptoProjects/Actionlattice (Just started with that one) Anyhow there is nothing for me to gain in starting it myself. If coinbase wants to create it I will participate, I'm sure with millions of others. If you do want to pursue something like the actionlattice, I will help as much as I can. 
20220930, 06:36  #87  
Apr 2021
Hoarding Knowledge
10100_{2} Posts 
Quote:
What's hard is setting the type of factors you will accept. If you allow any base2 brilliant (strong semiprime) of a given bitlength like the OP proposes, then basically all miners have a 1 in 20 or so (depending on the bitlength) chance of the first GNFS sieve they have to do (after ECM) is a "winner". This means that faster computers are getting more "vote" than they democratically deserve, if there are more than 20 miners. Image 1000 miners all with a 1 in 20 chance of winning on their first sieve, and then the fastest gets a much better odds of winning than someone with just a slightly slower computer. The fastest computer has a 1 in 20 chance of winning, while the slowest computer (perhaps only a tiny bit slower than the fastest) has less than 1 in 1000 chance of winning. That is a 5000% increase in "chance to win a block" for only a small marginal improvement in factoring ability. One of the solutions is to require a certain number of "leading 9's" on the factor(s) themselves. sort of like "leading 0's" on the bitcoin hash. The problem is that this may prove to be a crude way to manage difficulty. Also can the network share rate act as an oracle to base the "leading 9" difficulty on? I'm not sure how this difficulty could autoadjust. My (current) solution is with a 3D blockchain where each transaction is mined (factored) individually (or even by the transaction proposer themselves). It is called actionlattice. Last fiddled with by Unitome on 20220930 at 07:36 

20220930, 06:53  #88  
Apr 2021
Hoarding Knowledge
2^{2}·5 Posts 
Quote:
The commenters talking about energy use and waste, if we can only allow CPU's to mine  and nothing else can do the heavy lifting  then we DRASTICLY reduce power use of the network. It is a theory called CAPEX/OPEX in Optical Proof of Work. That is the main reason OP and I are interested in GNFS. It is the ONLY, truly with full certainty, ASIC resistant algorithm. It is not ASIC proof, like the SHARK paper shows, but it is provably resistant, unlike any other algo out there. Last fiddled with by Unitome on 20220930 at 07:05 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Why integer factorization is in P/FP?  tetramur  Factoring  4  20190123 20:51 
Integer factorization?  bearnol2  Information & Answers  7  20101209 02:50 
Integer factorization with q < 2p  mgb  Math  36  20091107 15:59 
Integer Factorization  mgb  Math  16  20071217 10:43 
Integer Factorization 2  mgb  Math  5  20070723 12:55 